Active contours with prior corner detection to extract discontinuous boundaries of anatomical structures in X-ray images

Aruni U.A. Niroshika; Ravinda G.N. Meegama; Ravindra S. Lokupitiya; Donna K.S. Kannangara

Active contours with prior corner detection to extract discontinuous boundaries of anatomical structures in X-ray images

View Fulltext

Author(s): Aruni U.A. Niroshika ¹ ; Ravinda G.N. Meegama ² ; Ravindra S. Lokupitiya ³ ; Donna K.S. Kannangara ⁴
- Affiliations: 1: Department of Information Technology, Faculty of Computing, Sri Lanka Institute of Information Technology, Malabe, Sri Lanka;
  2: Department of Computer Science, Faculty of Applied Sciences, University of Sri Jayewardenepura, Nugegoda, Sri Lanka;
  3: Department of Statistics, Faculty of Applied Sciences, University of Sri Jayewardenepura, Nugegoda, Sri Lanka;
  4: Oral and Maxillofacial Unit, General Hospital, Kalutara, Sri Lanka
Source: Volume 9, Issue 3, March 2015, p. 202 – 210
DOI: 10.1049/iet-ipr.2014.0106 , Print ISSN 1751-9659, Online ISSN 1751-9667

Received 05/02/2014, Accepted 31/07/2014, Revised 15/07/2014, Published 01/09/2014

Active contours are a form of curves that deforms according to an energy minimising function and are widely used in computer vision and image processing applications to extract features of interests from raw images acquired using an image capturing device. One of the major limitations in active contours is its inability to converge accurately when the object of interest exhibits sharp corners. In this study, a new technique of active contour model to extract boundaries of objects having sharp corners is presented. By incorporating a priori knowledge of significant corners of the object into the deforming contour, the proposed active contour is able to deform towards the boundaries of the object without surpassing the corners. The ability of the new technique to accurately extract features of interest of anatomical structures in medical X-ray images having sharp corners is demonstrated.

References

1. 1)
  - 4. Ma, Z., Tavares, J.M.R.S., Jorge, R.M.N.J.: ‘A review on the current segmentation algorithms for medical images’. Proc. Int. Conf. on Imaging Theory and Applications (IMAGAPP), Lisboa, Portugal, February 2009, pp. 135–140.
2. 2)
  - T. McInerney , D. Terzopoluos . Deformable models in medical image analysis: a survey. Med. Image Anal. , 2 , 91 - 108
3. 3)
  - 7. McInerney, T., Terzopoulos, D.: ‘T-snakes: topology adaptive snakes’, Med. Image Anal., 2000, 4, (2), pp. 73–91 (doi: 10.1016/S1361-8415(00)00008-6).
4. 4)
  - 13. Meegama, R.G.N., Rajapakse, J.C.: ‘NURBS snakes’, Image Vis. Comput., 2003, 21, (6), pp. 551–562 (doi: 10.1016/S0262-8856(03)00066-0).
5. 5)
  - 24. Sethian, J.A.: ‘Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science’ (Cambridge University Press, 1999, 2nd edn).
6. 6)
  - 14. Duncan, J.S., Ayache, N.: ‘Medical image analysis: progress over two decades and the challenges ahead’, IEEE Trans. Pattern Anal. Mach. Intell., 2000, 22, (1), pp. 85–106 (doi: 10.1109/34.824822).
7. 7)
  - 9. Lam, K.M., Yan, H.: ‘Fast greedy algorithm for active contours’, Electron. Lett., 1994, 30, (1), pp. 21–23 (doi: 10.1049/el:19940040).
8. 8)
  - B.B. Kimia , A. Tannenbaum , S.W. Zucker . Shape, shocks, and deformations I: the components of two-dimensional shape and the reactiondiffusion space. Int. J. Comput. Vis. , 189 - 224
9. 9)
  - 12. Menet, S., Saint-Marc, P., Medioni, G.: ‘B-snakes: implementation and application to stereo’, IEEE Trans. Image Process., 1990, 9, (9), pp. 720–726.
10. 10)
  - 15. Harris, C., Stephens, M.: ‘A combined corner and edge detector’. Proc. Alvey vision conference, Manchester, UK, 1988, pp. 147–151.
