• DocumentCode
    1642421
  • Title

    An heuristic graph searching algorithm to find the boundary of apple images

  • Author

    Moon, P. ; Jager, G. De

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Univ. of Cape Town, Rondebosch, South Africa
  • fYear
    1992
  • fDate
    9/11/1992 12:00:00 AM
  • Firstpage
    233
  • Lastpage
    238
  • Abstract
    A computer vision system to sort apples into size and colour categories would have to find the boundary of each apple image before size estimation or colour analysis can be done. An algorithm was developed to find these boundaries in images which would be produced by an industrial system. The images contained touching objects and the contrast between the objects and the background is poor in places. This paper describes the algorithm as well as the test results, which demonstrate that it works reliably
  • Keywords
    agriculture; computer vision; directed graphs; edge detection; heuristic programming; search problems; apple images; boundaries; colour analysis; computer vision system; contrast; heuristic graph searching algorithm; industrial system; size estimation; touching objects; Cities and towns; Computer vision; Costs; Heuristic algorithms; Image analysis; Image color analysis; Image segmentation; Inspection; Moon; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications and Signal Processing, 1992. COMSIG '92., Proceedings of the 1992 South African Symposium on
  • Conference_Location
    Cape Town
  • Print_ISBN
    0-7803-0807-7
  • Type

    conf

  • DOI
    10.1109/COMSIG.1992.274278
  • Filename
    274278