Application of the condensed nearest-neighbor rule to the recognition of seed species by artificial vision

Younes Chtioui; Dominique Bertrand; Dominique Barba; Marie-Francoise Devaux

doi:10.1117/12.248566

21 August 1996 Application of the condensed nearest-neighbor rule to the recognition of seed species by artificial vision

Younes Chtioui, Dominique Bertrand, Dominique Barba, Marie-Francoise Devaux

Author Affiliations +

Proceedings Volume 2786, Vision Systems: Applications; (1996) https://doi.org/10.1117/12.248566
Event: Lasers, Optics, and Vision for Productivity in Manufacturing I, 1996, Besancon, France

Abstract

The identification of impurities in seed lots is required before their commercialization. Artificial vision can therefore be used for this goal. The aim of the present study was to identify rumex and wild oat in lots of lucerne seeds by color image analysis. A set of 58 morphometrical and textural parameters were assessed from the images of seeds. Among them, 3 relevant parameters were selected by stepwise discriminant analysis. The main purpose of this paper was to investigate the application of condensed nearest neighbor (CNN) rule for the recognition of seeds. The results were compared with those obtained by the well- known k-nearest neighbor rule, which requires a lot of computer time. CNN was found to substantially reduce the size of the training set. It was surprising that with only 9 observations selected by the CNN from the sample collection, it was possible to correctly classify all the 1194 observations of the training set. It also appeared that the seize of the consistent subset increased in relation to the number of required k-neighbors. CNN presented good classification performances despite the heterogeneity of wild oat seeds. Moreover, the algorithm converged fairly quickly and the number of iterations did not exceed 4.

Citation Download Citation

Younes Chtioui, Dominique Bertrand, Dominique Barba, and Marie-Francoise Devaux "Application of the condensed nearest-neighbor rule to the recognition of seed species by artificial vision", Proc. SPIE 2786, Vision Systems: Applications, (21 August 1996); https://doi.org/10.1117/12.248566

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