Theoretical quantification of shape distortion in fuzzy hough transform

We present a generalization of classical Hough transform in fuzzy set theoretic framework (called fuzzy Hough transform or FHT) in order to handle the impreciseness/ill-definedness in shape description. In addition to identifying the shapes, the methodology can quantify the amount of distortion present in each shape by suitably characterizing the parametric space. We extended FHT to take care of gray level images (gray FHT) in order to handle the gray level variation along with shape distortion. The gray FHT gives rise to a scheme for image segmentation based on the a priori knowledge about the shapes

PVN-LOT-053-C-016

Dalam penelitian ini dilakukan analisis secara bertahap metoda Eigenvehicle sebagai metoda untuk mengekstraksi ciri kendaraan, Fuzzy C-means Clusterring (FCM) digunakan untuk memisahkan ban dengan badan kendaraan dan Hough Transform sebagai metoda untuk deteksi lingkaran ban. Jenis kendaraan yang akan diklasifikasi adalah kendaraan golongan I hingga V. Jenis kendaraan yang termasuk golongan I, yaitu: sedan, minibus/niaga, pick up dan bus. Kendaraan golongan II yaitu truk dua gandar, golongan III yaitu truk tiga gandar, golongan IV yaitu truk empat gandar, golongan V yaitu truk lima gandar. Metoda Hough Transform dapat digunakan untuk mengisolasi ciri lingkaran ban dalam sebuah citra kendaraan, jumlah ban yang terdeteksi dapat digunakan untuk klasifikasi golongan III, IV dan V. Sedangkan golongan I dan II menggunakan metoda Eigenvehicle yang merupakan gabungan Principal Component Analysis (PCA) untuk ekstraksi ciri data model dan Distance From Vehicle space (DFVs) untuk mengklasifikasikan kendaraan dengan melihat jarak perbedaan dari data latih PCA. Data pemodelan dan pengujian sistem didapat dari rekaman kedatangan mobil di Rest Area Tol Purbaleunyi KM 97, dengan data uji sebanyak 464 dan data model 10. Sedangkan akurasi yang didapat sebesar 93,9% dengan parameter jumlah cluster FCM sebanyak 6, rasio ban dengan panjang kendaraan pada Hough Transform sebesar 17 dan threshold pada Eigenvehicle sebesar 1300. **Kata Kunci:** Image processing, klasifikasi kendaraan, Eigenvehicle, Hough Transform, Fuzzy C-Means Clusterin

Tiled fuzzy Hough transform for crack detection

Surface cracks can be the bellwether of the failure of any component under loading as it indicates the component's fracture due to stresses and usage. For this reason, crack detection is indispensable for the condition monitoring and quality control of road surfaces. Pavement images have high levels of intensity variation and texture content, hence the crack detection is difficult. Moreover, shallow cracks result in very low contrast image pixels making their detection difficult. For these reasons, studies on pavement crack detection is active even after years of research. In this paper, the fuzzy Hough transform is employed, for the first time to detect cracks on any surface. The contribution of texture pixels to the accumulator array is reduced by using the tiled version of the Hough transform. Precision values of 78% and a recall of 72% are obtaining for an image set obtained from an industrial imaging system containing very low contrast cracking. When only high contrast crack segments are considered the values move to mid to high 90%

Text Line Segmentation of Historical Documents: a Survey

There is a huge amount of historical documents in libraries and in various National Archives that have not been exploited electronically. Although automatic reading of complete pages remains, in most cases, a long-term objective, tasks such as word spotting, text/image alignment, authentication and extraction of specific fields are in use today. For all these tasks, a major step is document segmentation into text lines. Because of the low quality and the complexity of these documents (background noise, artifacts due to aging, interfering lines),automatic text line segmentation remains an open research field. The objective of this paper is to present a survey of existing methods, developed during the last decade, and dedicated to documents of historical interest.Comment: 25 pages, submitted version, To appear in International Journal on Document Analysis and Recognition, On line version available at http://www.springerlink.com/content/k2813176280456k3

Neutrosophic Hough Transform

Hough transform (HT) is a useful tool for both pattern recognition and image processing communities. In the view of pattern recognition, it can extract unique features for description of various shapes, such as lines, circles, ellipses, and etc. In the view of image processing, a dozen of applications can be handled with HT, such as lane detection for autonomous cars, blood cell detection in microscope images, and so on. As HT is a straight forward shape detector in a given image, its shape detection ability is low in noisy images. To alleviate its weakness on noisy images and improve its shape detection performance, in this paper, we proposed neutrosophic Hough transform (NHT). As it was proved earlier, neutrosophy theory based image processing applications were successful in noisy environments. To this end, the Hough space is initially transferred into the NS domain by calculating the NS membership triples (T, I, and F). An indeterminacy filtering is constructed where the neighborhood information is used in order to remove the indeterminacy in the spatial neighborhood of neutrosophic Hough space. The potential peaks are detected based on thresholding on the neutrosophic Hough space, and these peak locations are then used to detect the lines in the image domain. Extensive experiments on noisy and noise-free images are performed in order to show the efficiency of the proposed NHT algorithm. We also compared our proposed NHT with traditional HT and fuzzy HT methods on variety of images. The obtained results showed the efficiency of the proposed NHT on noisy images

Extensions of algebraic image operators: An approach to model-based vision

Researchers extend their previous research on a highly structured and compact algebraic representation of grey-level images which can be viewed as fuzzy sets. Addition and multiplication are defined for the set of all grey-level images, which can then be described as polynomials of two variables. Utilizing this new algebraic structure, researchers devised an innovative, efficient edge detection scheme. An accurate method for deriving gradient component information from this edge detector is presented. Based upon this new edge detection system researchers developed a robust method for linear feature extraction by combining the techniques of a Hough transform and a line follower. The major advantage of this feature extractor is its general, object-independent nature. Target attributes, such as line segment lengths, intersections, angles of intersection, and endpoints are derived by the feature extraction algorithm and employed during model matching. The algebraic operators are global operations which are easily reconfigured to operate on any size or shape region. This provides a natural platform from which to pursue dynamic scene analysis. A method for optimizing the linear feature extractor which capitalizes on the spatially reconfiguration nature of the edge detector/gradient component operator is discussed

Robot navigation control based on monocular images: An image processing algorithm for obstacle avoidance decisions

This paper covers the use of monocular vision to control autonomous navigation for a robot in a dynamically changing environment. The solution focused on using colour segmentation against a selected floor plane to distinctly separate obstacles from traversable space, this is then supplemented with canny edge detection to separate similarly coloured boundaries to the floor plane. The resulting binary map (where white identifies an obstacle-free area and black identifies an obstacle) could then be processed by fuzzy logic or neural networks to control the robot’s next movements. Findings shows that the algorithm performed strongly on solid coloured carpets, wooden and concrete floors but had difficulty in separating colours in multi-coloured floor types such as patterned carpets