| Abstract: | A scheme for multi-scale geometrical representation of a digital line is proposed. A digital line is represented as a structured object in which lines at different levels of resolution are represented as lists, quadcodes are used as control mechanism for guiding line simplification at multiple scales of a pyramid, and operators for simplification and smoothing are used to generate lines at different levels of resolution. In this scheme, lines at different levels of an image pyramid can be automatically generated without specifying the so-called tolerance value. Experimental results show that up to a certain level of resolution, the simplified lines retain important information content and recognizable characteristics. Also, the image pyramid assures a legible representation at any level of representation. Future research should improve the current line simplification operator and address the correspondence between lines at different levels of an image pyramid and the lines at different map scales. |
