Vectorization and Representation of Large-Size 2-D Line-Drawing Images
| Autor: | Sergey Ablameyko, Kiyoshi Kato, Seiji Ishikawa, Nadezhda I. Paramonova, Vladimir Bereishik, Angelo Marcelli |
|---|---|
| Rok vydání: | 1994 |
| Předmět: |
Connected component
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION Data structure Hierarchical database model Transformation (function) Feature (computer vision) Signal Processing Line (geometry) Vectorization (mathematics) Media Technology Computer Vision and Pattern Recognition Electrical and Electronic Engineering Representation (mathematics) Algorithm Mathematics |
| Zdroj: | Journal of Visual Communication and Image Representation. 5:245-254 |
| ISSN: | 1047-3203 |
| DOI: | 10.1006/jvci.1994.1022 |
| Popis: | This paper proposes an approach to the vectorization and representation of large-size document images. The approach is based on a modified run-length image representation and line-by-line processing scheme with a limited amount of image line stored in memory. Within this approach fast one-pass algorithms for thinning and transformation of a large-size thinned image in vector form are suggested. A hierarchical data structure for the representation of these images in vector form, which stores in compact form all the needed information about connected components, segments, and feature points, is suggested. The process steps for obtaining this data structure are described. The defects which can exist in the vector representation are extracted and an algorithm for their reduction is given. Experimental results are also shown. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|