The Research of Shape Recognition Algorithm for Image Processing of Cucumber Harvest Robot

오이수확로봇의 영상처리를 위한 형상인식 알고리즘에 관한 연구

  • Min, Byeong-Ro (Dept. of Bio-Mechatronic Engineering, Sungkyunkwan National University) ;
  • Lim, Ki-Taek (Dept. of Biosystems & Biomaterials Science and Engineering, Seoul National University) ;
  • Lee, Dae-Weon (Dept. of Bio-Mechatronic Engineering, Sungkyunkwan National University)
  • 민병로 (성균관대학교 바이오메카트로닉스학과) ;
  • 임기택 (서울대학교 농업생명과학대학) ;
  • 이대원 (성균관대학교 바이오메카트로닉스학과)
  • Received : 2011.06.01
  • Accepted : 2011.06.15
  • Published : 2011.06.30

Abstract

Pattern recognition of a cucumber were conducted to detect directly the binary images by using thresholding method, which have the threshold level at the optimum intensity value. By restricting conditions of learning pattern, output patterns could be extracted from the same and similar input patterns by the algorithm. The algorithm of pattern recognition was developed to determine the position of the cucumber from a real image within working condition. The algorithm, designed and developed for this project, learned two, three or four learning pattern, and each learning pattern applied it to twenty sample patterns. The restored success rate of output pattern to sample pattern form two, three or four learning pattern was 65.0%, 45.0%, 12.5% respectively. The more number of learning pattern had, the more number of different out pattern detected when it was conversed. Detection of feature pattern of cucumber was processed by using auto scanning with real image of 30 by 30 pixel. The computing times required to execute the processing time of cucumber recognition took 0.5 to 1 second. Also, five real images tested, false pattern to the learning pattern is found that it has an elimination rate which is range from 96 to 98%. Some output patterns was recognized as a cucumber by the algorithm with the conditions. the rate of false recognition was range from 0.1 to 4.2%.

영상처리는 정확한 오이의 형상 및 위치를 인식하기 위하여 형상인식 알고리즘에 대한 연구를 수행하였다. 다양한 오이형상을 인식하기 위한 방법으로는 신경회로망의 연상 메모리 알고리즘을 이용하여 오이의 특정형상을 인식하였다. 형상인식은 실제영상에서 오이의 형상과 위치를 판정할 수 있도록 알고리즘을 개발한 결과, 다음과 같은 결론을 얻었다. 본 알고리즘에서는 일정한 학습패턴의 수를 2개, 3개, 4개를 각각 기억시켜 샘플패턴 20개를 실험하여 연상시킨 결과, 학습패턴으로 복원된 출력패턴의 비율은 각각 65.0%, 45.0%, 12.5%로 나타났다. 이는 학습패턴의 수가 많을수록 수렴할 때, 다른 출력패턴으로 많이 검출되었다. 오이의 특정형상 검출은 $30{\times}30$간격으로 자동검출 되도록 처리하였다. 실제영상에서 자동 검출로 처리한 결과, 오이인식의 처리시간은 약 0.5~1초/1개(패턴) 빠르게 검출되었다. 또한, 다섯 개의 실제 영상에서 실험한 결과, 학습패턴에 대한 다른 출력패턴은 96~99%의 제거율을 나타내었다. 오이로 인식된 출력패턴 중에서, 오검출된 출력패턴의 비율은 0.1~4.2%를 나타내었다. 본 연구에서는 신경회로망을 이용하여 오이의 형상 및 위치를 인식할 수 있도록 알고리즘을 개발하였다. 오이의 위치측정은 실제영상에서 학습패턴과 유사한 출력패턴의 좌표를 가지고, 오이의 위치좌표를 추정할 수 있었다.

Keywords

References

  1. Gopalasamy Athithan; Chandan Dasgupta. 1997. On the Problem of Spurious Patterns in Neural Associative Memory Models. IEEE Trans. Neural Network 8(6): 1483-1491. https://doi.org/10.1109/72.641470
  2. Naoshi Kondo, Nishitsuji Y., and K.C. Ting. 1996. Visual Feedback guided tomato harvesting. Trans. of the ASAE 39(6):2331-2338. https://doi.org/10.13031/2013.27744
  3. Ollis, M. and A. Stenz. 1997. Vision-based Perception for an Automated Harvester. In Proceeding of the International Conference on Robotic System 1838-1844.
  4. Paul B. Watta and Kaining Wang. 1997. Recurrent Neural Nets as Dynamical Boolean Systems with Application to Associative Memory. IEEE Trans. Neural Network 8(6):1268-1280. https://doi.org/10.1109/72.641450
  5. Shimizu, H. and R.D. Heins. 1995. Computer vision based system for plant growth analysis Trans. of the ASAE 38(3):959-964. https://doi.org/10.13031/2013.27913
  6. Steve Lawrence. 1997. Face Recognition: A Convolutional Neural Network Approach. IEEE Trans. Neural Network 8(1):98-113. https://doi.org/10.1109/72.554195
  7. Susan. S; Young. 1998. Foveal automatic target recognition using a multiresolution neural network. IEEE Trans. on Image Processing 7(8):1122-1135. https://doi.org/10.1109/83.704306
  8. Telatar, Z., M.H. Sazli, and I. Muhammad. 2007. Neural network based face detection from pre-scanned and row-column decomposed average face image. Springer-Verlag 4678:297-309.
  9. Todd Law and Hidenori loth. 1996. Image filtering, edge detection and edge tracing using fuzzy reasoning. IEEE Trans. on Pattern Analysis and Machine Intelligence 18(5):481-491. https://doi.org/10.1109/34.494638