Scale-based corner extraction of a contour figure using a crystalline flow

Hidekata Hontani, Koichiro Deguchi

Research output: Contribution to journalArticlepeer-review


We propose a scale-based method for extracting corners from a given polygonal contour figure. A crystalline flow is introduced to represent geometric features in a scale-space. It is an extension of a usual curvature flow. A special class of polygonal contours is evolved based on the nonlocal curvature. The nonlocal curvature is determined for each facet by its length. In the crystalline flow, a given polygon remains polygonal through the evolving process. Different from a usual curvature flow, it is easy to track a facet in a given polygon through the evolution. This aspect helps us to extract a set of dominant corners. Experimental results show that our method extracts a set of dominant corner facets successfully from a given contour figure.

Original languageEnglish
Pages (from-to)218-230
Number of pages13
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2003 Dec 1

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Scale-based corner extraction of a contour figure using a crystalline flow'. Together they form a unique fingerprint.

Cite this