Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/6362
Title: | A Contour Tracing Algorithm that Avoids Duplicate Tracing Common Boundaries between Regions | Contributor(s): | Sugiyama, T (author); Kwan, Paul H (author); Toraichi, K (author); Katagishi, K (author) | Publication Date: | 2004 | Handle Link: | https://hdl.handle.net/1959.11/6362 | Abstract: | The authors of this paper have developed a series of techniques on automatic function approximation of raster images, including references published in this journal. In our techniques, contours are traced and their shapes are approximated by a combination of functions including straight line, arc, and quadratic curve. Because our previous works targeted mainly bi-level or two-labeled images, conventional contour tracing algorithms were sufficient. However, when these earlier algorithms were applied to images of multiple labels, the problem of duplicate tracing common boundaries between regions occurred, adversely affecting the result of function approximation. In this paper, we focus on contour tracing and propose an algorithm that can correctly trace all boundaries including those common to neighboring regions without duplication. Our originality lies in the tracing steps that follow after boundary points where three or more labels meet are detected. Every boundary that branches from such points is recorded and traced in succession while avoiding duplicate tracing. As a result, common boundaries can be shared, which is not possible with conventional algorithms. | Publication Type: | Journal Article | Source of Publication: | Gazo Denshi Gakkaishi, 33(4B), p. 586-596 | Publisher: | Gazo Denshi Gakkai | Place of Publication: | Japan | ISSN: | 1348-0316 0285-9831 |
Fields of Research (FoR) 2008: | 080104 Computer Vision | Socio-Economic Objective (SEO) 2008: | 890201 Application Software Packages (excl. Computer Games) | Peer Reviewed: | Yes | HERDC Category Description: | C1 Refereed Article in a Scholarly Journal | Publisher/associated links: | http://www.jstage.jst.go.jp/article/iieej/33/4B/33_586/_article |
---|---|
Appears in Collections: | Journal Article |
Files in This Item:
File | Description | Size | Format |
---|
Page view(s)
898
checked on Mar 7, 2023
Download(s)
4
checked on Mar 7, 2023
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.