Skip to main content
Log in

Extending the image ray transform for shape detection and extraction

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

A conventional approach to image analysis is to separately perform feature extraction at a low level (such as edge detection) and follow this with high level feature extraction to determine structure (e.g. by collecting edge points) using the Hough transform. The original image Ray Transform (IRT) demonstrated capability to extract structures at a low level. Here we extend the IRT to add shape specificity that makes it select specific shapes rather than just edges; the new capability is achieved by addition of a single parameter that controls which shape is selected by the extended IRT. The extended approach can then perform low-and high-level feature extraction simultaneously. We show how the IRT process can be extended to focus on chosen shapes such as lines and circles. Histogram patterns, which are an extension to this new capability, can describe extracted features showing that the extracted patterns are robust to change in orientation, position and scale. We confirm the new capability by using conventional methods for exact shape location, such as the Hough transform. We analyse performance with images from the Caltech-256 dataset and show that the new approach can indeed select chosen shapes. Further research will aim to capitalise on the new extraction ability to extend descriptive capability.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Beucher S, Lantuejoul C (1979) Use of watersheds in contour detection. Proceedings of International Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation

  2. Cummings AH, Nixon MS, Carter JN (2010) A novel ray analogy for enrolment of ear biometrics. Proc. IEEE BTAS

  3. Cummings AH, Nixon MS, Carter JN (2011) The image ray transform for structural feature detection. Pattern Recogn Lett 32(15):2053–2060

    Article  Google Scholar 

  4. Direkoglu C, Nixon MS (2011) Moving-edge detection via heat flow analogy. Pattern Recogn Lett 32(2):270–279

    Article  Google Scholar 

  5. Griffin G, Holub AD, Perona P (2006) Caltech-256 Object Category Dataset, Caltech Technical Report

  6. Hough PVC (1962) “Method and means for recognizing complex patterns”, U.S. Patent 3.069.654

  7. Hurley DJ, Nixon MS, Carter JN (2002) Force field energy functionals for image feature extraction. Image Vis Comput 20:311–317

    Article  Google Scholar 

  8. Madabhushi A, Metaxas DN (2003) Combining low-, high lebel and empirical domain knowledge for automated segmentation of ultrasonic breast lesions. IEEE Trans Med Imaging 22(2):155–169

    Article  Google Scholar 

  9. Maragos P (2005) PDEs for morphological scale-spaces and eikonal applications. In: Bovik AC (ed) The Image and Video Processing Handbook, chapter 4.16, 2nd edn. Elsevier, pp 587–612

  10. Oh A, Nixon MS (2013) On a shape adaptive image ray transform. Proc. Signal-Image Technology & Internet-based Systems. pp 100–105

  11. Perona P, Malik J (1990) Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 12(7):629–639

    Article  Google Scholar 

  12. Rubner Y, Tomasi C, Guibas LJ (1998) A Metric for distributions with applications to image databases. Proceedings of the 6th International Conference on Computer Vision, pp 59–66

  13. Smeaton AF, Over P, Kraaij W (2009) High-level feature detection from video in TRECVid: a 5-year retrospective of achievements. In: Ajay D (ed) Multimedia Content Analysis: Theory and Applications, Springer series on Signals and Communication Technology. pp 151–174

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ah-Reum Oh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Oh, AR., Nixon, M.S. Extending the image ray transform for shape detection and extraction. Multimed Tools Appl 74, 8597–8612 (2015). https://doi.org/10.1007/s11042-014-2348-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2348-9

Keywords

Navigation