A Local Algorithm for Real-Time Junction Detection in Contour Images

  • Authors:
  • Andrzej Sluzek

  • Affiliations:
  • -

  • Venue:
  • CAIP '01 Proceedings of the 9th International Conference on Computer Analysis of Images and Patterns
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper reports development of an efficient algorithm identifying junctions in contour images. The theoretical model and selected results are presented. The algorithm combines local operators and an inexpensive matching. The algorithm scans incoming contour images with a circular window, and two levels of detection are used: structural identification and geometrical localisation. At the first level, the prospective junctions are identified based on topological properties of the window's content. At the second level, the prospective location of the junction's centre is determined, and a projection operator calculates its 1D profile. The junction is eventually accepted if the profile matches the corresponding template profile. The software implementation has been intensively tested, but the hardware implementation is the ultimate objective. Currently, a development system that directly maps C programs into FPGA structures can be used for this purpose.