A robust approach to edge detection of scanned point data

Y. Lee, S. Park, Y. Jun, Woo Chun Choi

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

In reverse engineering, segmentation is used to divide a point data set into subsequent regions according to its shape. It is vital for interpretation of discrete scanned data since surface reconstruction can be accomplished one-by-one on a given region. Edge detection is crucial to the segmentation process. The level of edge detection depends on the complexity of the part, and it determines the eventual success or failure of the reverse engineering (RE) process. This paper proposes a novel approach to the edge detection of 3D points based on a region growing technique. The proposed algorithm consists of two parts. First, polygonal meshes are generated to the scanned point data using the Delaunay triangulation algorithm. Second, the normal vector and the area of a polygonal mesh are checked to find boundary meshes using cost criteria (angle criterion and area criterion) based upon a region growing technique. The region growing technique aggregates meshes into a region until the area of aggregated meshes reaches an area threshold from a series of seed meshes. The proposed edge detection method is found to be effective when compared with other methods.

Original languageEnglish
Pages (from-to)263-271
Number of pages9
JournalInternational Journal of Advanced Manufacturing Technology
Volume23
Issue number3-4
Publication statusPublished - 2004 Mar 25

Fingerprint

Edge detection
Reverse engineering
Surface reconstruction
Triangulation
Seed
Costs

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

A robust approach to edge detection of scanned point data. / Lee, Y.; Park, S.; Jun, Y.; Choi, Woo Chun.

In: International Journal of Advanced Manufacturing Technology, Vol. 23, No. 3-4, 25.03.2004, p. 263-271.

Research output: Contribution to journalArticle

@article{d69b9f005ec947488c4640919ea9a1d4,
title = "A robust approach to edge detection of scanned point data",
abstract = "In reverse engineering, segmentation is used to divide a point data set into subsequent regions according to its shape. It is vital for interpretation of discrete scanned data since surface reconstruction can be accomplished one-by-one on a given region. Edge detection is crucial to the segmentation process. The level of edge detection depends on the complexity of the part, and it determines the eventual success or failure of the reverse engineering (RE) process. This paper proposes a novel approach to the edge detection of 3D points based on a region growing technique. The proposed algorithm consists of two parts. First, polygonal meshes are generated to the scanned point data using the Delaunay triangulation algorithm. Second, the normal vector and the area of a polygonal mesh are checked to find boundary meshes using cost criteria (angle criterion and area criterion) based upon a region growing technique. The region growing technique aggregates meshes into a region until the area of aggregated meshes reaches an area threshold from a series of seed meshes. The proposed edge detection method is found to be effective when compared with other methods.",
keywords = "Cost criteria, Edge detection, Region-growing, Reverse engineering",
author = "Y. Lee and S. Park and Y. Jun and Choi, {Woo Chun}",
year = "2004",
month = "3",
day = "25",
language = "English",
volume = "23",
pages = "263--271",
journal = "International Journal of Advanced Manufacturing Technology",
issn = "0268-3768",
publisher = "Springer London",
number = "3-4",

}

TY - JOUR

T1 - A robust approach to edge detection of scanned point data

AU - Lee, Y.

AU - Park, S.

AU - Jun, Y.

AU - Choi, Woo Chun

PY - 2004/3/25

Y1 - 2004/3/25

N2 - In reverse engineering, segmentation is used to divide a point data set into subsequent regions according to its shape. It is vital for interpretation of discrete scanned data since surface reconstruction can be accomplished one-by-one on a given region. Edge detection is crucial to the segmentation process. The level of edge detection depends on the complexity of the part, and it determines the eventual success or failure of the reverse engineering (RE) process. This paper proposes a novel approach to the edge detection of 3D points based on a region growing technique. The proposed algorithm consists of two parts. First, polygonal meshes are generated to the scanned point data using the Delaunay triangulation algorithm. Second, the normal vector and the area of a polygonal mesh are checked to find boundary meshes using cost criteria (angle criterion and area criterion) based upon a region growing technique. The region growing technique aggregates meshes into a region until the area of aggregated meshes reaches an area threshold from a series of seed meshes. The proposed edge detection method is found to be effective when compared with other methods.

AB - In reverse engineering, segmentation is used to divide a point data set into subsequent regions according to its shape. It is vital for interpretation of discrete scanned data since surface reconstruction can be accomplished one-by-one on a given region. Edge detection is crucial to the segmentation process. The level of edge detection depends on the complexity of the part, and it determines the eventual success or failure of the reverse engineering (RE) process. This paper proposes a novel approach to the edge detection of 3D points based on a region growing technique. The proposed algorithm consists of two parts. First, polygonal meshes are generated to the scanned point data using the Delaunay triangulation algorithm. Second, the normal vector and the area of a polygonal mesh are checked to find boundary meshes using cost criteria (angle criterion and area criterion) based upon a region growing technique. The region growing technique aggregates meshes into a region until the area of aggregated meshes reaches an area threshold from a series of seed meshes. The proposed edge detection method is found to be effective when compared with other methods.

KW - Cost criteria

KW - Edge detection

KW - Region-growing

KW - Reverse engineering

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

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

M3 - Article

VL - 23

SP - 263

EP - 271

JO - International Journal of Advanced Manufacturing Technology

JF - International Journal of Advanced Manufacturing Technology

SN - 0268-3768

IS - 3-4

ER -