Boundary representation with lines and circular arcs using boundary split-and-merge method

Kwanghoon Sohn, W. E. Alexander, A. A. Nilsson, Jung H. Kim, Eui H. Park, C. A. Ntuen, Sung H. Yoon

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

Abstract

A method of finding critical (or corner) points and describing a two-dimensional closed boundary is presented. The method uses a split-and-merge technique. It first splits a closed boundary in half until the boundary is approximated by a line within a given error bound to find critical points and all the control points are linked by lines, that is, linearly approximated. Next, by finding some breaking points which have sharp angles between three critical points, a closed boundary is divided by some intervals. Within each interval, a merging technique based on an LMS (least-mean-square) error is used to reduce the number of critical points and segments. Then, each shape is represented by an ordered sequence of line segments and circular arc segments with control points as vertex points. The resulting description is a good approximation of the original in the sense that it makes interesting points explicit and achieves significant data compression.

Original languageEnglish
Title of host publicationConference Proceedings - IEEE SOUTHEASTCON
PublisherPubl by IEEE
Pages707-711
Number of pages5
Volume2
ISBN (Print)0780300335
Publication statusPublished - 1991 Jan 1
EventIEEE Proceedings of the SOUTHEASTCON '91 - Williamsburg, VA, USA
Duration: 1991 Apr 81991 Apr 10

Other

OtherIEEE Proceedings of the SOUTHEASTCON '91
CityWilliamsburg, VA, USA
Period91/4/891/4/10

Fingerprint

Data compression
Merging
Mean square error

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Sohn, K., Alexander, W. E., Nilsson, A. A., Kim, J. H., Park, E. H., Ntuen, C. A., & Yoon, S. H. (1991). Boundary representation with lines and circular arcs using boundary split-and-merge method. In Conference Proceedings - IEEE SOUTHEASTCON (Vol. 2, pp. 707-711). Publ by IEEE.
Sohn, Kwanghoon ; Alexander, W. E. ; Nilsson, A. A. ; Kim, Jung H. ; Park, Eui H. ; Ntuen, C. A. ; Yoon, Sung H. / Boundary representation with lines and circular arcs using boundary split-and-merge method. Conference Proceedings - IEEE SOUTHEASTCON. Vol. 2 Publ by IEEE, 1991. pp. 707-711
@inproceedings{73cc59ac35254555b8cb93e462d8212b,
title = "Boundary representation with lines and circular arcs using boundary split-and-merge method",
abstract = "A method of finding critical (or corner) points and describing a two-dimensional closed boundary is presented. The method uses a split-and-merge technique. It first splits a closed boundary in half until the boundary is approximated by a line within a given error bound to find critical points and all the control points are linked by lines, that is, linearly approximated. Next, by finding some breaking points which have sharp angles between three critical points, a closed boundary is divided by some intervals. Within each interval, a merging technique based on an LMS (least-mean-square) error is used to reduce the number of critical points and segments. Then, each shape is represented by an ordered sequence of line segments and circular arc segments with control points as vertex points. The resulting description is a good approximation of the original in the sense that it makes interesting points explicit and achieves significant data compression.",
author = "Kwanghoon Sohn and Alexander, {W. E.} and Nilsson, {A. A.} and Kim, {Jung H.} and Park, {Eui H.} and Ntuen, {C. A.} and Yoon, {Sung H.}",
year = "1991",
month = "1",
day = "1",
language = "English",
isbn = "0780300335",
volume = "2",
pages = "707--711",
booktitle = "Conference Proceedings - IEEE SOUTHEASTCON",
publisher = "Publ by IEEE",

}

Sohn, K, Alexander, WE, Nilsson, AA, Kim, JH, Park, EH, Ntuen, CA & Yoon, SH 1991, Boundary representation with lines and circular arcs using boundary split-and-merge method. in Conference Proceedings - IEEE SOUTHEASTCON. vol. 2, Publ by IEEE, pp. 707-711, IEEE Proceedings of the SOUTHEASTCON '91, Williamsburg, VA, USA, 91/4/8.

Boundary representation with lines and circular arcs using boundary split-and-merge method. / Sohn, Kwanghoon; Alexander, W. E.; Nilsson, A. A.; Kim, Jung H.; Park, Eui H.; Ntuen, C. A.; Yoon, Sung H.

Conference Proceedings - IEEE SOUTHEASTCON. Vol. 2 Publ by IEEE, 1991. p. 707-711.

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

TY - GEN

T1 - Boundary representation with lines and circular arcs using boundary split-and-merge method

AU - Sohn, Kwanghoon

AU - Alexander, W. E.

AU - Nilsson, A. A.

AU - Kim, Jung H.

AU - Park, Eui H.

AU - Ntuen, C. A.

AU - Yoon, Sung H.

PY - 1991/1/1

Y1 - 1991/1/1

N2 - A method of finding critical (or corner) points and describing a two-dimensional closed boundary is presented. The method uses a split-and-merge technique. It first splits a closed boundary in half until the boundary is approximated by a line within a given error bound to find critical points and all the control points are linked by lines, that is, linearly approximated. Next, by finding some breaking points which have sharp angles between three critical points, a closed boundary is divided by some intervals. Within each interval, a merging technique based on an LMS (least-mean-square) error is used to reduce the number of critical points and segments. Then, each shape is represented by an ordered sequence of line segments and circular arc segments with control points as vertex points. The resulting description is a good approximation of the original in the sense that it makes interesting points explicit and achieves significant data compression.

AB - A method of finding critical (or corner) points and describing a two-dimensional closed boundary is presented. The method uses a split-and-merge technique. It first splits a closed boundary in half until the boundary is approximated by a line within a given error bound to find critical points and all the control points are linked by lines, that is, linearly approximated. Next, by finding some breaking points which have sharp angles between three critical points, a closed boundary is divided by some intervals. Within each interval, a merging technique based on an LMS (least-mean-square) error is used to reduce the number of critical points and segments. Then, each shape is represented by an ordered sequence of line segments and circular arc segments with control points as vertex points. The resulting description is a good approximation of the original in the sense that it makes interesting points explicit and achieves significant data compression.

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

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

M3 - Conference contribution

AN - SCOPUS:0025803208

SN - 0780300335

VL - 2

SP - 707

EP - 711

BT - Conference Proceedings - IEEE SOUTHEASTCON

PB - Publ by IEEE

ER -

Sohn K, Alexander WE, Nilsson AA, Kim JH, Park EH, Ntuen CA et al. Boundary representation with lines and circular arcs using boundary split-and-merge method. In Conference Proceedings - IEEE SOUTHEASTCON. Vol. 2. Publ by IEEE. 1991. p. 707-711