11. 11)
  - 10. Xu, C., Prince, J.L.: ‘Gradient vector flow: a new external force for snakes, computer vision and pattern recognition’. Proc. IEEE Int. Conf. on Computer Vision and Pattern Recognition, San Juan, USA, June 1997, pp. 66–71.
12. 12)
  - 27. Qin, H., Terzopoulos, D.: ‘D-NURBS: a physics-based framework for geometric design’, IEEE Trans. Vis. Comput. Graph., 1996, 2, (1), pp. 85–96 (doi: 10.1109/2945.489389).
13. 13)
  - 19. Danielsson, P.E.: ‘Euclidean distance mapping’, Comput. Graph. Image Process., 1980, 14, (3), pp. 227–248 (doi: 10.1016/0146-664X(80)90054-4).
14. 14)
  - 28. Staib, L.H., Duncan, J.S.: ‘Model-based deformable surface finding for medical images’, IEEE Trans. Med. Imaging, 1996, 15, (5), pp. 720–731 (doi: 10.1109/42.538949).
15. 15)
  - 8. Cohen, L.D.: ‘On active contour models and balloons’, CVGIP: Image Underst., 1991, 53, (2), pp. 211–218 (doi: 10.1016/1049-9660(91)90028-N).
16. 16)
  - 2. Singh, A., Terzopoulos, D., Goldgof, D.B.: ‘Deformable models in medical image analysis’ (IEEE Computer Society Press, 1998, 1st edn.).
17. 17)
  - 25. Brigger, P., Unser, M.A.: ‘Multiscale B-spline snakes for general contour detection’. Proc. Conf. Wavelet Applications in Signal and Image Processing VI, San Diego, CA, October 1998, pp. 92–102.
18. 18)
  - R. Malladi , J. Sethian , B. Vemuri . Shape modeling with front propagation. IEEE Trans. Pattern Anal. Mach. Intell. , 2 , 158 - 171
19. 19)
  - 6. Choi, W.P., Lam, K.-M., Siu, W.-C.: ‘An adaptive active contour model for highly irregular boundaries’, Pattern Recognit., 2001, 34, (2), pp. 323–331 (doi: 10.1016/S0031-3203(99)00231-9).
20. 20)
  - V. Caselles , R. Kimmel , G. Sapiro . Geodesic active contours. Int. J. Comput. Vis. , 1 , 61 - 79
21. 21)
  - L.D. Cohen , I. Cohen . Finite-element methods for active contour models and balloons for 2-D and 3-D images. IEEE Trans. Pattern Anal. Mach. Intell. , 1131 - 1147
22. 22)
  - 22. Sapiro, G., Tannenbaum, A.: ‘Affine invariant scale-space’, Int. J. Comput. Vis., 1993, 11, (1), pp. 25–44 (doi: 10.1007/BF01420591).
23. 23)
  - 17. Poon, C.S., Braun, M.: ‘Image segmentation by a deformable contour model incorporating region analysis’, Phys. Med. Biol., 1997, 42, (9), pp. 1833–1841 (doi: 10.1088/0031-9155/42/9/013).
24. 24)
  - C. Xu , J.L. Prince . Snakes, shapes and gradient vector flow. IEEE Trans. Image. Process. , 3 , 359 - 369
25. 25)
  - R. Ronfard . Region-based strategies for active contour models. Int. J. Comput. Vis. , 2 , 229 - 251
26. 26)
  - 26. Brigger, P., Hoeg, J., Unser, M.: ‘B-spline snakes: a flexible tool for parametric contour detection’, IEEE Trans. Image Process., 2000, 9, (9), pp. 1484–1496 (doi: 10.1109/83.862624).
27. 27)
  - 3. Hegadi, R., Kop, A., Hangarge, , Hangarge, M.: ‘A survey on deformable model and its applications to medical imaging’, Int. J. Comput. Appl., Spec. Issue Recent Trends Image Process. Pattern Recognit., 2010, 2, pp. 64–75.
28. 28)
  - M. Kass , A. Witkin , D. Terzopoulos . Snakes: active contour models. Int. J. Comput. Vis. , 4 , 321 - 331

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Active contours with prior corner detection to extract discontinuous boundaries of anatomical structures in X-ray images

References

Related content