Tumor Demarcation in Mammography Images using LBG on Probability Image

Abstract

The ability to improve diagnostic information from medical images can be enhanced by designing computer processing algorithms that is why we proposed new algorithm to detect cancer in mammogram breast cancer images. In this paper we proposed segmentation using vector quantization technique. Here we used Linde Buzo and Gray (LBG)for segmentation of mammographic images on probability image. Initially probability of input image is calculated and displayed as a result. In second step a codebook of size 128 was generated for probability image. These code vectors were further reclustered in 8 clusters using same LBG algorithm. These 8 images were displayed as a result. This approach does not leads to over segmentation or under segmentation. For the comparison purpose we displayed results of GLCM and watershed segmentation along with this method.

Reference

• E. E. Sterns, “Relation between clinical and mammographic diagnosis of breast problems and the cancer/ biopsy rate,” Can. J. Surg., vol. 39, n°. 2, pp. 128-132, 1996.
• R. Highnam and M. Brady, Mammographic Image Analysis , Kluwer Academic Publishers, 1999. ISBN: 0-7923- 5620-9.
• Matthew A. Kupinski and Maryellen L. Giger, “Automated Seeded Lesion Segmentation” IEEE Transaction on medical imaging , Vol.17,No.4,August 1998.
• Wirth, M.A. Stapinski, A., "Segmentation of the breast region in mammograms using active contours", in Visual Communications and Image Processing, Switzerland, 2003, Vol. 5150, pp. 1995-2006.
• S. M. Lai, X. Li, and W. F. Bischof, “ On techniques for detecting circumscribed masses in mammograms,” IEEE Trans. Med. Zmag., vol. 8, no. 4, pp. 377-386, Dec. 1989.
• W. Qian, L. P. Clarke, M. Kallergi, and R. A. Clark, “ Tree-structured nonlinear filters in digital mammography, IEEE Trans. Med. Zmag., vol.13, no. 1, pp. 25-36, Mar. 1994.
• D. Brzakovic, X. M. Luo, and P. lBzrakovic, “An approach to automated detection of tumors in mammography,” IEEE Trans. Med. Imag., vol. 9, no. 3, pp. 233-241, Sept. 1990.
• F. F. Yin, M. L. Giger, K. Dol, C. E. Metz, R. A. Vyborny, and C. J. Schmidt, “Computerized detection of masses in digital mammograms: Analysis of bilateral subtraction images,’’ Med. Phys., vol. 18, no. 5, pp. 955-963, Sept. 1991.
• T. K. Lau and W. F. Bischof, “Automated detection of breast tumors using the asymmetry approach,’ Comput. Biomed. Res., vol. 24, pp.273-295, 1991.
• W. P. Kegelmeyer Jr., J. M. Pruneda, P. D. Bourland, A. Hillis, M. W. Riggs, and M. L. Nipper, “Computer-aided mammographic screening for spiculated lesions,” Radiol., vol. 191, no. 2, pp. 331-337, May 1994.
• D. Marr and E. Hildreth, “Theory of edge detection,” in Proceeding Royal Society, London., vol. 207, pp. 187-217 , 1980.
• J. Lunscher and M. P. Beddoes, “Optimal edge detector design: Parameter selection and noise effects,” IEEE Trans. Pattem Anal. Machine Intell., vol. 8, no. 2, pp. 154-176, Mar. 1986.
• Duda & Hart, “Patteren Classification and Scene Analysis”, John Wiley and sons,1973 .
• H. B. Kekre , Saylee Gharge, “Segmentation of MRI Images using Probability and Entropy as Statistical parameters for Texture analysis,” Advances in Computational sciences and Technology (ACST),Volume 2, No.2, pp: 219-230, 2009, http://www.ripublication.com/acst.htm
• H. B. Kekre , Saylee Gharge , “Selection of Window Size for Image Segmentation using Texture Features,” International Conference on Advanced Computing & Communication Technologies (ICACCT-2008) Asia Pacific Institute of Information Technology SD India, Panipat ,08-09 November,2008.
• H. B. Kekre , Saylee Gharge , “Image Segmentation of MRI using Texture Features,” International Conference on Managing Next Generation Software Applications ,School of Science and Humanities, Karunya University, Coimbatore, Tamilnadu ,05-06 December,2008.
• H. B. Kekre , Saylee Gharge , “Statistical Parameters like Probability and Entropy applied to SAR image segmentation,” International Journal of Engineering Research & Industry Applications (IJERIA), Vol.2,No.IV, pp.341-353.
• H. B. Kekre , Saylee Gharge , “SAR Image Segmentation using co-occurrence matrix and slope magnitude,” ACM International Conference on Advances in Computing, Communication & Control (ICAC3-2009), pp.: 357-362, 23-24 Jan 2009, Fr. Conceicao Rodrigous College of Engg. Available on ACM portal.
• H. B. Kekre, Tanuja K. Sarode ,Saylee Gharge, “Detection and Demarcation of Tumor using Vector Quantization in MRI Images” ,International Journal of Engineering Science and Technology(IJEST),Volume 2,No.2,pp:59-66,2009.
• H. B. Kekre, Saylee Gharge, “Tumor Demarcation of Mammography Images Using Entropy with Different Window Sizes”, Second International Conference on Emerging Trends in Engineering and Technology, ICETET-2009, held at Raisoni College of Engineering, Nagpur, India, pp.: 889-894, 16-18 December 2009. Avaliable at IEEE Xplore.
• H. B. Kekre, Tanuja K. Sarode, Saylee Gharge, “Kekre’s Fast Codebook Generation Algorithm for Tumor Detection in Mammography Images”, International Conference and Workshop on Emerging Trends in Technology (ICWET 2010), at Thakur College of Engineering and Technology (TCET), 26 & 27th February 2010, available on ACM portal .
• H. B. Kekre, Tanuja K. Sarode, Saylee Gharge, “Image Segmentation of MRI Images using Vector Quantization Techniques” International Conference on Contours of Computing Technology, 13th-14th March 2010, at Babasaheb Gawade Institute of Technology will be available on Springer LNCS Digital Library.
• H. B. Kekre, Tanuja K. Sarode, Saylee Gharge, “Tumor Demarcation in Mammographic Images using Vector Quantization Technique on Entropy Images” International Conference on Contours of Computing Technology, 13th-14th March 2010, at Babasaheb Gawade Institute of Technology. Paper will be available on Springer LNCS Digital Library.
• Tou, J., and Gonzalez, Pattern Recognition Principles Addison-Wesley Publishing Company 1974.
• R. M. Gray, “Vector quantization”, IEEE ASSP Mag., pp.: 4-29, Apr. 1984
• Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Trans.Commun., vol. COM-28, no. 1, pp.: 84-95, 1980
• H.B.Kekre, Tanuja K. Sarode, “New Fast Improved Clustering Algorithm for Codebook Generation for Vector Quantization”, International Conference on Engineering Technologies and Applications in Engineering, Technology and Sciences, Computer Science Department, Saurashtra University, Rajkot, Gujarat. (India), Amoghsiddhi Education Society, Sangli, Maharashtra (India) , 13th – 14th January 2008.
• H. B. Kekre, Tanuja K. Sarode, “New Fast Improved Codebook Generation Algorithm for Color Images using Vector Quantization,” International Journal of Engineering and Technology, vol.1, No.1, pp.: 67-77, September 2008.
• H. B. Kekre, Tanuja K. Sarode, “Fast Codebook Generation Algorithm for Color Images using Vector Quantization,” International Journal of Computer Science and Information Technology, Vol. 1, No. 1, pp.: 7-12, Jan 2009.
• H. B. Kekre, Tanuja K. Sarode, “An Efficient Fast Algorithm to Generate Codebook for Vector Quantization,” First International Conference on Emerging Trends in Engineering and Technology, ICETET-2008, held at Raisoni College of Engineering, Nagpur, India, pp.: 62- 67, 16-18 July 2008. Avaliable at IEEE Xplore.
• H. B. Kekre, Tanuja K. Sarode, “Fast Codebook Generation Algorithm for Color Images using Vector Quantization,” International Journal of Computer Science and Information Technology, Vol. 1, No. 1, pp.: 7-12, Jan 2009.
• H. B. Kekre, Tanuja K. Sarode, “Fast Codevector Search Algorithm for 3-D Vector Quantized Codebook”, WASET International Journal of cal Computer Information Science and Engineering (IJCISE), Volume 2, No. 4, pp.: 235-239, Fall 2008. Available: http://www.waset.org/ijcise.
• H. B. Kekre, Tanuja K. Sarode, “Fast Codebook Search Algorithm for Vector Quantization using Sorting Technique”, ACM International Conference on Advances in Computing, Communication and Control (ICAC3-2009), pp: 317-325, 23-24 Jan 2009, Fr. Conceicao Rodrigous College of Engg., Mumbai. Available on ACM portal.
• Jim Z.C. Lai, Yi-Ching Liaw, and Julie Liu, “A fast VQ codebook generation algorithm using codeword displacement”, Pattern Recogn. vol. 41, no. 1, pp.: 315–319, 2008.
• C.H. Hsieh, J.C. Tsai, Lossless compression of VQ index with search order coding, IEEE Trans. Image Process. vol. 5, No. 11, pp.: 1579–1582, 1996.
• Chin-Chen Chang, Wen-Chuan Wu, “Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook”, IEEE Transaction on image processing, vol 16, no. 6, pp.: 1538-1547, June 2007.
• C. Garcia and G. Tziritas, “Face detection using quantized skin color regions merging and wavelet packet analysis,” IEEE Trans. Multimedia, vol. 1, no. 3, pp.: 264–277, Sep. 1999.
• H. Y. M. Liao, D. Y. Chen, C. W. Su, and H. R. Tyan, “Real-time event detection and its applications to surveillance systems,” in Proc. IEEE Int. Symp. Circuits and Systems, Kos, Greece, pp.: 509–512, May 2006.
• J. Zheng and M. Hu, “An anomaly intrusion detection system based on vector quantization,” IEICE Trans. Inf. Syst., vol. E89-D, no. 1, pp.: 201–210, Jan. 2006.
• H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, ”Color Image Segmentation using Kekre’s Fast Codebook Generation Algorithm Based on Energy Ordering Concept”, ACM International Conference on Advances in Computing, Communication and Control (ICAC3-2009), pp.: 357-362, 23-24 Jan 2009, Fr. Conceicao Rodrigous College of Engg., Mumbai. Available on ACM portal.
• H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, “Color Image Segmentation using Kekre’s Algorithm for Vector Quantization”, International Journal of Computer Science (IJCS), Vol. 3, No. 4, pp.: 287-292, Fall 2008. Available: http://www.waset.org/ijcs.
• H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, “Color Image Segmentation using Vector Quantization Techniques Based on Energy Ordering Concept” International Journal of Computing Science and Communication Technologies (IJCSCT) Volume 1, Issue 2, pp: 164-171, January 2009.
• H. B. Kekre, Tanuja K. Sarode, Bhakti Raul, “Color Image Segmentation Using Vector Quantization Techniques”, Advances in Engineering Science Sect. C (3), pp.: 35-42, July-September 2008.
• H. B. Kekre, Tanuja K. Sarode, “Speech Data Compression using Vector Quantization”, WASET International Journal of Computer and Information Science and Engineering (IJCISE), vol. 2, No. 4, pp.: 251-254, Fall 2008. available: http://www.waset.org/ijcise.
• H. B. Kekre, Ms. Tanuja K. Sarode, Sudeep D. Thepade, “Image Retrieval using Color-Texture Features from DCT on VQ Codevectors obtained by Kekre’s Fast Codebook Generation”, ICGST-International Journal on Graphics, Vision and Image Processing (GVIP), Volume 9, Issue 5, pp.: 1-8, September 2009. Available online at http://www.icgst.com/gvip/Volume9/Issue5/P1150921752.html.
• H. B. Kekre, Kamal Shah, Tanuja K. Sarode, Sudeep D. Thepade, ”Performance Comparison of Vector Quantization Technique – KFCG with LBG, Existing Transforms and PCA for Face Recognition”, International Journal of Information Retrieval (IJIR), Vol. 02, Issue 1, pp.: 64-71, 2009.
• L. Vincent, P. Soille, Watersheds in digital spaces: An efficient algorithm based on immersion Simulations , IEEE Trans. PAMI., 13 (6) (1991) 583–593.
• F. Meyer, Topographic distance and watershed lines,Signal Processing, 38 (1) (1994) 113–125.
• A. Bieniek, A. Moga, An efficient watershed algorithm based on connected components, Pattern Recognition, 33 (6) (2000) 907–916.
• M. Frucci, Oversegmentation reduction by flooding regions and digging watershed lines, International Journal of Pattern Recognition and Artificial Intelligence, 20 (2006) 15–38.
• L. E. Band, Topographic partition of watersheds with digital elevation models, Water Resources Res., 22 (1) (1986) 15–24.
• Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Transactions on Communication., vol. COM-28, pp. 85-94, Jan., 1980.
• R. M. Gray, “Vector quantization,” IEEE ASSP Magazine, vol. 1, pp. 4-29, 1984.
• A. Gersho, and R. M. Gray, Vector quantization and signal compression, Kluwer Academic Publishers, Norwell,1992.
• Robert M. Haralick, Statistical and Structural Approaches to Texture, IEEE Proceedings Of vol. 67, no. 5, May 1979.
• Leila Shafarenko and Maria Petrou, “ Automatic Watershed Segmentation of Randomly Textured Color Images”, IEEE Transactions on Image Processing, Vol.6, No.11, pp.1530-1544, 1997.
• Basim Alhadidi, Mohammad H. et al, “Mammogram Breast Cancer Edge Detection Using Image Processing Function” Information Technology Journal 6(2):217-221,2007,ISSN-1812-5638.
• H. B. Kekre, Tanuja K. Sarode, “2-level Vector Quantization Method for Codebook Design using Kekre’s Median Codebook Generation Algorithm”, Advances in Computational Sciences and Technology (ACST), ISSN 0973-6107, Volume 2 Number 2, 2009, pp. 167–178. Available online at. http://www.ripublication.com/Volume/acstv2n2.htm.
• H. B. Kekre, Tanuja K. Sarode, “Multilevel Vector Quantization Method for Codebook Generation”, International Journal of Engineering Research and Industrial Applications (IJERIA), Volume 2, No. V, 2009, ISSN 0974-1518, pp.: 217-231. Available online at. http://www.ascent-journals.com/ijeria_contents_Vol2No5.htm.
• H. B. Kekre, Tanuja K. Sarode “Vector Quantized Codebook Optimization using K-Means”, International Journal on Computer Science and Engineering (IJCSE) Vol.1, No. 3, 2009, pp.: 283-290, Available online at: http://journals.indexcopernicus.com/abstracted.php?level=4&id_issue=839392.

Index Terms

Key words