15 April 1997 Novel combinatorial probabilistic Hough transform technique for detection of underwater bubbles
Author Affiliations +
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(N2) 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.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
John Y. Goulermas, John Y. Goulermas, Panos Liatsis, 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); doi: 10.1117/12.271237; https://doi.org/10.1117/12.271237


Object detection in side scan sonar
Proceedings of SPIE (December 16 2015)
Pavement crack detection based on texture feature
Proceedings of SPIE (December 08 2011)
Morphological filter mean-absolute-error theorem
Proceedings of SPIE (March 31 1992)

Back to Top