TY - GEN
T1 - Fitting ellipses to a region with application in calligraphic stroke reconstruction
AU - Wong, Sam Tak-Sum
AU - Leung, Howard
AU - Ip, Horace Ho-Shing
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
KW - Algorithms
KW - Image analysis
KW - Image processing
KW - Image reconstruction
UR - http://www.scopus.com/inward/record.url?scp=46649098632&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-46649098632&origin=recordpage
U2 - 10.1109/ICIP.2006.312477
DO - 10.1109/ICIP.2006.312477
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 1424404819
SN - 9781424404810
SP - 397
EP - 400
BT - Proceedings - International Conference on Image Processing, ICIP
T2 - 2006 IEEE International Conference on Image Processing (ICIP 2006)
Y2 - 8 October 2006 through 11 October 2006
ER -
