Proposal of a Method to Extract Arbitrary FiguresUsing One-Dimensional Histograms

Arbitrary figure extraction, a basic image processing problem, is done typically using the generalized Hough transform (GHT). GHT and its successors tend, however, to consume humongous amounts of processing time and memory space. The arbitrary figure extraction we propose using one-dimensional histo...

Full description

Saved in:
Bibliographic Details
Published inJournal of advanced computational intelligence and intelligent informatics Vol. 13; no. 4; pp. 380 - 385
Main Authors Nakashima, Shota, Miyauchi, Makoto, Serikawa, Seiichi
Format Journal Article
LanguageEnglish
Published 20.07.2009
Online AccessGet full text

Cover

More Information
Summary:Arbitrary figure extraction, a basic image processing problem, is done typically using the generalized Hough transform (GHT). GHT and its successors tend, however, to consume humongous amounts of processing time and memory space. The arbitrary figure extraction we propose using one-dimensional histograms takes advantage of the Polytope method, which features: (1) The histogram distribution changes if parameters representing figures change. (2) Optimum parameters are obtained, if the value of the highest-frequency histogram becomes maximum. This approach makes memory space very small, processing time very short, effective by extracts arbitrary curves with different aspect ratios, and the algorithm is simple.
ISSN:1343-0130
1883-8014
DOI:10.20965/jaciii.2009.p0380