Detecting corners of polygonal and polyhedral objects

Jinn Kwei Guo, Rein Lien Hsu, Chin-Hsing Chen, Yung-Nien Sun

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

Abstract

In this paper, we proposed a novel corner detection algorithm, based on statistical properties of corners, to detect corners of both polygonal and polyhedral objects. By means of local histogram analysis, we first bilevel the subimage within a circular window, then compute the intensity mean for the bileveled subimage. From the intensity mean we can estimate the corner angle. We then calculate the theoretical position variance from the estimated angle. Comparing the position variance from the bileveled subimage with its theoretical value, we can identify whether or not the pixel at the center of the subimage is a corner. Finally, the corner orientation can be obtained from the position mean. Our algorithm can detect corners of both polygons and polyhedra, even if they appear in an image at the same time. It is superior to conventional detection algorithms that it can detect corners over a large range of angles.

Original languageEnglish
Title of host publicationComputer Analysis of Images and Patterns - 5th International Conference, CAIP 1993, Proceedings
EditorsWalter G. Kropatsch, Dmitry Chetverikov
PublisherSpringer Verlag
Pages237-244
Number of pages8
ISBN (Print)9783540572336
Publication statusPublished - 1993 Jan 1
Event5th International Conference on Computer Analysis of Images and Patterns, CAIP 1993 - Budapest, Hungary
Duration: 1993 Sep 131993 Sep 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume719 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Conference on Computer Analysis of Images and Patterns, CAIP 1993
CountryHungary
CityBudapest
Period93-09-1393-09-15

Fingerprint

Angle
Pixels
Corner Detection
Object
Polyhedron
Statistical property
Histogram
Polygon
Pixel
Calculate
Estimate
Range of data

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Guo, J. K., Hsu, R. L., Chen, C-H., & Sun, Y-N. (1993). Detecting corners of polygonal and polyhedral objects. In W. G. Kropatsch, & D. Chetverikov (Eds.), Computer Analysis of Images and Patterns - 5th International Conference, CAIP 1993, Proceedings (pp. 237-244). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 719 LNCS). Springer Verlag.
Guo, Jinn Kwei ; Hsu, Rein Lien ; Chen, Chin-Hsing ; Sun, Yung-Nien. / Detecting corners of polygonal and polyhedral objects. Computer Analysis of Images and Patterns - 5th International Conference, CAIP 1993, Proceedings. editor / Walter G. Kropatsch ; Dmitry Chetverikov. Springer Verlag, 1993. pp. 237-244 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{b1eb06c0c2384a7db37d11edc0cb960f,
title = "Detecting corners of polygonal and polyhedral objects",
abstract = "In this paper, we proposed a novel corner detection algorithm, based on statistical properties of corners, to detect corners of both polygonal and polyhedral objects. By means of local histogram analysis, we first bilevel the subimage within a circular window, then compute the intensity mean for the bileveled subimage. From the intensity mean we can estimate the corner angle. We then calculate the theoretical position variance from the estimated angle. Comparing the position variance from the bileveled subimage with its theoretical value, we can identify whether or not the pixel at the center of the subimage is a corner. Finally, the corner orientation can be obtained from the position mean. Our algorithm can detect corners of both polygons and polyhedra, even if they appear in an image at the same time. It is superior to conventional detection algorithms that it can detect corners over a large range of angles.",
author = "Guo, {Jinn Kwei} and Hsu, {Rein Lien} and Chin-Hsing Chen and Yung-Nien Sun",
year = "1993",
month = "1",
day = "1",
language = "English",
isbn = "9783540572336",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "237--244",
editor = "Kropatsch, {Walter G.} and Dmitry Chetverikov",
booktitle = "Computer Analysis of Images and Patterns - 5th International Conference, CAIP 1993, Proceedings",
address = "Germany",

}

Guo, JK, Hsu, RL, Chen, C-H & Sun, Y-N 1993, Detecting corners of polygonal and polyhedral objects. in WG Kropatsch & D Chetverikov (eds), Computer Analysis of Images and Patterns - 5th International Conference, CAIP 1993, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 719 LNCS, Springer Verlag, pp. 237-244, 5th International Conference on Computer Analysis of Images and Patterns, CAIP 1993, Budapest, Hungary, 93-09-13.

Detecting corners of polygonal and polyhedral objects. / Guo, Jinn Kwei; Hsu, Rein Lien; Chen, Chin-Hsing; Sun, Yung-Nien.

Computer Analysis of Images and Patterns - 5th International Conference, CAIP 1993, Proceedings. ed. / Walter G. Kropatsch; Dmitry Chetverikov. Springer Verlag, 1993. p. 237-244 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 719 LNCS).

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

TY - GEN

T1 - Detecting corners of polygonal and polyhedral objects

AU - Guo, Jinn Kwei

AU - Hsu, Rein Lien

AU - Chen, Chin-Hsing

AU - Sun, Yung-Nien

PY - 1993/1/1

Y1 - 1993/1/1

N2 - In this paper, we proposed a novel corner detection algorithm, based on statistical properties of corners, to detect corners of both polygonal and polyhedral objects. By means of local histogram analysis, we first bilevel the subimage within a circular window, then compute the intensity mean for the bileveled subimage. From the intensity mean we can estimate the corner angle. We then calculate the theoretical position variance from the estimated angle. Comparing the position variance from the bileveled subimage with its theoretical value, we can identify whether or not the pixel at the center of the subimage is a corner. Finally, the corner orientation can be obtained from the position mean. Our algorithm can detect corners of both polygons and polyhedra, even if they appear in an image at the same time. It is superior to conventional detection algorithms that it can detect corners over a large range of angles.

AB - In this paper, we proposed a novel corner detection algorithm, based on statistical properties of corners, to detect corners of both polygonal and polyhedral objects. By means of local histogram analysis, we first bilevel the subimage within a circular window, then compute the intensity mean for the bileveled subimage. From the intensity mean we can estimate the corner angle. We then calculate the theoretical position variance from the estimated angle. Comparing the position variance from the bileveled subimage with its theoretical value, we can identify whether or not the pixel at the center of the subimage is a corner. Finally, the corner orientation can be obtained from the position mean. Our algorithm can detect corners of both polygons and polyhedra, even if they appear in an image at the same time. It is superior to conventional detection algorithms that it can detect corners over a large range of angles.

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

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

M3 - Conference contribution

SN - 9783540572336

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 237

EP - 244

BT - Computer Analysis of Images and Patterns - 5th International Conference, CAIP 1993, Proceedings

A2 - Kropatsch, Walter G.

A2 - Chetverikov, Dmitry

PB - Springer Verlag

ER -

Guo JK, Hsu RL, Chen C-H, Sun Y-N. Detecting corners of polygonal and polyhedral objects. In Kropatsch WG, Chetverikov D, editors, Computer Analysis of Images and Patterns - 5th International Conference, CAIP 1993, Proceedings. Springer Verlag. 1993. p. 237-244. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).