Labeling board based on boundary tracking
| Autor: | Fumio Kubo, Fumiaki Tomita, Yutaka Ishiyama, Hironobu Takahashi |
|---|---|
| Rok vydání: | 1995 |
| Předmět: |
Computer science
Boundary (topology) Image processing computer.file_format Integrated circuit Tracking (particle physics) Theoretical Computer Science law.invention Memory address Computational Theory and Mathematics Hardware and Architecture law Raster graphics Raster scan computer Connected-component labeling Algorithm Information Systems |
| Zdroj: | Systems and Computers in Japan. 26:67-76 |
| ISSN: | 1520-684X 0882-1666 |
| DOI: | 10.1002/scj.4690261406 |
| Popis: | This paper reports on hardware implementation of a labeling algorithm using a combination of raster scanning and boundary tracking. For the prototype board, a new method is employed for generating addresses of image memory so that boundary tracking is efficient. Since boundary tracking is used, there is no need for working memory for storage of initial labels. Hence the circuit becomes compact, and the labeling can be performed without restricting the number of labels. Furthermore, it can also count the number of holes when labeling and it can set the minimum or maximum boundary length of the region to be labeled. This board is constructed using only general purpose ICs; for a 512 × 512 image, the processing time is approximately 50 ms. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text