Abstract
We propose an Image matching technique based on Cumulative Distribution Function, which provides a considerable reduction in the retrieval time. The two novel approaches called bit plane histogram and hierarchical bit plane histogram are discussed. Next, the image matching technique based on Cumulative Distribution Function is explained and a comparison of the various techniques is brought out. The CDF of the query and the images in the database are approximated by piecewise linear models with two parameters, slope and intercept at various grayscale intervals. The contiguous set of lines approximating the CDFs enables us to compare the query image and the images in the database with corresponding estimated slopes and intercepts. As the dynamic range of CDF is from 0 to 1, images of different sizes can be compared. Approximation of CDFs with lines further reduces the dimension of the image features and thus improves the speed of matching.
Similar content being viewed by others
References
Jain, A. K., and Vailaya, A., Image retrieval using color and shape. Pattern Recogn. 29:1233–1244, 1996.
Gonzalez, R. C., and Woods, R. E., Digital image processing, 2004 Edition, pp 94–103.
Kato, T., Database architecture for content-based image retrieval. In: Jambardino, A. A., and Niblack, W. R., (Eds.), Image Storage and Retrieval Systems. Proc SPIE 1662, 112–123, 1992.
Muller, H., McG.Squire, D., and Muller, W., Computer Vision group, University of Geneva. Efficient access methods for content based image retrieval with inverted files. Proc. SPIE 3846:461–472, 1999.
Swain, M. J., and Ballard, D. H., Color indexing. Int. J. Comput. Vis. 7(1):11–32, 1991.
Stricker, M., and Orengo, M., Similarity of color images. In: Niblack, W. R., and Jain, R. C., (Eds.), Storage and Retrieval for Image and Video Databases III. Proc SPIE 2420, pp 381–392, 1995.
Stricker, M., and Dimai, A., Color indexing with weak spatial constraints. In: Storage and Retrieval for Image and Video Databases IV. Proc SPIE 2670, 29–40, 1996.
Carson, C. S., et al., Region-based image querying. In: Proceedings of IEEE Workshop on Content-Based Access of Image and Video Libraries. San Juan, Puerto Rico, pp 42–49, 1997.
Brown, C. W., and Shepherd, B. J., Graphics File Formats, reference and guide: Manning Publication Co., Greenwich, pp. 285–288, 1994.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Manjunath, K.N., Renuka, A. & Niranjan, U.C. Linear Models of Cumulative Distribution Function for Content-based Medical Image Retrieval. J Med Syst 31, 433–443 (2007). https://doi.org/10.1007/s10916-007-9075-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10916-007-9075-y