Novel combinatorial probabilistic Hough transform technique for detection of underwater bubbles

John Y. Goulermas; Panos Liatsis

doi:10.1117/12.271237

15 April 1997 Novel combinatorial probabilistic Hough transform technique for detection of underwater bubbles

John Y. Goulermas, Panos Liatsis

Proceedings Volume 3029, Machine Vision Applications in Industrial Inspection V; (1997) https://doi.org/10.1117/12.271237
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

Combinatorial Probabilistic Hough Transforms (CPHTs) are a class of HTs that transform minimal subsets of points required to define an instance of the sought shape to single parameter cells, thus reducing redundant evidence. Existing CPHTs discard valuable information contained in the gradient of the object outlines. This research proposes a novel HT technique for detection of circular instances, called the C2PHT. The concept of the C2PHT is the incorporation of gradient information which results to a further reduction in the generation of redundant evidence, by transforming point- tuples to very small sets of parameter cells. Thus, the complexity of sampling is decreased to O(N²) enabling much more fertile sampling and faster detection. An additional characteristic of C2PHT is the strict conditional transformation scheme which means that only a very small fraction of feature space becomes eligible of voting and hence, an even higher suppression of correlated noise is achieved. The C2PHT allows very economic accumulator architectures to be used. In correspondence with the high reduction of redundant votes, it greatly mitigates the burden of the peak detection process. The performance of the technique is evaluated with synthetic and real-world underwater bubble images.

Citation Download Citation

John Y. Goulermas and Panos Liatsis "Novel combinatorial probabilistic Hough transform technique for detection of underwater bubbles", Proc. SPIE 3029, Machine Vision Applications in Industrial Inspection V, (15 April 1997); https://doi.org/10.1117/12.271237

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available