Artificial Intelligence and Image Analysis : 18th International Symposium on Artificial Intelligence and Mathematics, ISAIM 2024, and 22nd International Workshop on Combinatorial Image Analysis, IWCIA 2024, Fort Lauderdale, FL, USA, January 8-10, 2024, Revised Selected Papers |
Autore | Barneva Reneta P |
Edizione | [1st ed.] |
Pubbl/distr/stampa | Cham : , : Springer, , 2024 |
Descrizione fisica | 1 online resource (269 pages) |
Altri autori (Persone) |
BrimkovValentin E
GentileClaudio PacchianoAldo |
Collana | Lecture Notes in Computer Science Series |
ISBN | 9783031637353 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Foreword -- Preface -- Organization -- Contents -- A Model for Optimizing Recalculation Schedules to Minimize Regret -- 1 Introduction -- 2 Warm up -- 3 Uniform Recalculations -- 4 Constant Number of Recalculations -- 5 Schedules with Increasing Recalculations in T -- References -- A Theory of Learning with Competing Objectives and User Feedback -- 1 Introduction -- 2 Conflict Resolution Model -- 3 Stochastic Setting -- 4 Experiments -- 5 Conclusion -- A Related Work -- B Stochastic Setting -- B.1 Case m = 2 -- B.2 General cCse -- C Beyond T23 Regret -- D Adversarial Setting -- E Experiments -- E.1 Experiments with Simulated Data -- E.2 Experiments with a Real-World Dataset -- F Further Discussion on the COMPAS Example -- References -- Trick Costs for and New Relatives -- 1 Introduction -- 2 Preliminaries -- 3 Minimax Truncated with Random Playouts -- 4 Template Algorithm -- 5 Imperfect Information Tree Search -- 5.1 Fusion Algorithm -- 6 Implementation -- 7 Experiments -- 8 Conclusion -- References -- A Differential Approach for Several NP-hard Optimization Problems -- 1 Introduction -- 2 Statement of Problems -- 3 Related Work -- 4 MAXCUT -- 5 MAXkSAT -- 6 MAXNAE2SAT -- 7 Conclusion -- References -- On the Computational Complexities of Finding Selected Refutations of Linear Programs -- 1 Introduction -- 2 Statement of Problems -- 2.1 Complexity Classes -- 2.2 Minimum 0-1 Integer Programming -- 3 Motivation and Related Work -- 4 Read-Once Refutations -- 5 Tree-Like Refutations -- 6 Dag-Like Refutations -- 7 Conclusion -- References -- Extending the Tractability of the Clique Problem via Graph Classes Generalizing Treewidth -- 1 Introduction -- 2 Preliminaries -- 3 A Generalization of Treewidth by Defining New Graph Classes -- 4 Recognition of Graphs of a Given Class CkW -- 5 Class CkW and Tractability of the Maximum Clique Problem.
6 Classes CkW and Graphs of Unbounded Treewidth -- 7 Discussion and Conclusion -- References -- Principled Approaches for Learning to Defer with Multiple Experts -- 1 Introduction -- 2 Preliminaries -- 3 General Surrogate Losses -- 4 H-Consistency Bounds for Surrogate Losses -- 5 Benefits of Minimizability Gaps -- 6 Learning Bounds -- 7 Experiments -- 8 Conclusion -- A Related Work -- B Experimental Details -- C Proof of H-Consistency Bounds for Deferral Surrogate Losses -- C.1 Conditional Regret of the Deferral Loss -- C.2 Conditional Regret of a Surrogate Deferral Loss -- C.3 Conditional Regret of Zero-One Loss -- C.4 Proof of H-Consistency Bounds for Deferral Surrogate Losses (Theorem 1) -- D Examples of Deferral Surrogate Losses and Their H-Consistency Bounds -- D.1 Being Adopted as Comp-Sum Losses -- D.2 Being Adopted as Sum Losses -- D.3 Being Adopted as Constrained Losses -- E Proof of Learning Bounds for Deferral Surrogate Losses (Theorem 2) -- References -- On Sample Reuse Methods for Answering k-wise Statistical Queries -- 1 Introduction -- 2 Preliminaries -- 3 Baseline Simulation of an SQ Oracle -- 4 Independent Pseudo-Samples for Adaptive Queries -- 4.1 Privacy Composition -- 4.2 Laplace Mechanism -- 5 Dependent k-wise Samples for Non-adaptive Queries -- References -- Neural Diffusion Graph Convolutional Network for Predicting Heat Transfer in Selective Laser Melting -- 1 Introduction -- 2 Related Work -- 2.1 Numerical Analysis and PINNs -- 2.2 Differential Equation Inspired Neural Networks -- 2.3 Neural Diffusion Graph Networks -- 3 Methodology and Benchmarking -- 3.1 Methodology NDGCN -- 3.2 Benchmark -- 4 Data Integration -- 4.1 Graph Construction from Thermal Images -- 4.2 Modelling Internal Heat Using Graph Diffusion -- 4.3 Results -- 5 Conclusion and Discussion -- References. New Proportion Measures of Discrimination Based on Natural Direct and Indirect Effects -- 1 Introduction -- 2 Structural Causal Model -- 3 Effect Measures -- 4 Discrimination Criteria -- 5 Proportion Measures of Discrimination -- 6 Application -- 7 Conclusion -- References -- Addressing Discretization Artifacts in Tomography by Accessing and Balancing Pixel Coverage of Projections -- 1 Introduction and Related Work -- 2 Mathematical Background and Projection Matrix -- 2.1 Interpolation During the Projection Matrix Calculation -- 2.2 Pixel Coverage and Our Proposed Correction Step -- 3 Experimental Setup -- 3.1 Reconstruction Algorithms -- 3.2 Geometry -- 3.3 Test Images -- 3.4 Random Noise on Projections -- 3.5 Metrics -- 4 Results and Discussion -- 4.1 Reconstruction Algorithm and Noise -- 4.2 Geometries -- 5 Conclusion -- References -- Finding the Straight Skeleton for 3D Orthogonal Polyhedrons: A Combinatorial Approach -- 1 Introduction -- 2 Definitions and Preliminaries -- 3 Combinatorial Rules to Derive Straight Skeleton -- 4 Algorithm for Determining Straight Skeleton -- 5 Experimental Results -- 6 Conclusion -- References -- Towards a Unifying View on Monotone Constructive Definitions -- 1 Introduction -- 2 Algebraic Formalisation -- 3 Different Flavours of Constructive Definitions -- 3.1 (Co)inductive Definitions of Sets -- 3.2 (Co)recursive Definitions of Functions -- 3.3 Definitions with Custom-Designed Cpo's -- 4 Conclusion and Future Work -- References -- Partial Boolean Functions for QBF Semantics -- 1 Introduction -- 2 Basic Definitions and Notation -- 2.1 Boolean If-Then-Else -- 3 Partial Boolean Functions -- 4 Syntax of LDP-Resolution -- 5 Partial Herbrand Functions -- 6 Logical Implications in QBF Derivations -- 7 Conclusion -- A Logical Operators on Pbfs -- B Derivations That Are Not Logical Consequences -- References. Author Index. |
Record Nr. | UNINA-9910874693603321 |
Barneva Reneta P | ||
Cham : , : Springer, , 2024 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Combinatorial Image Analysis [[electronic resource] ] : 20th International Workshop, IWCIA 2020, Novi Sad, Serbia, July 16–18, 2020, Proceedings / / edited by Tibor Lukić, Reneta P. Barneva, Valentin E. Brimkov, Lidija Čomić, Nataša Sladoje |
Edizione | [1st ed. 2020.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2020 |
Descrizione fisica | 1 online resource (XII, 283 p. 222 illus., 54 illus. in color.) |
Disciplina | 006.37 |
Collana | Computer Communication Networks and Telecommunications |
Soggetto topico |
Optical data processing
Computer science—Mathematics Artificial intelligence Computer organization Computers Image Processing and Computer Vision Mathematics of Computing Artificial Intelligence Computer Systems Organization and Communication Networks Information Systems and Communication Service |
ISBN | 3-030-51002-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Theoretical Foundations -- Euler Well-Composedness -- On Connectedness of Discretized Sets -- Persistent Homology as Stopping-Criterion for Voronoi Interpolation -- Atomic Super-Resolution Tomography -- Characterizations of Simple Points on the Body-Centered Cubic Grid -- A 4D Counter-Example Showing that DWCness does not Imply CWCness in nD -- 3D-Array Token Petri Nets Generating Tetrahedral Picture Languages -- Simulating Parallel Internal Column Contextual Array Grammars Using Two-Dimensional Parallel Restarting Automata with Multiple Windows -- Grayscale Uncertainty of Projection Geometries and Projections Sets -- Finding the Maximum Empty Axis-Parallel Rectangular Annulus -- Parallel Contextual Array Insertion Deletion Grammar and (Context-free : Context-free) Matrix Grammar -- Digital Hyperplane Fitting -- Methods and Applications -- Repairing Binary Images through the 2D Diamond Grid -- Transmission Based Adaptive Automatic Tube Voltage Selection for Computed Tomography -- MicrAnt: Towards Regression Task Oriented Annotation Tool for Microscopic Images -- Graph Cuts Based Tomography Enhanced by Shape Orientation -- Dealing with Noise in Cluster Pattern Interface -- Local Q-Convexity Histograms for Shape Analysis -- k-Attempt Thinning -- Fuzzy Metaheuristic Algorithm for Copy-Move Forgery Detection in Images. |
Record Nr. | UNISA-996418289003316 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2020 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Combinatorial Image Analysis : 20th International Workshop, IWCIA 2020, Novi Sad, Serbia, July 16–18, 2020, Proceedings / / edited by Tibor Lukić, Reneta P. Barneva, Valentin E. Brimkov, Lidija Čomić, Nataša Sladoje |
Edizione | [1st ed. 2020.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2020 |
Descrizione fisica | 1 online resource (XII, 283 p. 222 illus., 54 illus. in color.) |
Disciplina |
006.37
006.6 |
Collana | Computer Communication Networks and Telecommunications |
Soggetto topico |
Optical data processing
Computer science—Mathematics Artificial intelligence Computer organization Computers Image Processing and Computer Vision Mathematics of Computing Artificial Intelligence Computer Systems Organization and Communication Networks Information Systems and Communication Service |
ISBN | 3-030-51002-6 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Theoretical Foundations -- Euler Well-Composedness -- On Connectedness of Discretized Sets -- Persistent Homology as Stopping-Criterion for Voronoi Interpolation -- Atomic Super-Resolution Tomography -- Characterizations of Simple Points on the Body-Centered Cubic Grid -- A 4D Counter-Example Showing that DWCness does not Imply CWCness in nD -- 3D-Array Token Petri Nets Generating Tetrahedral Picture Languages -- Simulating Parallel Internal Column Contextual Array Grammars Using Two-Dimensional Parallel Restarting Automata with Multiple Windows -- Grayscale Uncertainty of Projection Geometries and Projections Sets -- Finding the Maximum Empty Axis-Parallel Rectangular Annulus -- Parallel Contextual Array Insertion Deletion Grammar and (Context-free : Context-free) Matrix Grammar -- Digital Hyperplane Fitting -- Methods and Applications -- Repairing Binary Images through the 2D Diamond Grid -- Transmission Based Adaptive Automatic Tube Voltage Selection for Computed Tomography -- MicrAnt: Towards Regression Task Oriented Annotation Tool for Microscopic Images -- Graph Cuts Based Tomography Enhanced by Shape Orientation -- Dealing with Noise in Cluster Pattern Interface -- Local Q-Convexity Histograms for Shape Analysis -- k-Attempt Thinning -- Fuzzy Metaheuristic Algorithm for Copy-Move Forgery Detection in Images. |
Record Nr. | UNINA-9910413446503321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2020 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Combinatorial Image Analysis [[electronic resource] ] : 19th International Workshop, IWCIA 2018, Porto, Portugal, November 22–24, 2018, Proceedings / / edited by Reneta P. Barneva, Valentin E. Brimkov, João Manuel R.S. Tavares |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (XII, 237 p. 117 illus., 61 illus. in color.) |
Disciplina | 006.37 |
Collana | Computer Communication Networks and Telecommunications |
Soggetto topico |
Optical data processing
Computer graphics Software engineering Health informatics Management information systems Computer science Special purpose computers Image Processing and Computer Vision Computer Graphics Software Engineering Health Informatics Management of Computing and Information Systems Special Purpose and Application-Based Systems |
ISBN | 3-030-05288-5 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNISA-996466312503316 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Combinatorial Image Analysis : 19th International Workshop, IWCIA 2018, Porto, Portugal, November 22–24, 2018, Proceedings / / edited by Reneta P. Barneva, Valentin E. Brimkov, João Manuel R.S. Tavares |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (XII, 237 p. 117 illus., 61 illus. in color.) |
Disciplina |
006.37
006.6 |
Collana | Computer Communication Networks and Telecommunications |
Soggetto topico |
Optical data processing
Computer graphics Software engineering Health informatics Management information systems Computer science Special purpose computers Image Processing and Computer Vision Computer Graphics Software Engineering Health Informatics Management of Computing and Information Systems Special Purpose and Application-Based Systems |
ISBN | 3-030-05288-5 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910349391303321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Combinatorial Image Analysis [[electronic resource] ] : 18th International Workshop, IWCIA 2017, Plovdiv, Bulgaria, June 19-21, 2017, Proceedings / / edited by Valentin E. Brimkov, Reneta P. Barneva |
Edizione | [1st ed. 2017.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 |
Descrizione fisica | 1 online resource (XV, 357 p. 147 illus.) |
Disciplina | 004 |
Collana | Image Processing, Computer Vision, Pattern Recognition, and Graphics |
Soggetto topico |
Optical data processing
Computer graphics Pattern recognition Artificial intelligence Algorithms Computer science—Mathematics Image Processing and Computer Vision Computer Graphics Pattern Recognition Artificial Intelligence Algorithm Analysis and Problem Complexity Discrete Mathematics in Computer Science |
ISBN | 3-319-59108-8 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Discrete geometry and topology -- Tilings and patterns -- Grammars, models and other technical tools for image analysis -- Image segmentation -- Classification -- Reconstruction -- Compression -- Texture analysis.-Bioimaging. |
Record Nr. | UNISA-996466209103316 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Combinatorial Image Analysis : 18th International Workshop, IWCIA 2017, Plovdiv, Bulgaria, June 19-21, 2017, Proceedings / / edited by Valentin E. Brimkov, Reneta P. Barneva |
Edizione | [1st ed. 2017.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 |
Descrizione fisica | 1 online resource (XV, 357 p. 147 illus.) |
Disciplina | 004 |
Collana | Image Processing, Computer Vision, Pattern Recognition, and Graphics |
Soggetto topico |
Optical data processing
Computer graphics Pattern recognition Artificial intelligence Algorithms Computer science—Mathematics Image Processing and Computer Vision Computer Graphics Pattern Recognition Artificial Intelligence Algorithm Analysis and Problem Complexity Discrete Mathematics in Computer Science |
ISBN | 3-319-59108-8 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Discrete geometry and topology -- Tilings and patterns -- Grammars, models and other technical tools for image analysis -- Image segmentation -- Classification -- Reconstruction -- Compression -- Texture analysis.-Bioimaging. |
Record Nr. | UNINA-9910483654003321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Combinatorial Image Analysis [[electronic resource] ] : 17th International Workshop, IWCIA 2015, Kolkata, India, November 24-27, 2015. Proceedings / / edited by Reneta P. Barneva, Bhargab B. Bhattacharya, Valentin E. Brimkov |
Edizione | [1st ed. 2015.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 |
Descrizione fisica | 1 online resource (XIII, 363 p. 177 illus. in color.) |
Disciplina | 511.6 |
Collana | Image Processing, Computer Vision, Pattern Recognition, and Graphics |
Soggetto topico |
Optical data processing
Computer graphics Pattern recognition Artificial intelligence Algorithms Computer science—Mathematics Image Processing and Computer Vision Computer Graphics Pattern Recognition Artificial Intelligence Algorithm Analysis and Problem Complexity Discrete Mathematics in Computer Science |
ISBN | 3-319-26145-2 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Preface -- Organization -- Contents -- Invited Talk -- Digital Analytical Geometry: How Do I Define a Digital Analytical Object? -- 1 Introduction -- 2 Digitization -- 2.1 Notations -- 2.2 General Remarks on Digitizations -- 2.3 Morphological Digitizations -- 3 Analytical Characterization of Digital Objects -- 3.1 Direct Defined Analytical Digital Objects -- 3.2 Digitized Analytical Objects -- 4 Conclusion and Perspectives -- References -- Theoretical Foundations of Combinatorial Image Analysis -- Digital Geometry and Topology -- Fuzzy Connectedness Segmentation: A Brief Presentation of the Literature -- 1 Introduction -- 2 Basic Definitions -- 3 A Simple Multi Object Fuzzy Segmentation (MOFS) Algorithm -- 4 Robustness of Fuzzy Connectedness Segmentations -- 5 Unified Theory of FC Segmentations -- 6 Conclusion -- References -- Equivalent Sequential and Parallel Subiteration-Based Surface-Thinning Algorithms -- 1 Introduction -- 2 Basic Notions and Results -- 3 Parallel and Sequential 6-Subiteration Surface-Thinning Algorithms -- 4 Verification -- 5 Conclusions -- References -- Relative Convex Hull Determination from Convex Hulls in the Plane -- 1 Introduction -- 2 Preliminaries -- 3 Definition and Properties of the Relative Convex Hull -- 4 Previous Algorithms of Determining the Relative Convex Hull for Simple Polygons in the Plane -- 5 A New Algorithm of Determining the Relative Convex Hull for Simple Polygons in the Plane -- 5.1 Vertex Lists, Convex Hull Determination and Cavity Detection -- 5.2 Processing of One Cavity -- 5.3 Detection and Processing of Subsequent Cavities -- 5.4 Pseudocode, Implementation, and Complexity -- 6 Conclusion and Future Work -- References -- Spatiotemporal Barcodes for Image Sequence Analysis -- 1 Introduction -- 2 Persistent Homology Through AT-models -- 3 Stating the Problem -- 4 Our Method.
5 Spatiotemporal Representation of Image Sequences -- 6 Conclusions and Future Work -- References -- Characterization and Construction of Rational Circles on the Integer Plane -- 1 Introduction -- 1.1 Preliminaries -- 2 Naive Rational Circle -- 2.1 Number-Theoretic Properties -- 3 Integer Intervals and the Algorithm -- 3.1 Algorithm for Naive Circle -- 4 Experimental Results and Conclusion -- References -- On the Connectivity and Smoothness of Discrete Spherical Circles -- 1 Introduction -- 1.1 Motivation -- 1.2 Definitions and Terminologies -- 2 Discrete Spheres, Types, Ordering -- 3 Discrete Spherical Circles -- 3.1 Discretization Classes -- 3.2 Smoothness of Spherical Circles -- 3.3 Algorithm for Discrete Spherical Circle -- 4 Results and Discussion -- References -- Optimal Consensus Set for nD Fixed Width Annulus Fitting -- 1 Introduction -- 2 Annulus Fitting -- 2.1 Annulus Characterization -- 2.2 nD Annular Characterizations -- 3 Fitting Algorithm -- 3.1 Dual Space and Annulus Fitting in nD -- 3.2 Finding the Largest Consensus Set in a Strip for a Given (Q1,Q2,...,Qn) -- 3.3 Algorithm -- 3.4 Degenerate Cases -- 4 Experiments -- 4.1 Example for a 2D Real Image -- 4.2 Example on 2D Noisy Images -- 4.3 3D Noisy Images -- 5 Conclusion and Perspectives -- References -- Number of Shortest Paths in Triangular Grid for 1- and 2-Neighborhoods -- 1 Introduction -- 2 Preliminaries -- 3 Formulation for Number of Shortest Paths -- 3.1 Number of Shortest Paths Based on 1-Neighborhood -- 3.2 Number of Shortest Paths Based on 2-Neighborhood -- 4 Proof of Correctness -- 5 Conclusions -- References -- Construction of 3D Orthogonal Convex Hull of a Digital Object -- 1 Introduction -- 2 Definitions and Preliminaries -- 2.1 Digital Grid -- 2.2 3D Orthogonal Convex Hull -- 3 Proposed Work -- 3.1 Concavity in Three Dimensions -- 3.2 Finding 3D Orthogonal Convex Hull. 3.3 Algorithm -- 3.4 Time Complexity -- 4 Experimental Results and Conclusion -- References -- Efficient Dominant Point Detection Based on Discrete Curve Structure -- 1 Introduction -- 2 Decomposition of a Curve into Maximal Blurred Segments -- 3 Dominant Point Detection -- 3.1 Heuristic Strategy of Method -- 3.2 New Dominant Point Detection Algorithm -- 4 Evaluation Results and Applications -- 4.1 Evaluation Criteria -- 4.2 Effectiveness Compared to Nguyen's Algorithm -- 4.3 Application in Polygonal Simplification -- 4.4 Comparison with Other Methods -- 5 Conclusion and Future Work -- References -- Thoughts on 3D Digital Subplane Recognition and Minimum-Maximum of a Bilinear Congruence Sequence -- 1 Introduction -- 2 Recalls on the 2D Problem and State of the 3D Problem -- 2.1 Recalls of the 2D Digital Straight Subsegment Recognition Problem -- 2.2 State of the 3D Problem -- 3 Finding the Minimum and Maximum of a Simple Bilinear Congruence Sequence -- 3.1 Notations -- 3.2 Linear Sequence Collapse -- 3.3 Efficient Search for a Given Value in a Bilinear Congruence Sequence -- 3.4 First Algorithm for the Minimum and Maximum Search in a Bilinear Congruence Sequence -- 4 Discussion, Conclusion and Perspectives -- References -- Construction of Sandwich Cover of Digital Objects -- 1 Introduction -- 2 Definitions and Preliminaries -- 2.1 Deriving the Outer Isothetic Cover (OIC) -- 2.2 Deriving the Inner Isothetic Cover (IIC) -- 3 Deriving a Sandwich Cover (SC) -- 3.1 Determining Concavity and Convexity Line Segments -- 3.2 Obtaining Sandwich Cover -- 3.3 Time Complexity -- 4 Experimental Results and Analysis -- 5 Conclusions -- References -- Theoretical Foundations of Combinatorial Image Analysis -- Grammars and Other Formal Tools -- Picture Array Generation Using Pure 2D Context-Free Grammar Rules -- 1 Introduction -- 2 Preliminaries. 3 Pure 2D Context-Free Grammar with (r/d) Mode of Derivations -- 4 Regulating Rewriting in (r/d)P2DCFG with Control Words -- 5 Matrix Control on P2DCFG -- 6 Concluding Remarks -- References -- Scanning Pictures the Boustrophedon Way -- 1 Introduction -- 2 Our Model and Some Examples -- 2.1 General Definitions -- 2.2 Boustrophedon Finite Automata -- 3 Characterization Results -- 4 Pumping and Interchange Lemmas -- 5 Complexity Results -- 6 Possible Applications to Character Recognition -- 7 Discussions -- References -- Accepting H Iso-Array System -- 1 Introduction -- 2 Basic Definitions -- 3 Accepting H Iso-Array System -- References -- Construction of Perfect Auto-correlation Arrays and Zero Cross-correlation Arrays from Discrete Projections -- 1 Introduction -- 2 Theory -- 2.1 Construction of Zero Cross-correlation Arrays -- 2.2 Example of Zero-correlation Arrays -- 3 Multiple Copies of A and B -- 3.1 Example of Multiple Co-residents Ghosts -- 4 Zero Cross-correlation Between Multiple Functions -- 5 Synthesis of Perfect Auto-correlation Arrays -- 6 Conclusions -- References -- From Theory to Applications -- Character Segmentation of Hindi Unconstrained Handwritten Words -- 1 Introduction -- 2 Properties of Hindi Language -- 3 Proposed Methodology -- 3.1 Detection and Removal of Header Lines -- 3.2 Segmentation of Upper Modifiers -- 3.3 Segmentation of Lower Modifiers -- 4 Experimental Results and Discussion -- 4.1 Experimental Dataset -- 4.2 Character Segmentation Results -- 4.3 Comparison with Other Methods -- 5 Concluding Remarks -- References -- Retinal Blood Vessel Segmentation and Bifurcation Point Detection -- 1 Introduction -- 2 Related Definitions -- 3 Proposed Method -- 3.1 Preprocessing -- 4 Extraction of Retinal Vascular Network -- 4.1 Linear Segment Detection Using Matched Filter -- 4.2 Threshold Computation from Intensity Distribution. 4.3 Connected Component Analysis -- 4.4 Removal of the Outer Boundary -- 5 Bifurcation Point Detection -- 5.1 Thinning -- 5.2 Candidate Bifurcation Points Detection -- 5.3 Optic Disk Removal -- 5.4 Small Length Sub-vessel Filtering using 55 Mask -- 5.5 False Bifurcation Point Pair Filtering -- 6 Experimental Results -- 7 Conclusion -- References -- Reconstruction of Bicolored Images -- 1 Introduction -- 2 Definitions and Preliminary Results -- 3 Reconstruction of Bicolored Images -- 4 Integer Programming Formulation -- 5 Numerical Results -- 6 Conclusion -- References -- Combinatorial Exemplar-Based Image Inpainting -- 1 Introduction -- 2 LIMEP -- 3 COMEP -- 3.1 Convergence of the Algorithm -- 4 Results and Discussion -- 4.1 Removal of Objects from Images -- 4.2 Removal of Scratches from Images -- 5 Conclusion and Future Scope of Work -- References -- Incremental Updating of 3D Topological Maps to Describe Videos -- 1 Introduction -- 2 Preliminary Notions -- 3 Incremental Updating of 3D Topological Maps -- 3.1 Remove Slices -- 3.2 Add Slices -- 4 Experiments -- 5 Conclusion -- References -- Parallel Strip Segment Recognition and Application to Metallic Tubular Object Measure -- 1 Introduction -- 2 Recognition of Parallel Strip Segment from Intensity Profiles -- 2.1 Previous Work on Digital Straight Segment Recognition -- 2.2 New Approach with Intensity Profile Matching -- 2.3 Algorithm -- 3 Application to Metallic Tube Measuring -- 4 Conclusion and Future Work -- References -- Analysis and Performance Evaluation of ICA-Based Architectures for Face Recognition -- 1 Introduction -- 2 Literature Review -- 3 Independent Component Analysis (ICA) and Its Two Architectures -- 3.1 Architecture-I: Statistically Independent Basis Faces -- 3.2 Architecture-II: Statistically Independent Coefficients -- 4 System Overview -- 5 Analysis. 5.1 Numerical Analysis of Feature Vectors of Both Architectures. |
Record Nr. | UNISA-996466444403316 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Combinatorial Image Analysis : 17th International Workshop, IWCIA 2015, Kolkata, India, November 24-27, 2015. Proceedings / / edited by Reneta P. Barneva, Bhargab B. Bhattacharya, Valentin E. Brimkov |
Edizione | [1st ed. 2015.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 |
Descrizione fisica | 1 online resource (XIII, 363 p. 177 illus. in color.) |
Disciplina | 511.6 |
Collana | Image Processing, Computer Vision, Pattern Recognition, and Graphics |
Soggetto topico |
Optical data processing
Computer graphics Pattern recognition Artificial intelligence Algorithms Computer science—Mathematics Image Processing and Computer Vision Computer Graphics Pattern Recognition Artificial Intelligence Algorithm Analysis and Problem Complexity Discrete Mathematics in Computer Science |
ISBN | 3-319-26145-2 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Preface -- Organization -- Contents -- Invited Talk -- Digital Analytical Geometry: How Do I Define a Digital Analytical Object? -- 1 Introduction -- 2 Digitization -- 2.1 Notations -- 2.2 General Remarks on Digitizations -- 2.3 Morphological Digitizations -- 3 Analytical Characterization of Digital Objects -- 3.1 Direct Defined Analytical Digital Objects -- 3.2 Digitized Analytical Objects -- 4 Conclusion and Perspectives -- References -- Theoretical Foundations of Combinatorial Image Analysis -- Digital Geometry and Topology -- Fuzzy Connectedness Segmentation: A Brief Presentation of the Literature -- 1 Introduction -- 2 Basic Definitions -- 3 A Simple Multi Object Fuzzy Segmentation (MOFS) Algorithm -- 4 Robustness of Fuzzy Connectedness Segmentations -- 5 Unified Theory of FC Segmentations -- 6 Conclusion -- References -- Equivalent Sequential and Parallel Subiteration-Based Surface-Thinning Algorithms -- 1 Introduction -- 2 Basic Notions and Results -- 3 Parallel and Sequential 6-Subiteration Surface-Thinning Algorithms -- 4 Verification -- 5 Conclusions -- References -- Relative Convex Hull Determination from Convex Hulls in the Plane -- 1 Introduction -- 2 Preliminaries -- 3 Definition and Properties of the Relative Convex Hull -- 4 Previous Algorithms of Determining the Relative Convex Hull for Simple Polygons in the Plane -- 5 A New Algorithm of Determining the Relative Convex Hull for Simple Polygons in the Plane -- 5.1 Vertex Lists, Convex Hull Determination and Cavity Detection -- 5.2 Processing of One Cavity -- 5.3 Detection and Processing of Subsequent Cavities -- 5.4 Pseudocode, Implementation, and Complexity -- 6 Conclusion and Future Work -- References -- Spatiotemporal Barcodes for Image Sequence Analysis -- 1 Introduction -- 2 Persistent Homology Through AT-models -- 3 Stating the Problem -- 4 Our Method.
5 Spatiotemporal Representation of Image Sequences -- 6 Conclusions and Future Work -- References -- Characterization and Construction of Rational Circles on the Integer Plane -- 1 Introduction -- 1.1 Preliminaries -- 2 Naive Rational Circle -- 2.1 Number-Theoretic Properties -- 3 Integer Intervals and the Algorithm -- 3.1 Algorithm for Naive Circle -- 4 Experimental Results and Conclusion -- References -- On the Connectivity and Smoothness of Discrete Spherical Circles -- 1 Introduction -- 1.1 Motivation -- 1.2 Definitions and Terminologies -- 2 Discrete Spheres, Types, Ordering -- 3 Discrete Spherical Circles -- 3.1 Discretization Classes -- 3.2 Smoothness of Spherical Circles -- 3.3 Algorithm for Discrete Spherical Circle -- 4 Results and Discussion -- References -- Optimal Consensus Set for nD Fixed Width Annulus Fitting -- 1 Introduction -- 2 Annulus Fitting -- 2.1 Annulus Characterization -- 2.2 nD Annular Characterizations -- 3 Fitting Algorithm -- 3.1 Dual Space and Annulus Fitting in nD -- 3.2 Finding the Largest Consensus Set in a Strip for a Given (Q1,Q2,...,Qn) -- 3.3 Algorithm -- 3.4 Degenerate Cases -- 4 Experiments -- 4.1 Example for a 2D Real Image -- 4.2 Example on 2D Noisy Images -- 4.3 3D Noisy Images -- 5 Conclusion and Perspectives -- References -- Number of Shortest Paths in Triangular Grid for 1- and 2-Neighborhoods -- 1 Introduction -- 2 Preliminaries -- 3 Formulation for Number of Shortest Paths -- 3.1 Number of Shortest Paths Based on 1-Neighborhood -- 3.2 Number of Shortest Paths Based on 2-Neighborhood -- 4 Proof of Correctness -- 5 Conclusions -- References -- Construction of 3D Orthogonal Convex Hull of a Digital Object -- 1 Introduction -- 2 Definitions and Preliminaries -- 2.1 Digital Grid -- 2.2 3D Orthogonal Convex Hull -- 3 Proposed Work -- 3.1 Concavity in Three Dimensions -- 3.2 Finding 3D Orthogonal Convex Hull. 3.3 Algorithm -- 3.4 Time Complexity -- 4 Experimental Results and Conclusion -- References -- Efficient Dominant Point Detection Based on Discrete Curve Structure -- 1 Introduction -- 2 Decomposition of a Curve into Maximal Blurred Segments -- 3 Dominant Point Detection -- 3.1 Heuristic Strategy of Method -- 3.2 New Dominant Point Detection Algorithm -- 4 Evaluation Results and Applications -- 4.1 Evaluation Criteria -- 4.2 Effectiveness Compared to Nguyen's Algorithm -- 4.3 Application in Polygonal Simplification -- 4.4 Comparison with Other Methods -- 5 Conclusion and Future Work -- References -- Thoughts on 3D Digital Subplane Recognition and Minimum-Maximum of a Bilinear Congruence Sequence -- 1 Introduction -- 2 Recalls on the 2D Problem and State of the 3D Problem -- 2.1 Recalls of the 2D Digital Straight Subsegment Recognition Problem -- 2.2 State of the 3D Problem -- 3 Finding the Minimum and Maximum of a Simple Bilinear Congruence Sequence -- 3.1 Notations -- 3.2 Linear Sequence Collapse -- 3.3 Efficient Search for a Given Value in a Bilinear Congruence Sequence -- 3.4 First Algorithm for the Minimum and Maximum Search in a Bilinear Congruence Sequence -- 4 Discussion, Conclusion and Perspectives -- References -- Construction of Sandwich Cover of Digital Objects -- 1 Introduction -- 2 Definitions and Preliminaries -- 2.1 Deriving the Outer Isothetic Cover (OIC) -- 2.2 Deriving the Inner Isothetic Cover (IIC) -- 3 Deriving a Sandwich Cover (SC) -- 3.1 Determining Concavity and Convexity Line Segments -- 3.2 Obtaining Sandwich Cover -- 3.3 Time Complexity -- 4 Experimental Results and Analysis -- 5 Conclusions -- References -- Theoretical Foundations of Combinatorial Image Analysis -- Grammars and Other Formal Tools -- Picture Array Generation Using Pure 2D Context-Free Grammar Rules -- 1 Introduction -- 2 Preliminaries. 3 Pure 2D Context-Free Grammar with (r/d) Mode of Derivations -- 4 Regulating Rewriting in (r/d)P2DCFG with Control Words -- 5 Matrix Control on P2DCFG -- 6 Concluding Remarks -- References -- Scanning Pictures the Boustrophedon Way -- 1 Introduction -- 2 Our Model and Some Examples -- 2.1 General Definitions -- 2.2 Boustrophedon Finite Automata -- 3 Characterization Results -- 4 Pumping and Interchange Lemmas -- 5 Complexity Results -- 6 Possible Applications to Character Recognition -- 7 Discussions -- References -- Accepting H Iso-Array System -- 1 Introduction -- 2 Basic Definitions -- 3 Accepting H Iso-Array System -- References -- Construction of Perfect Auto-correlation Arrays and Zero Cross-correlation Arrays from Discrete Projections -- 1 Introduction -- 2 Theory -- 2.1 Construction of Zero Cross-correlation Arrays -- 2.2 Example of Zero-correlation Arrays -- 3 Multiple Copies of A and B -- 3.1 Example of Multiple Co-residents Ghosts -- 4 Zero Cross-correlation Between Multiple Functions -- 5 Synthesis of Perfect Auto-correlation Arrays -- 6 Conclusions -- References -- From Theory to Applications -- Character Segmentation of Hindi Unconstrained Handwritten Words -- 1 Introduction -- 2 Properties of Hindi Language -- 3 Proposed Methodology -- 3.1 Detection and Removal of Header Lines -- 3.2 Segmentation of Upper Modifiers -- 3.3 Segmentation of Lower Modifiers -- 4 Experimental Results and Discussion -- 4.1 Experimental Dataset -- 4.2 Character Segmentation Results -- 4.3 Comparison with Other Methods -- 5 Concluding Remarks -- References -- Retinal Blood Vessel Segmentation and Bifurcation Point Detection -- 1 Introduction -- 2 Related Definitions -- 3 Proposed Method -- 3.1 Preprocessing -- 4 Extraction of Retinal Vascular Network -- 4.1 Linear Segment Detection Using Matched Filter -- 4.2 Threshold Computation from Intensity Distribution. 4.3 Connected Component Analysis -- 4.4 Removal of the Outer Boundary -- 5 Bifurcation Point Detection -- 5.1 Thinning -- 5.2 Candidate Bifurcation Points Detection -- 5.3 Optic Disk Removal -- 5.4 Small Length Sub-vessel Filtering using 55 Mask -- 5.5 False Bifurcation Point Pair Filtering -- 6 Experimental Results -- 7 Conclusion -- References -- Reconstruction of Bicolored Images -- 1 Introduction -- 2 Definitions and Preliminary Results -- 3 Reconstruction of Bicolored Images -- 4 Integer Programming Formulation -- 5 Numerical Results -- 6 Conclusion -- References -- Combinatorial Exemplar-Based Image Inpainting -- 1 Introduction -- 2 LIMEP -- 3 COMEP -- 3.1 Convergence of the Algorithm -- 4 Results and Discussion -- 4.1 Removal of Objects from Images -- 4.2 Removal of Scratches from Images -- 5 Conclusion and Future Scope of Work -- References -- Incremental Updating of 3D Topological Maps to Describe Videos -- 1 Introduction -- 2 Preliminary Notions -- 3 Incremental Updating of 3D Topological Maps -- 3.1 Remove Slices -- 3.2 Add Slices -- 4 Experiments -- 5 Conclusion -- References -- Parallel Strip Segment Recognition and Application to Metallic Tubular Object Measure -- 1 Introduction -- 2 Recognition of Parallel Strip Segment from Intensity Profiles -- 2.1 Previous Work on Digital Straight Segment Recognition -- 2.2 New Approach with Intensity Profile Matching -- 2.3 Algorithm -- 3 Application to Metallic Tube Measuring -- 4 Conclusion and Future Work -- References -- Analysis and Performance Evaluation of ICA-Based Architectures for Face Recognition -- 1 Introduction -- 2 Literature Review -- 3 Independent Component Analysis (ICA) and Its Two Architectures -- 3.1 Architecture-I: Statistically Independent Basis Faces -- 3.2 Architecture-II: Statistically Independent Coefficients -- 4 System Overview -- 5 Analysis. 5.1 Numerical Analysis of Feature Vectors of Both Architectures. |
Record Nr. | UNINA-9910483632803321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Combinatorial Image Analysis [[electronic resource] ] : 16th International Workshop, IWCIA 2014, Brno, Czech Republic, May 28-30, 2014, Proceedings / / edited by Reneta P. Barneva, Valentin E. Brimkov, Josef Slapal |
Edizione | [1st ed. 2014.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014 |
Descrizione fisica | 1 online resource (XIV, 273 p. 142 illus.) |
Disciplina |
006.6
006.37 |
Collana | Image Processing, Computer Vision, Pattern Recognition, and Graphics |
Soggetto topico |
Optical data processing
Computer graphics Pattern recognition Algorithms Computer science—Mathematics Numerical analysis Image Processing and Computer Vision Computer Graphics Pattern Recognition Algorithm Analysis and Problem Complexity Discrete Mathematics in Computer Science Numeric Computing |
ISBN | 3-319-07148-3 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Discrete geometry and topology in imaging science.- New results in image representation -- Segmentation, grouping, and reconstruction -- Medical image processing. |
Record Nr. | UNISA-996203616303316 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2014 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|