Analysis on niche genetic algorithm based nonparametric curve recognition

Wei Wei; Ming Yu; Xin Yang

doi:10.1117/12.754076

22 January 2008 Analysis on niche genetic algorithm based nonparametric curve recognition

Wei Wei, Ming Yu, Xin Yang

Proceedings Volume 6833, Electronic Imaging and Multimedia Technology V; 683311 (2008) https://doi.org/10.1117/12.754076
Event: Photonics Asia 2007, 2007, Beijing, China

Abstract

Niche Genetic Algorithm (NGA) is proposed to recognize a disconnected nonparametric curve from a noisy binary image. The fitness function used in the NGA is derived from the hypothesis: Human Visual Tradition Model (HVTM). Sharing function based niche technique and elite-preserving strategy are utilized to preserve population variety for converging at the global optimum. It has the advantage of using a nonparametric method to extract disconnected curves from the noisy binary image other than the parametric method, which Hough Transform (HT) can conclude. The curve extracted by using the nonparametric method is verified by comparing the best strings respectively along rows and columns in the permutation-based encoding space. The curve length can be derived automatically from the image by calculating the accumulation of the distance between the neighbor tiles in the extracted curve. In this paper, it is analyzed that the odd order moments of the tiles in the raw image is more sensitive to the tiles with cracks other than tiles with only noise, the algorithm complexity is sensitive to encoding approach, the evolution converge characteristics are sensitive to sharing function and parameters in fitness function. Experimental results present that the approach was successfully used in pavement crack detection.

Citation Download Citation

Wei Wei, Ming Yu, and Xin Yang "Analysis on niche genetic algorithm based nonparametric curve recognition", Proc. SPIE 6833, Electronic Imaging and Multimedia Technology V, 683311 (22 January 2008); https://doi.org/10.1117/12.754076

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Binary data

Genetic algorithms

Lawrencium

Computer programming

Visual process modeling

Image processing

Visualization

Show All Keywords

Keywords/Phrases

Search In:

Publication Years