Fitting ellipses to a region with application in calligraphic stroke reconstruction

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

6 Scopus Citations
View graph of relations

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - International Conference on Image Processing, ICIP
Pages397-400
Publication statusPublished - 2006

Publication series

Name
ISSN (Print)1522-4880

Conference

Title2006 IEEE International Conference on Image Processing (ICIP 2006)
LocationATLANTA MARRIOTT MARQUIS
PlaceUnited States
CityAtlanta
Period8 - 11 October 2006

Abstract

Given a region, it is a challenge to find a set of primitive shapes such as rectangles, circles or ellipses to cover it. This is in fact a set-covering problem, which is known to be NP-hard. The focus of this paper is on fitting a set of ellipses onto an image region. This problem was first formulated by identifying a number of criteria required for the ellipse fitting. A solution is then proposed for automatically determining the set of ellipses that best fits onto an image region. The proposed ellipse fitting algorithm has also been applied to strokes forming characters of Chinese calligraphic artwork. The results show that our proposed algorithm generates ellipses fitting onto stroke regions and capturing the characteristics of the strokes during turning, tilting and back-trace. ©2006 IEEE.

Research Area(s)

  • Algorithms, Image analysis, Image processing, Image reconstruction

Citation Format(s)

Fitting ellipses to a region with application in calligraphic stroke reconstruction. / Wong, Sam Tak-Sum; Leung, Howard; Ip, Horace Ho-Shing.

Proceedings - International Conference on Image Processing, ICIP. 2006. p. 397-400 4106550.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review