Statistics – Applications
Scientific paper
Dec 1991
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1991spie.1567..390q&link_type=abstract
Proc. SPIE Vol. 1567, p. 390-396, Applications of Digital Image Processing XIV, Andrew G. Tescher; Ed.
Statistics
Applications
Scientific paper
Shape analysis and synthesis are important capabilities in many image processing applications such as scene analysis, computer-aided design, and cartoon generation. A very important aspect of shape analysis is proper representation of object boundaries. Chain coding is an efficient, often-used method of representing these boundaries. The conventional method to generate a chain code is: (1) find and select an object boundary pixel; (2) find the nearest edge pixel, code its orientation, and mark it as used once; (3) repeat step (2) until there are no more boundary pixels. This procedure is computationally expensive. The bottleneck of the process is determining the direction to the nearest edge pixel. In the worst case, six of the eight surrounding pixels must be checked for 8-neighbor connectivity. We present a new, fast method for determining the connectivity for each pixel in the entire image using a 3 X 3 convolution kernel that produces an oriented connectivity map for the entire image. The chain code is then generated by following the map. The significant advantage is the ability to exploit high-speed convolutional processors such as HNC's Vision Processor (ViP). Using the ViP, the necessary convolution can be accomplished in less than 7 milliseconds for a 512 X 512 image. The ViP also can perform most other image processing functions within 7 milliseconds. Here we introduce the chain code algorithm based on a convolution result.
Means Robert W.
Qing Kent P.
No associations
LandOfFree
New method for chain coding based on convolution does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with New method for chain coding based on convolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New method for chain coding based on convolution will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-1268930