Performance Evaluation of Segmentation Algorithms for Apple Fruit Grading

Authors

  • Aarti Abasaheb Sawant RMD Sinhgad School of Engineering, Pune University, India
  • V. N. Kshirsagar RMD Sinhgad School of Engineering, Pune University, India

DOI:

https://doi.org/10.37591/joipprp.v1i2.116

Keywords:

Fruit grading, image segmentation, marker based watershed algorithm, quadtree and merge algorithm, seed region growing algorithm

Abstract

For supplying high-quality food products within a short time, automated grading of fruits is getting special attention. Fruit grading technique will grade the fruits using their shapes, color and outer look. This emphasizes the necessity of image segmentation which extracts important features from an image. This paper consists of analysis of different segmentation algorithms for detecting damage part of fruit. Marker-based watershed algorithm uses internal and external markers to locate catchment basins which are regions of interest. Quadtree and merge algorithm divides an image within a complete tree representation and then merges the regions based on some criteria. Seed region growing algorithm selects the seed point and grows the region according to pre-defined criteria. The comparison of the present approach in terms of the measures like energy, discrete entropy, relative entropy, mutual information, normalized mutual information and redundancy is also carried out.

References

Deepa P, Geethalakshmi SN. Improved watershed segmentation for apple fruit grading. IEEE. 2011.

Zhang Wei, Jiang DaLing. The marker–based watershed segmentation algorithm of ore image. IEEE. 2011.

Zhou Yuncai, Ren Hui. Segmentation method for rock particles image based on improved watershed algorithm. International Conference on Computer Science and Service System, IEEE. 2012.

Padmavathi G, Muthukumar M, Thakur Suresh Kumar. Implementation and comparison of different segmentation algorithms used for underwater images based on nonlinear objective assessments. IEEE 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE). 2010; 2: 393–7p.

Jinmei Liu, Guoyu Wang. A refined quadtree–based automatic classification method for remote sensing image. IEEE International Conference on Computer Science and Network Technology. 2011.

Pratt William K. Digital Image Processing, 4th Edn. Wiley Publication .

Kumar Ashwin, Kumar Pradeep. A New Framework for Color Image Segmentation Using Watershed Algorithm.

Journal of Image Processing & Pattern Recognition Progress

Volume 1, Issue 2

JoIPPRP (2014) 34-40 © STM Journals 2014. All Rights Reserved Page 40

Lulu Xu, Huaxiang Lu. Automatic morphological measurement of the quantum dots based on marker controlled watershed algorithm. IEEE Transaction on Nanotechnology. Jan 2013; 10(1): 51–6p.

Gonzalez Rafeal C, Woods Richard E. Digital Image Processing, 3rd Edn .

Kang Wen–Xiong, Yang Qing–Qiang, Liang Run–Peng. The comparative research on image segmentation algorithms. First International Workshop on Education Technology and Computer Science. 2009; 2: 703–7.

Yu Haiyang, Zhang Yumin, Cheng Gang, et al. Rural residential building extraction from laser scanning data and

aerophotograph based on quadtree segmentation. IEEE. 2011.

Mary M, Jain Synthuja, Padma Suresh L, et al. Image segmentation using seeded region growing. IEEE International Conference on Computing, Electronics and Electrical Technologies. 2012; 576–83p .

Tang Jun. A color image segmentation algorithm based on region growing. IEEE 2nd International Conference on Computer Engineering and Technology. 2010; 6: 634–7p.

Ye Zhengmao. Objective assessment of nonlinear segmentation approaches to gray level underwater images. ICGST–GVIP Journal. April 2009; 2(9): 39–46p.

Downloads

Published

2014-11-11

Issue

Vol. 1 No. 2 (2014)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.