Generalized Hough Transform for Shape Matching

Abstract

In this paper we propose a novel approach towards shape matching for image retrieval. The system takes advantages of generalized Hough transform, as it works well in detecting arbitrary shapes even in the presence of gaps and in handling rotation, scaling and shift variations, and solves the heavy computational aspect by introducing a preliminary automatic selection of the appropriate contour points to consider in the matching phase. The numerical simulations and comparisons have confirmed the effectiveness and the efficiency of the method proposed.

Peak Trekking of Hierarchy Mountain for the Detection of Cerebral Aneurysm using Modified Hough Circle Transform

“…The performance section consists of two comparison results : [I] For 1st Test Image Hough Transform (HT) [20,21] is a template matching technique that locates shapes in images. It has found extensive applications in extracting lines, circles, ellipses and other conic sections of interest [22]. HT computation requires a mapping from the image points into an accumulator space or Hough space.…”

“…Hough Hierarchy formally is a function that associates to every pair (x, y) in X × Y an element v(x, y) in V, as shown in eq. (22). Therefore its graph consists of pairs of the form (x, y, v(x, y)).…”