Combinatorial Image Analysis 14th International Workshop, IWCIA 2011, Madrid, Spain, May 23-25, 2011. Proceedings
This volume constitutes the refereed proceedings of the 14th International Workshop on Combinatorial Image Analysis, IWCIA 2011, held in Madrid, Spain, in May 2011. The 25 revised full papers and 13 poster papers presented together with 4 invited contributions were carefully reviewed and selected fr...
Saved in:
| Main Authors | , , , , |
|---|---|
| Format | eBook |
| Language | English |
| Published |
Netherlands
Springer Nature
2011
Springer Berlin / Heidelberg Springer |
| Edition | 1 |
| Series | LNCS sublibrary. SL 6, Image processing, computer vision pattern recognition and graphics |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | This volume constitutes the refereed proceedings of the 14th International Workshop on Combinatorial Image Analysis, IWCIA 2011, held in Madrid, Spain, in May 2011. The 25 revised full papers and 13 poster papers presented together with 4 invited contributions were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections such as combinatorial problems in the discrete plane and space related to image analysis; lattice polygons and polytopes; discrete/combinatorial geometry and topology and their use in image analysis; digital geometry of curves and surfaces; tilings and patterns; combinatorial pattern matching; image representation, segmentation, grouping, and reconstruction; methods for image compression; discrete tomography; applications of integer programming, linear programming, and computational geometry to problems of image analysis; parallel architectures and algorithms for image analysis; fuzzy and stochastic image analysis; grammars and models for image or scene analysis and recognition, cellular automata; mathematical morphology and its applications to image analysis; applications in medical imaging, biometrics, and others. |
|---|---|
| AbstractList | This volume constitutes the refereed proceedings of the 14th International Workshop on Combinatorial Image Analysis, IWCIA 2011, held in Madrid, Spain, in May 2011. The 25 revised full papers and 13 poster papers presented together with 4 invited contributions were carefully reviewed and selected from 60 submissions. The papers are organized in topical sections such as combinatorial problems in the discrete plane and space related to image analysis; lattice polygons and polytopes; discrete/combinatorial geometry and topology and their use in image analysis; digital geometry of curves and surfaces; tilings and patterns; combinatorial pattern matching; image representation, segmentation, grouping, and reconstruction; methods for image compression; discrete tomography; applications of integer programming, linear programming, and computational geometry to problems of image analysis; parallel architectures and algorithms for image analysis; fuzzy and stochastic image analysis; grammars and models for image or scene analysis and recognition, cellular automata; mathematical morphology and its applications to image analysis; applications in medical imaging, biometrics, and others. |
| Author | Brimkov, Valentin E Aggarwal, Jake K Barneva, Reneta P Korutcheva, Elka R Koroutchev, Kostadin N |
| Author_xml | – sequence: 1 fullname: Aggarwal, Jake K – sequence: 2 fullname: Barneva, Reneta P – sequence: 3 fullname: Brimkov, Valentin E – sequence: 4 fullname: Koroutchev, Kostadin N – sequence: 5 fullname: Korutcheva, Elka R |
| BookMark | eNpdz01Lw0AQBuAVP7DW_AMPxYt4KOxm9ivHGqoWCl7Ea5hsNm3sZrdmo9J_bzRedC7DwMM7vBfkxAdvj0iSKQ2SpymjCujxv_uMTBSA4CAFPydJjK90GAFU0mxCrvLQlo3HPnQNutmqxY2dLTy6Q2ziJTmt0UWb_O4peblfPueP8_XTwypfrOcImQQ-17riCExDJVJjDRWaQ81LzU3GaqvF8NlmZUUlslQByqqqlbHKVIyVpUkFTMntGIxxZz_jNrg-Fh_OliHsYvGnzmBvRrvvwtu7jX3xw4z1fYeuWN7lQzWp-Le8HqXBiK7xTdEGHzYd7rexEJzqVDH4AskaWcw |
| ContentType | eBook |
| DBID | I4C |
| DEWEY | 005 |
| DatabaseName | Casalini Torrossa eBooks Institutional Catalogue |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Computer Science Engineering Mathematics |
| EISBN | 9783642210730 3642210732 |
| Edition | 1 |
| Editor | Brimkov, Valentin E Aggarwal, Jake K Barneva, Reneta P Koroutchev, Kostadin N |
| Editor_xml | – sequence: 1 fullname: Aggarwal, Jake K – sequence: 2 fullname: Barneva, Reneta P – sequence: 3 fullname: Brimkov, Valentin E – sequence: 4 fullname: Koroutchev, Kostadin N |
| ExternalDocumentID | 9783642210730 EBC3066740 5408271 |
| GroupedDBID | 089 0D6 0DA 2HV 38. A4J AABBV AAINA AAJYQ AAMFE AATVQ ABBUY ABBVZ ABCYT ABFCV ABMNI AECAB AECMQ AEDXK AEGQK AEHEY AEJLV AEKFX AETDV AEZAY ALMA_UNASSIGNED_HOLDINGS ANXAN ATJMZ AZZ BBABE C9S C9V CZZ I4C IEZ IX- JJU MA. MW~ SBO TCUKC TPJZQ TSXQS Z5O Z7R Z7S Z7U Z7W Z7X Z7Y Z7Z Z81 Z82 Z83 Z84 Z85 Z87 Z88 AAFYB LDH SAO Z7V |
| ID | FETCH-LOGICAL-a39634-88d4a3183d52cec05843f4b84c91fe85654e9bd06a1273a6ddf7ce7cd11bbc253 |
| ISBN | 9783642210730 3642210732 3642210724 9783642210723 |
| IngestDate | Fri Nov 08 03:56:11 EST 2024 Fri May 30 21:59:28 EDT 2025 Wed Jun 18 05:48:48 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum_Ident | Q |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-a39634-88d4a3183d52cec05843f4b84c91fe85654e9bd06a1273a6ddf7ce7cd11bbc253 |
| OCLC | 733543654 |
| PQID | EBC3066740 |
| PageCount | 508 |
| ParticipantIDs | askewsholts_vlebooks_9783642210730 proquest_ebookcentral_EBC3066740 casalini_monographs_5408271 |
| PublicationCentury | 2000 |
| PublicationDate | 2011 2014-07-30 |
| PublicationDateYYYYMMDD | 2011-01-01 2014-07-30 |
| PublicationDate_xml | – year: 2011 text: 2011 |
| PublicationDecade | 2010 |
| PublicationPlace | Netherlands |
| PublicationPlace_xml | – name: Netherlands – name: Berlin, Heidelberg |
| PublicationSeriesTitle | LNCS sublibrary. SL 6, Image processing, computer vision pattern recognition and graphics |
| PublicationYear | 2011 2014 |
| Publisher | Springer Nature Springer Berlin / Heidelberg Springer |
| Publisher_xml | – name: Springer Nature – name: Springer Berlin / Heidelberg – name: Springer |
| SSID | ssj0000530609 |
| Score | 2.0036724 |
| Snippet | This volume constitutes the refereed proceedings of the 14th International Workshop on Combinatorial Image Analysis, IWCIA 2011, held in Madrid, Spain, in May... |
| SourceID | askewsholts proquest casalini |
| SourceType | Aggregation Database Publisher |
| SubjectTerms | Combinatorial analysis Computer programming, programs, data Congresses Image analysis |
| Subtitle | 14th International Workshop, IWCIA 2011, Madrid, Spain, May 23-25, 2011. Proceedings |
| TableOfContents | Title Page -- Preface -- Organization -- Table of Contents -- Invited Papers -- Recognition of Human Activities -- References -- Complexity and Approximability Issues in Combinatorial Image Analysis -- Combinatorial Image Analysis and Discrete Geometry -- Theoretical vs. Practical Performance: An Example -- Guarding a Set of Segments, Set Cover, and Vertex Cover -- GSS: Complexity, Polynomial Classes, Approximate Algorithms and Their Theoretical and Experimental Performance -- Still Open: What Is GSS Approximability? -- References -- Intelligent Image Analysis of Diffusion Weighted Data Sets: A New Tool for Functional Imaging -- Introduction -- Materials and Methods -- Results and Discussion -- Conclusion -- References -- Computational Methods for the Prediction of Protein-Protein Interactions -- Recognition of Proteins Binding Sites -- Protein-Protein Interaction Networks: Analysis and Comparison -- References -- Digital Geometry and Topology, Combinatorics in Digital Spaces -- A Family of Topology-Preserving 3D Parallel 6-Subiteration Thinning Algorithms -- Introduction -- Basic Notions and Results -- New Sufficient Conditions for Topology Preserving Parallel Reductions -- The New 6-Subiteration Thinning Algorithms -- Examples of the New 6-Subiteration Thinning Algorithms -- Conclusions -- References -- On Topology Preservation for Hexagonal Parallel Thinning Algorithms -- Introduction -- Basic Notions -- Sufficient Conditions for Topology Preserving Parallel Reductions -- A New Topology Preserving Thinning Algorithm -- Conclusions -- References -- Accurate Curvature Estimation along Digital Contours with Maximal Digital Circular Arcs -- Introduction -- Curvature Estimation Based on the Set of Maximal Digital Circular Arcs -- On the Multigrid Convergence of the MDCA Estimator -- Multigrid Convergence Definition for a Curvature Estimator Geometric Figure Recognition -- Constructions with Leaning Points and Leaning Lines -- Concluding Remarks -- References -- Isoperimetrically Optimal Polygons in the Triangular Grid -- Introduction -- Preliminary Results: The Square Grid -- Square Grid with 4-Neighborhood -- Square Grid with 8-Neighborhood -- Definitions and Notions for the Triangular Grid -- Digital Circles -- The Shape of Optimal Circles -- The Side-Lengths of Optimal Polygons -- Conclusions and Future Work -- References -- Dynamic Minimum Length Polygon -- Introduction -- Preliminaries -- Minimum Length Polygon -- Algebra on Reversible Polygonal Representations -- Grid-Vector, Grid-Curve -- Christoffel Words, Interpixel Path, RPR -- Simplification Rules -- Grid-Vectors Fusion Rules -- Merging Grid-Vectors -- Split and Merge Formulae -- Simplification Rules for Operators -- Concluding Remarks -- References -- Grammars and Models for Image Analysis. Tilings and Patterns -- On Some Classes of 2D Languages and Their Relations -- Introduction -- Preliminaries -- Closure Properties and Hierarchy -- Comparisons -- Conclusions -- References -- Petri Net Generating Hexagonal Arrays -- Introduction -- Hexagonal Arrays and Arrowheads -- Hexagonal Array Token Petri Net Structure -- Firing Rules -- Arrowhead Catenation Rules as Labels -- Comparison Results -- Adjunct Hexagonal Array Token Petri Net Structure -- Adjunction Rules as Labels -- Conclusion -- References -- Binary Images, M−Vectors, and Ambiguity -- Introduction -- Preliminaries -- M-Vector of a Binary Array -- Ambiguity of a Binary Array -- Conclusion -- References -- Shuffle on Trajectories over Finite Array Languages -- Introduction -- Preliminaries -- Shuffle on Trajectories -- Conclusion -- References -- Planar Configurations Induced by Exact Polyominoes -- Introduction -- Definitions and Results Maximal Planes and Multiscale Tangential Cover of 3D Digital Objects -- Introduction -- Definition of Maximal Hyperplanes -- Digital Surface and Tightiest Hyperplane -- Neighborhood, -Thick Disk and Extension -- Maximal Disks and Hierarchy of Active Vertices -- Computation and Time Complexity -- Algorithm Design -- Time Complexity Analysis -- Application -- Conclusion and Perspectives -- References -- Recognition of Digital Hyperplanes and Level Layers with Forbidden Points -- Problem Statement -- Why a New Problem of Recognition? -- Exact Formulation -- From Arbitrary Functions to Affine Separation -- Computation by Linear Programming -- Rewriting the Problem in Terms of Computational Geometry -- The GJK Algorithm and Our Variant -- The Classical GJK Algorithm -- Our GJK Variant -- Experimental Results and Potential Applications -- Experimental Results -- Potential Applications -- Conclusion -- References -- A Simple and Flexible Mesh Parameterization Method -- Minimizing Angle Distortion -- Main Problem -- A Differentiable Measure of Angle Distortion -- Minimization Algorithm -- The Algorithm -- Necessity of Additional Constraints -- Stabilizing the Boundary -- Main Idea -- Preserving Metric Boundary -- Preserving Boundary Angles -- Finding a Natural Boundary -- Introduction of New Constraints -- Adding Energies: Areas, Lengths Preservation -- Constrained Texture Mapping -- Conclusion -- References -- Ellipse Constraints for Improved Wide-Baseline Feature Matching and Reconstruction -- Introduction -- Previous Work -- Background -- Parametrization -- Application to Feature Matching -- Descriptors -- Matching -- Non-linear Optimization -- Reconstruction -- Results and Experiments -- Outdoor Data Set -- Conclusion and Outlook -- References -- Reconstruction of Concurrent Lines from Leaning Points -- Introduction -- Domains and Leaning Points Relation with Growth of MDCAs -- Experimental Evaluation -- Comparisons -- Implementation Issues -- Accuracy and Running Time -- Conclusion and Perspectives -- References -- Combining Topological Maps, Multi-Label Simple Points, and Minimum-Length Polygons for Efficient Digital Partition Model -- Introduction -- Preliminaries Notions -- Pixels, Image and Regions -- Interpixel Topology and Cubical Complexes -- Multi-label Simple Points -- Minimum Length Polygon -- Topological Map -- Deformable Model Process -- Energies -- Operations -- Update Energies for Flip -- Energy Minimization Algorithm -- Experiments -- Conclusion -- References -- Construction of 3D Orthogonal Cover of a Digital Object -- Introduction -- Definitions and Preliminaries -- Proposed Algorithm -- DCEL Construction -- Face Merging -- Time Complexity -- Results and Conclusion -- References -- Skeleton Path Based Approach for Nonrigid 3D Shape Analysis and Retrieval -- Introduction -- Proposed Approach -- Skeleton Path -- Endpoints Matching -- Experimental Results -- Symmetric Components Discovery -- Matching Skeletons with Different Graph Structures -- Retrieval on McGill 3D Articulated Shape Database -- Conclusions -- References -- The Number of Khalimsky-Continuous Functions between Two Points -- Introduction -- The Khalimsky Topology and Khalimsky-Continuous Functions -- Khalimsky-Continuous Functions with Two Fixed Endpoints -- Conclusion -- References -- Cup Products on Polyhedral Approximations of 3D Digital Images -- Introduction -- 3D Digital Pictures and Cellular Complexes -- Computing the Cohomology Ring of P(I) -- Conclusions and Plans for Future Work -- References -- Digital Geometry of Curves and Surfaces -- A Jordan Curve Theorem in the Digital Plane -- Introduction -- Preliminaries -- Topology w -- Conclusion -- References General Conditions to Define UPM-Measures Probing the Plane with Diamond Polyominoes -- Experimental Results Obtained with Sage -- Conclusions -- References -- Discrete Tomography -- Convex-Set Perimeter Estimation from Its Two Projections -- Introduction -- State of the Art -- Convex Inclusion and Perimetric Inequality -- Projection Inclusion and Convex-Set Inclusion -- Estimation of Convex-Set Perimeter -- Unique Reconstruction -- Multiple Reconstruction -- Conclusion -- References -- Solving the Two Color Problem: An Heuristic Algorithm -- Introduction and Definitions -- The Heuristic Algorithm -- Type 1 Switching Components -- Type 2 Switching Components -- Type 3 Switching Components -- Generating Instances of 2-Color -- Results -- Conclusions -- References -- Approximating Bicolored Images from Discrete Projections -- Introduction -- Definitions and Notations -- Flow Models to MB(H, V ) -- Max-flow Associated Problem -- Min-cost Max-flow Associated Problem -- Polynomial Case -- Heuristics -- Results -- Random Images -- Squares Shaped Images -- Conclusion -- References -- Discrete Q-Convex Sets Reconstruction from Discrete Point X-Rays -- Introduction -- Definition and Notations -- Classical Definitions and Notations -- Q-Convexity -- Reconstruction Algorithm for Two Source Points -- Problem Presentation -- Filling Operations -- Example -- Conclusion -- References -- Discrete Tomography Reconstruction Based on the Multi-well Potential -- Introduction -- Reconstruction Problem -- Proposed Method -- Experimental Results -- Concluding Remarks -- References -- Image Segmentation, Representation, Reconstruction, and Compression. Fuzzy and Stochastic Image Analysis -- An Optimized Algorithm for the Evaluation of Local Singularity Exponents in Digital Signals -- Introduction -- Definition of Singularity Analysis -- MSC and Its Connection with Reconstruction |
| Title | Combinatorial Image Analysis |
| URI | http://digital.casalini.it/9783642210730 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=3066740 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9783642210730 |
| Volume | 6636 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1La9tAEB4a5xJf2qYJdR5FlNyKih6r17EODiGvk2tyE7OrVQiuJZAUF_LrM7tePZIGQnMRlmxLsN9q5tvZ_b4FOHFDkeVSoC1i7tss94Qdx0Fs89xnOWUcEeRK4Hx9E57_Zhe3wW2_-apWlzT8p3h8VVfyHlTpGuGqVLL_gWx3U7pAnwlfOhLCdHxBfrtT4ylQrmhEq8bL2itjpRbetPYiHYR3d1j9xU2JF5eyL2hOsSrk2rDGQjbYi7ym1f1qWa716ldUCem-6LUKl2VVPiiU9feXJRFLynxmMifrS6HPKgdt5fCHMdZSNumvmWtpoQfzaGwYbaTBbeAksvLCxVrnxdn01FdLZ5mzBVtRFI9g-9fs4mrRlb7ovXdCJ1FKm_a-G4vGwXPGMMZ6SXGeckBTK9KANSqt6D85UxOB-SfYlkod8hk-yGIXPhoOb5kIWe_CeGDwSGfXnStu_QWOnsFmadisFrY9WJzN5qfnttmdwkafohajPp0xVCExCzwhhUNUzs8Zj5lI3FzGxJSZTHjmhOgSR8Qwy_JIyEhkrsu58AJ_H0ZFWcivYMkkEUTVuBeiYNINiBZj4IdqyhXpFQsn8H3QGun6j55Jr9NBk_nOBA7bRkqpo28cz-s0UFuKR-4ErLbdUv1vs_g37eE6ePsnh7DT96QjGDXVgzwmVtbwbwblJ4KHN34 |
| linkProvider | Library Specific Holdings |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=Combinatorial+Image+Analysis&rft.au=Aggarwal%2C+Jake+K&rft.au=Barneva%2C+Reneta+P&rft.au=Brimkov%2C+Valentin+E&rft.au=Koroutchev%2C+Kostadin+N&rft.date=2011-01-01&rft.pub=Springer+Berlin+%2F+Heidelberg&rft.isbn=9783642210723&rft.volume=6636&rft.externalDocID=EBC3066740 |
| thumbnail_m | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97836422%2F9783642210730.jpg |