A new single-pass algorithm for extracting the mid-crack codes of multiple regions

✍ Scribed by Frank Y. Shih; Wai-Tak Wong

• Publisher: Elsevier Science
• Year: 1992
• Tongue: English
• Weight: 1020 KB
• Volume: 3
• Category: Article
• ISSN: 1047-3203
• DOI: 10.1016/1047-3203(92)90018-o

✦ Synopsis

A new algorithm for the conversion of a binary image with multiple regions into the mid-crack codes is presented. A fast online implementation can be achieved by using tables look-up. The input binary image may contain several object regions and their mid-crack codes can be extracted at a same time in a single-pass row-by-row scan. The perimeter and area of each region can be obtained during the execution of the algorithm. The inclusion relationship among region boundaries also can be easily determined.