Name
Title | ||
|---|---|---|
Enhanced contour chain-coding and topological hierarchy analysis in a single-pass raster scan |
Abstract | ||
|---|---|---|
In this paper we present an enhancement of Cederberg's raster-scan approach for generating chain-encoded representations of contours of segmented regions and their inherent topological hierarchy tree within a binary image. The presented algorithm uses a 3 × 3 neighborhood window to build chain-code of all possible contour pixel arrangements of objects and holes within objects in a single pass through the image. The amount of template comparisons for each pixel window has been drastically reduced by taking basic interdependencies between a line-wise scanning beam and borders of binary objects into account. Furthermore, the complete topological hierarchy tree is established by inferring the global surroundness relations among the region borders from the previous obtained local information. With these main characteristics, the algorithm is well suited for efficient parallel processing implementations in streaming applications (e.g. in FPGAs) in that it avoids unpredictable memory accesses to a video frame buffer as can be found with the border following technique. Moreover - on the basis of the hierarchy tree - an effective pre-selection of contours can be established in that only objects or holes down to a defined child-level will be further processed, enabling significant bandwidth-savings for subsequent storage or transmission purposes. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/TSP.2012.6256401 | Telecommunications and Signal Processing |
Keywords | Field | DocType |
image coding,image representation,image segmentation,trees (mathematics),video streaming,Cederberg raster-scan,binary image,binary objects,chain-encoded representations,enhanced contour chain-coding,global surroundness,inherent topological hierarchy tree,line-wise scanning beam,neighborhood window,parallel processing,possible contour pixel arrangements,segmented regions,single-pass raster scan,streaming applications,topological hierarchy analysis,video frame buffer,Binary image compression,boundary extraction,chain coding,contours,topological analysis,trees | Topology,Computer vision,Data structure,Algorithm design,Computer science,Binary image,Image segmentation,Raster scan,Artificial intelligence,Pixel,Hierarchy,Binary number | Conference |
ISBN | Citations | PageRank |
978-1-4673-1117-5 | 1 | 0.40 |
References | Authors | |
3 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marco Scheffler | 1 | 1 | 0.73 |
| Thomas Greiner | 2 | 34 | 7.48 |