Skip to main content
SpringerLink
Log in

Matching Flexible Polygons to Fields of Corners Extracted from Images

  • Conference paper
Image Analysis and Recognition (ICIAR 2007)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4633))

Included in the following conference series:

Abstract

We propose a novel efficient method that finds partial and complete matches to models for families of polygons in fields of corners extracted from images. The polygon models assign specific values of acuteness to each corner in a fixed-length sequence along the boundary. The absolute and relative lengths of sides can be either constrained or left unconstrained by the model. Candidate matches are found by using the model as a guide in linking corners previously extracted from images. Geometrical similarity is computed by comparing corner acutenesses and side lengths for candidate polygons to the model. Photometric similarity is derived by comparing directions of sides in candidate polygons to pixel gradient directions in the image. The flexibility and efficiency of our method is demonstrated by searching for families of buildings in large overhead images.

Work performed under the auspices of the U.S. Department of Energy by the University of California, Lawrence Livermore National Laboratory under Contract No. W-7405-Eng-48 (UCRL-CONF-226354).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Paglieroni, D., Eppler, W., Poland, D.: Phase sensitive cuing for 3D objects in overhead images. In: SPIE Defense and Security Symposium: Signal Processing, Sensor Fusion and Target Recognition XIV, Proc. SPIE, March 2005, vol. 5809, pp. 28–30 (2005)

    Google Scholar 

  2. Paglieroni, D., Manay, S.: Signal-to-noise behavior of corners modeled as image gradient direction fields. In: Proc. SPIE. Defense and Security Symposium (April 2007)

    Google Scholar 

  3. Kim, H., Choi, W., Kim, H.: A hierarchical approach to extracting polygons based on perceptual grouping. In: Sys.Man, and Cybernetics. IEEE Int’l Conf. on., October 1994, vol. 3, pp. 2402–2407. IEEE Computer Society Press, Los Alamitos (1994)

    Google Scholar 

  4. Lin, C., Nevatia, R.: Building detection and description from a single intensity image. Comp. Vis and Image Understanding 72(2), 101–121 (1998)

    Article  Google Scholar 

  5. Lagunovsky, D., Ablameyko, S.: Straight-line-based primitive extraction in gray-scale object recognition. Pat. Rec. Let. 20(10), 1005–1014 (1999)

    Article  Google Scholar 

  6. Tao, W., Tian, J., Liu, J.: A new approach to extract rectangular buildings from aerial urban images. In: Sig. Proc. Int’l Conf. on., vol. 1, pp. 143–146 (2002)

    Google Scholar 

  7. Yu, Z., Bajaj, C.: Detecting circular and rectangular particles based on geometric feature detection in electron micrographs. J. Structural Biology 145, 168–180 (2004)

    Article  Google Scholar 

  8. Liu, D., He, L., Carin, L.: Airport detection in large aerial optical imagery. In: Acoustics, Speech, and Signal Proc. IEEE Int’l Conf. on, May 2004, vol. 5, IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  9. Liu, Y., Ikenaga, T., Goto, S.: Geometrical physical and text/symbol analysis based approach of traffic sign detection system. In: Intell. Vehicles Symp., September 2006, pp. 238–243. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  10. Jaynes, C.O., Stolle, F., Collins, R.T.: Task driving perceptual organization for extraction of rooftop polygons. In: Appl. of Comp. Vis., Proc. IEEE Workshop on., December 1994, pp. 152–159. IEEE Computer Society Press, Los Alamitos (1994)

    Chapter  Google Scholar 

  11. Gates, J.W., Haseyama, M., Kitajima, H.: Real-time polygon extraction from complex images. In: Circuits and Systems. Proc. IEEE Int’l Symp. on., May 2000, vol. 5, pp. 309–312. IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  12. Ferreira, A., Fonseca, M.J., Jorge, J.A.: Polygon detection from a set of lines. In: Encontro Portugues de Computacao Grafica (October 2003)

    Google Scholar 

  13. Croitoru, A., Doytsher, Y.: Right-angle rooftop polygon extraction in regularized urban areas: Cutting the corners. Photogrammetric Record 19(108), 311–341 (2004)

    Article  Google Scholar 

  14. Zhu, Y., Carragher, B., Mouche, F., Potter, C.: Automatic particle detection through efficient Hough transforms. Medical Imaging, IEEE Trans. on 22(9), 1053–1062 (2003)

    Article  Google Scholar 

  15. Shaw, D., Barnes, N.: Regular polygon detection as an interest point operator for SLAM. In: Australasian Conference on Robotics and Automation (2004)

    Google Scholar 

  16. Lutton, E., Martinez, P.: A genetic algorithm for the detection of 2D geometric primitives in images. In: Pat. Rec., Int’l Conf. on., vol. 1, pp. 526–528 (1994)

    Google Scholar 

  17. Barnes, N., Loy, G., Shaw, D., Robles-Kelly, A.: Regular polygon detection. In: Comp. Vis. IEEE Int’l Conf. on., IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  18. Macieszczak, M., Ahmad, M.O.: Extraction of shape elements in low-level processing for image understanding systems. In: Elec. and Comp. Eng., Canadian Conf. on., September 1995, vol. 2, pp. 1184–1187 (1995)

    Google Scholar 

  19. Liu, L., Sclaroff, S.: Deformable shape detection and description via model-based region grouping. In: Comp. Vis and Pat. Rec., IEEE Conf. on., June 1999, vol. 2, IEEE Computer Society Press, Los Alamitos (1999)

    Google Scholar 

  20. Moon, H., Chellappa, R., Rosenfeld, A.: Optimal edge-based shape detection. In: Image Proc., IEEE Trans. on, November 2002, vol. 11(11), pp. 1209–1227 (2002)

    Google Scholar 

  21. Amit, Y., Geman, D., Fan, X.: A coarse-to-fine strategy for multi-class shape detection. Pat. Anal. and Mach. Intell. IEEE Trans. 28, 1606–1621 (2004)

    Article  Google Scholar 

  22. Gidney, M.S., Diduch, C.P., Doraiswami, R.: Real-time post determination of polygons in a 2-D image. In: Elec. and Comp. Eng., Canadian Conf. on., vol. 2, pp. 913–915 (1995)

    Google Scholar 

  23. Miller, J.V., Breen, D.E., Wozny, M.J.: Extracting geometric models through constraint minimization. In: Visualization. In: IEEE Conf. on., October 1990, pp. 74–82. IEEE Computer Society Press, Los Alamitos (1990)

    Google Scholar 

  24. Mayer, S.: Constrained optimization of building contours from high-resolution ortho-images. In: Image Proc. IEEE Int’l Conf. on, October 2001, vol. 1, pp. 838–841. IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  25. Wang, Z., Ben-Arie, J.: Detection and segmentation of generic shapes based on affine modeling of energy in Eigenspace. In: Image Proc. IEEE Trans on., November 2001, vol. 10(11) (2001)

    Google Scholar 

  26. Felzenszwalb, P.: Representation and detection of deformable shapes. Pat. Anal. and Mach. Intell., IEEE Trans on 27(s), 208–220 (2005)

    Article  Google Scholar 

  27. Kanatani, K.: Group Theoretical Methods in Image Understanding. Springer, New York (1990)

    MATH  Google Scholar 

  28. Pikaz, A., Dinstein, I.: Matching of partially occluded planar curves. Pat. Rec. 28(2), 199–209 (1995)

    Article  Google Scholar 

  29. Sebastian, T., Klein, P., Kimia, B.: On aligning curves. Trans. Pat. Anal. and Mach. Intell. 25(1), 116–125 (2003)

    Article  Google Scholar 

  30. Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference, Proc, pp. 147–151 (1988)

    Google Scholar 

  31. Smith, S., Brady, J.: SUSAN - A new approach to low level image processing. Int’l J. Comp. Vis. 23(1), 45–78 (1997)

    Article  Google Scholar 

  32. Huttenlocher, D., Kladerman, G., Rucklidge, W.: Comparing images using the Hausdorff distance. Trans. Pat. Anal. and Mach. Intell. 15(9), 850–863 (1993)

    Article  Google Scholar 

  33. CASIL: California Spatial Information Library (Last visited November 17, 2006), http://archive.casil.ucdavis.edu/casil/

Download references

Author information

Authors and Affiliations

  1. Lawrence Livermore National Laboratory, 7000 East Ave, Livermore, CA 94551, USA

    Siddharth Manay & David W. Paglieroni

Authors
  1. Siddharth Manay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David W. Paglieroni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Mohamed Kamel Aurélio Campilho

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Manay, S., Paglieroni, D.W. (2007). Matching Flexible Polygons to Fields of Corners Extracted from Images. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2007. Lecture Notes in Computer Science, vol 4633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74260-9_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74260-9_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74258-6

  • Online ISBN: 978-3-540-74260-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation