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

• Pubblicazione: Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015
• Edizione: 1st ed. 2015.
• Descrizione fisica: 1 online resource (XIII, 363 p. 177 illus. in color.)
• Disciplina: 511.6
• 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
• Persona (resp. second.): BarnevaReneta P; BhattacharyaBhargab B; BrimkovValentin E
• Note generali: Bibliographic Level Mode of Issuance: Monograph
• 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.
• Sommario/riassunto: This volume constitutes the refereed proceedings of the 17th International Workshop on Combinatorial Image Analysis, IWCIA 2015, held in Kolkata, India, in November 2015. The 24 revised full papers and 2 invited papers presented were carefully reviewed and selected from numerous submissions. The workshop provides theoretical foundations and methods for solving problems from various areas of human practice. In contrast to traditional approaches to image analysis which implement continuous models, float arithmetic and rounding, combinatorial image analysis features discrete modelsusing integer arithmetic. The developed algorithms are based on studying combinatorial properties of classes of digital images, and often appear to be more efficient and accurate than those based on continuous models.
• Titolo autorizzato: Combinatorial Image Analysis
• ISBN: 3-319-26145-2
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 996466444403316
• Lo trovi qui: Univ. di Salerno
• Serie: Image Processing, Computer Vision, Pattern Recognition, and Graphics ; ; 9448