Hybrid approach for extraction of dominant points from digital curves

Lin-Chi Chen; J. Y Rau; R. H. Wu

doi:10.1117/12.182882

17 August 1994 Hybrid approach for extraction of dominant points from digital curves

Lin-Chi Chen, J. Y Rau, R. H. Wu

Proceedings Volume 2357, ISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision; (1994) https://doi.org/10.1117/12.182882
Event: Spatial Information from Digital Photogrammetry and Computer Vision: ISPRS Commission III Symposium, 1994, Munich, Germany

Abstract

In this investigation, we propose a scheme which integrates the two complementary approaches, i.e., the raster approach and the vector approach, to minimize the number of feature points but still preserve the shape of digital curves with high fidelity. The raster form of the digital curve is first encoded in the Freeman chain code space. Then the second order derivative operator combined with a Gaussian filter is applied to detect zero crossings. The turning points on the curve detected as zero crossings in Freeman chain code space are then transformed to the image space. The second stage is then applying dynamic strip algorithm to further eliminate unnecessary points remaining in the first stage. In order to avoid over- elimination of the points, the maximum length of the strip may also be assigned in the scheme. To quantitatively analyze the performance of the proposed scheme, the perpendicular distance of each point on the original curve to the fitted line segment characterized by the dominant points is calculated. The applicability of the proposed scheme in surface modeling from a contour map is also tested.

Citation Download Citation

Lin-Chi Chen, J. Y Rau, and R. H. Wu "Hybrid approach for extraction of dominant points from digital curves", Proc. SPIE 2357, ISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision, (17 August 1994); https://doi.org/10.1117/12.182882

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Raster graphics

Gaussian filters

Space operations

Chlorine

Image compression

Image processing

Image segmentation

Show All Keywords

Keywords/Phrases

Search In:

Publication Years