Hybrid approach for extraction of dominant points from digital curves

L. C. Chen, Jiann-Yeou Rau, R. H. Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsHeinrich Ebner, Christian Heipke, Konrad Eder
Pages109-115
Number of pages7
Publication statusPublished - 1994 Dec 1
EventISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision - Munich, Ger
Duration: 1994 Sep 51994 Sep 9

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume2357
ISSN (Print)0277-786X

Other

OtherISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision
CityMunich, Ger
Period94-09-0594-09-09

Fingerprint

Hybrid Approach
Chain Code
Derivatives
Zero-crossing
roots of equations
Curve
curves
Strip
strip
Gaussian Filter
Surface Modeling
Image Space
Second-order Derivatives
Turning Point
Feature Point
Line segment
Perpendicular
Fidelity
Elimination
elimination

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Chen, L. C., Rau, J-Y., & Wu, R. H. (1994). Hybrid approach for extraction of dominant points from digital curves. In H. Ebner, C. Heipke, & K. Eder (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (pp. 109-115). (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 2357).
Chen, L. C. ; Rau, Jiann-Yeou ; Wu, R. H. / Hybrid approach for extraction of dominant points from digital curves. Proceedings of SPIE - The International Society for Optical Engineering. editor / Heinrich Ebner ; Christian Heipke ; Konrad Eder. 1994. pp. 109-115 (Proceedings of SPIE - The International Society for Optical Engineering).
@inproceedings{9bbe2a71661f4eb7b03d2a92cb3c3cba,
title = "Hybrid approach for extraction of dominant points from digital curves",
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.",
author = "Chen, {L. C.} and Jiann-Yeou Rau and Wu, {R. H.}",
year = "1994",
month = "12",
day = "1",
language = "English",
isbn = "0819416967",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
pages = "109--115",
editor = "Heinrich Ebner and Christian Heipke and Konrad Eder",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

Chen, LC, Rau, J-Y & Wu, RH 1994, Hybrid approach for extraction of dominant points from digital curves. in H Ebner, C Heipke & K Eder (eds), Proceedings of SPIE - The International Society for Optical Engineering. Proceedings of SPIE - The International Society for Optical Engineering, vol. 2357, pp. 109-115, ISPRS Commission III Symposium: Spatial Information from Digital Photogrammetry and Computer Vision, Munich, Ger, 94-09-05.

Hybrid approach for extraction of dominant points from digital curves. / Chen, L. C.; Rau, Jiann-Yeou; Wu, R. H.

Proceedings of SPIE - The International Society for Optical Engineering. ed. / Heinrich Ebner; Christian Heipke; Konrad Eder. 1994. p. 109-115 (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 2357).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Hybrid approach for extraction of dominant points from digital curves

AU - Chen, L. C.

AU - Rau, Jiann-Yeou

AU - Wu, R. H.

PY - 1994/12/1

Y1 - 1994/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0028755287&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028755287&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0819416967

T3 - Proceedings of SPIE - The International Society for Optical Engineering

SP - 109

EP - 115

BT - Proceedings of SPIE - The International Society for Optical Engineering

A2 - Ebner, Heinrich

A2 - Heipke, Christian

A2 - Eder, Konrad

ER -

Chen LC, Rau J-Y, Wu RH. Hybrid approach for extraction of dominant points from digital curves. In Ebner H, Heipke C, Eder K, editors, Proceedings of SPIE - The International Society for Optical Engineering. 1994. p. 109-115. (Proceedings of SPIE - The International Society for Optical Engineering).