The aim of the article is to present a novel method for fuzzy medical image retrieval (FMIR) using vector quantization (VQ) with fuzzy signatures in conjunction with fuzzy S-trees. In past times, a task of similar pictures searching was not based on searching for similar content (e.g. shapes, colour) of the pictures but on the picture name. There exist some methods for the same purpose, but there is still some space for development of more efficient methods. The proposed image retrieval system is used for finding similar images, in our case in the medical area - in mammography, in addition to the creation of the list of similar images - cases. The created list is used for assessing the nature of the finding - whether the medical finding is malignant or benign. The suggested method is compared to the method using Normalized Compression Distance (NCD) instead of fuzzy signatures and fuzzy S-tree. The method with NCD is useful for the creation of the list of similar cases for malignancy assessment, but it is not able to capture the area of interest in the image. The proposed method is going to be added to the complex decision support system to help to determine appropriate healthcare according to the experiences of similar, previous cases.

Faculty of Electrical Engineering and Computer Science Department of Computer Science VŠB Technical University of Ostrava 17 listopadu 15 2172 708 33 Ostrava Poruba Czech Republic

Erratum In

J Med Syst. 2018 May;42(5):98. doi: 10.1007/s10916-018-0957-y. PubMed

See more in PubMed

Arya, S., and Mount, D.M.: Algorithms for fast vector quantization. In: Data Compression Conference, 1993. DCC ’93, pp. 381–390 (1993)

Benedetto D, Caglioti E, Loreto V. Language trees and zipping. Physical Review Letters. 2002;88:048702–1–048702–4. doi: 10.1103/PhysRevLett.88.048702. PubMed DOI

Berek, P., Prílepok, M., Platos, J., Snášel, V.: Classification of EEG signals using vector quantization. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics). 8468 LNAI (PART 2). pp. 107–118 (2014)

Chen, Y.J., and Chen, Y.B.: On the signature tree construction and analysis. In: IEEE Transactions on knowledge and data engineering. vol. 18(9), pp. 1207–1224 (2006)

Chung, K.L., and Wu, C.J.: A fast search algorithm on modified S-trees. In: Pattern recognition letters. vol. 16(11), pp. 1159–1164 (1995)

Chung, K.L., Wu, J.G., Lan, J.K.: Efficient search algorithm on compact S-trees. In: Pattern recognition letters vol. 18(14), pp. 1427–1434 (1997)

Cilibrasi, R., and Vitányi, P M B: Clustering by compression. In: IEEE Transactions on information theory. vol. 51(4), pp. 1523–1545 (2005)

Clark, K., Vendt, B., Smith, K., Freymann, J., Kirby, J., Koppel, P., Moore, S., Phillips, S., Maffitt, D., Pringle, M., Tarbox, L., Prior, F.: The cancer imaging archive (TCIA): Maintaining and operating a public information repository. In: Journal of digital imaging. vol. 26(6), pp. 1045-1057 (2013) PubMed PMC

Cosman, P.C., Gray, R.M., Vetterli, M.: Vector quantization of image subbands: a survey. In: IEEE Transactions on image processing. vol. 5(2), pp. 202–225 (1996) PubMed

Cosman, P.C., Oehler, K.L., Riskin, E.A., Gray, R.M.: Using vector quantization for image processing. In: Proceedings of the IEEE. vol. 81,(9), pp. 1326–1341 (1993)

De Oliveira, J.E., Deserno, T.M., Araujo A.D.A.: (2008) Breast lesion classification applied to a reference database. In: Proceedings of the 2nd international conference on e-medical systems, Sfax, Tunisia. pp. 29–31

De Oliveira, J.E., Machado, A.M., Chavez, G.C., Lopes, A.P.B., Deserno, T.M., Araujo, A.D.A.: Mammosys: A content-based image retrieval system using breast density patterns. In: Computer methods and programs in biomedicine. vol. 99(3), pp. 289–297 (2010) PubMed

Depeursinge, A., Duc, S., Eggel, I., Muller, H.: Mobile medical visual information retrieval (Review). In: IEEE Transactions on information technology in biomedicine. vol. 16(1), pp. 53–61 (2012) PubMed

Deppisch, U.: S-tree: A Dynamic Balanced Signature Index for Office Retrieval. In: Proceedings of ACM research and development in information retrieval, pisa, Italy. Sept. 8-10. pp. 77–87 (1986)

Deselaers, T, Keysers, D, Ney, H: Features for image retrieval: an experimental comparison. In: Information Retrieval. vol. 11(2). pp. 77–107 (2008)

Dobrinkat, M, Vayrynen, J, Tapiovaara, T, Kettunen, K: Normalized Compression Distance Based Measures for MetricsMART 2010. In: Proceedings of the Joint Fifth Workshop on Statistical Machine Translation and MetricsMATR, WMT ’10. pp. 343–348 (2010)

Dubnov, S., Assayag, G., Lartillot, O., Bejerano, G.: Using machine-learning methods for musical style modeling. In: IEEE Computer society. vol. 36(10), pp. 73–80 (2003)

Faloutsos, C.: Signature files. In: Information retrieval: Data structures & algorithms, W.B. Frakes and r. Baeza-Yates, eds. Prentice Hall, New Jersey, pp. 44–65 (1992)

Goguen, J.A.: L-fuzzy sets. In: Journal of mathematical analysis and applications. vol. 18(1), pp. 145–174 (1967)

Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E., Aggregation functions cambridge univ, Press,Cambridge, 2009.

Granados, A.: Analysis and study on text representation to improve the accuracy of the normalized compression distance. In: AI Communications. vol. 25(4), pp. 381–384 (2012)

Gupta, B.C., and Guttman, I., Statistics and Probability with Applications for Engineers and Scientists. New Jersey: Wiley, 2013.

Guttman, A.: R-trees a dynamic index structure for spatial searching. In: Proceedings ACM SIGMOD international conference on management of data. vol. 14(2), pp. 47–57 (1984)

Hill, T., and Lewicki, P., Statistics: methods and applications: a comprehensive reference for science, industry, and data mining. Tulsa: StatSoft, Inc., 2006.

Huang, C.M., and Harris, R. W.: A comparison of several vector quantization codebook generation approaches. In: IEEE Trans image process. vol. 2(1), pp. 108–12 (1993) PubMed

Huang, W, Li, X, Chen, Y, Li, X, Chang, MC, Oborski, MJ, Malyarenko, DI, Muzi, M, Jajamovich, GH, Fedorov, A, Tudorica, A, Gupta, SN, Laymon, CM, Marro, KI, Dyvorne, HA, Miller, JV, Barbodiak, DP, Chenevert, TL, Yankeelov, TE, Mountz, JM, Kinahan, PE, Kikinis, R, Taouli, B, Fennessy, F, Kalpathy-Cramer, J, Variations of dynamic contrast-enhanced magnetic resonance imaging in evaluation of breast cancer therapy response: a multicenter data analysis challenge. The Cancer Imaging Archive, 2014. doi:10.7937/K9/TCIA.2014.A2N1IXOX. PubMed PMC

Huang, W., Li, X., Chen, Y., Li, X., Chang, M.C., Oborski, M.J., Malyarenko, D.I., Muzi, M., Jajamovich, G.H., Fedorov, A., Tudorica, A., Gupta, S.N., Laymon, C.M., Marro, K.I., Dyvorne, H.A., Miller, J.V., Barbodiak, D.P., Chenevert, T.L., Yankeelov, T.E., Mountz, J.M., Kinahan, P.E., Kikinis, R., Taouli, B., Fennessy, F., Kalpathy-Cramer, J.: Variations of dynamic contrast-enhanced magnetic resonance imaging in evaluation of breast cancer therapy response: a multicenter data analysis challenge. In: Translational oncology. vol. 7(1), pp. 153–166 (2014) PubMed PMC

Ihnat, P, Gunkova, P, Peteja, M, Vavra, P, Pelikan, A, Zonca, P: Diverting ileostomy in laparoscopic rectal cancer surgery: high price of protection. In: Surgical Endoscopy. pp. 1–8. doi:10.1007/s00464-016-4811-3 (2016) PubMed

Ihnat, P., Vavra, P., Zonca, P.: Treatment strategies for colorectal carcinoma with synchronous liver metastases: Which way to go?. In: World journal of gastroenterology. vol. 21(22), pp. 7014–7021. doi:10.3748/wjg.v21.i22.7014 (2015) PubMed PMC

Kent, A.J., Sacks-Davis, R., Ramamohanarao, K.: A signature file scheme based on multiple organizations for indexing very large text databases. In: Journal of the american society for information science. vol. 41(7), pp. 508–534 (1990)

Klir, G.J., S.t. Clair, U.H., Yuan, B., Fuzzy set theory: foundations and applications. Prentice-Hall Inc., Upper Saddle River, NJ, 1997.

Koczy, LT: Vector valued fuzzy sets. In: BUSEFAL-BULL STUD EXCH FUZZIN APPL. pp. 41–57 (1980)

Koczy, L.T., Vamos, T., Biro, G.: Fuzzy signatures. In: Proceedings of the 4th meeting of the euro working group on fuzzy sets and the 2nd international conference on soft and intelligent computing (EUROPUSE-SIC 1999), Budapest, Hungary. pp. 210–217 (1999)

Kratky, M., Snášel, V, Pokorny, J, Zezula, P: Efficient processing of narrow range queries in multi-dimensional data structures. In: Proceedings of the International Database Engineering and Applications Symposium, IDEAS 2006. pp. 69–79 (2006)

Lalkhen, A.G., and McCluskez, A.: Storage and Retrieval: Signature File Access. Clinical tests: sensitivity and specificity. In: Continuing education in anaesthesia, critical care & pain. vol. 8(6), pp. 221–223 (2008)

Le, T.M., and Van, T.T.: Clustering binary signature applied in Content-Based image retrieval. In: New advances in information systems and technologies, advances in intelligent systems and computing. vol. 444, pp. 233–242 (2016)

Le, T.M., and Van, T.T.: Image retrieval system based on EMD similarity measure and S-Tree. In: Intelligent technologies and engineering systems, lecture notes in electrical engineering. vol. 234, pp. 139–146 (2013)

Lehmann, TM, Oliveira, J.E.E, Güld, M.O, Welter, P, IRMA Version of DDSM LJPEG Data, 2010. https://ganymed.imib.rwth-aachen.de/irma/datasets_en.php?SELECTED=00010#00010.dataset.

Lempel, A., and Ziv, J.: On the complexity of finite sequences. In: IEEE Transactions on information theory. vol. 22(1), pp. 75–81 (1976)

Leskovec, J., Rajaraman, A., Ullman, J.D., Data mining of massive datasets. Cambridge: Cambridge University Press , 2014.

Li, M., Badger, J.H., Chen, X., Kwong, S., Kearney, P., Zhang, H.: An information-based sequence distance and its application to whole mitochondrial genome phylogeny. In: Bioinformatics. vol. 17(2), pp. 149–154. doi:10.1093/bioinformatics/17.2.149 (2001) PubMed

Li, M., Chen, X., Li, X., Ma, B., Vitányi, P.M.B: The similarity metric. In: IEEE Transactions on information theory, vol. 50(12), pp. 3250–3264 (2002)

Lu, G, and Teng, S: A novel image retrieval technique based on vector quantization. In: Proceedings of International Conference on Computational Intelligence for Modelling, Control and Automation. pp. 36–41 (1999)

MacKay, D.: An example inference task: Clustering. In: Information theory, inference and learning algorithms. Cambridge University Press, Cambridge. pp. 284–292 (2003)

Malik, F., and Baharudin, B.B.: Feature analysis of quantized histogram color features for Content-Based image retrieval based on laplacian filter. In: Proceedings of the International Conference on System Engineering and Modeling. vol. 34, pp. 44–49 (2012)

Mendis, B.S.U., Gedeon, T.D., Koczy, L.T.: Investigation of aggregation in fuzzy signatures. In: Proceedings of 3rd international conference on computational intelligence, Robotics and Autonomous Systems, Singapore. vol. 411 (2005)

Nardelli, E, and Proietti, G: S∗-Tree: An Improved S+-Tree for Coloured Images. In: Proceedings of the ADBIS’99, Springer Verlag. pp. 156–167 (1999)

Nascimento, M.A., Tousidou, E., Chitkara, V., Manolopoulos, Y.: Image indexing and retrieval using signature trees. In: Data & knowledge engineering. vol. 43(1), pp. 57–77 (2002)

Niblack, CW, Barber, R, Equitz, W, Flickner, M, Glasman, EH, Petkovic, D, Yanker, P, Faloutsos, C, Taubin, G: The QBIC project: Querying images by content, using color, texture, and shape. In: Storage and Retrieval for Image and Video Databases (SPIE). pp. 173–187. doi:10.1117/12.143648 (1993)

Ogiela, L.: Cognitive informatics in image semantics description, identification and automatic pattern understanding. In: Neurocomputing. vol. 122, pp. 58–69. doi:10.1016/j.neucom.2013.06.001 (2013)

Park, K.: Hybrid Image Compression by Using Vector Quantization (VQ) and Vector-Embedded karhunen-loève Transform (VEKLT). In: Data compression conference (DCC), 2015, pp. 466 (2015)

Platos, J, Kromer, P, Snášel, V, Abraham, A: Searching similar images - Vector quantization with S-tree. In: IEEE CASoN, pp. 384–388 (2012)

Pozna, C., Minculete, N., Precup, R.E., Koczy, L.T., Ballagi, A.: Signatures: definitions, operators and applications to fuzzy modelling. In: Fuzzy sets and systems. vol. 201, pp. 86–104 (2012)

Prílepok, M, Berek, P., Platos, J., Snášel, V: Spam Detection using Data Compression and Signatures. In: Cybernetics and systems. vol. 44(6–7), pp. 533–549 (2013)

Rahman, MM, Antani, SK, Thoma, GR: Biomedical image retrieval in a fuzzy feature space with affine region detection and vector quantization of a scale-invariant descriptor. In: Proceedings of the 6th international conference on Advances in visual computing. pp. 261–270 (2010)

Ramsak, F., Markl, V., Fenk, R., Zirkel, M., Elhardt, K., Bayer, R.: Integrating the UB-tree Into a Database System Kernel. In: Proceedings of the 26th international conference on very large databases, cairo, Egypt vol. 2000, pp. 263–272 (2000)

Robertson, S, Walker, S, Beaulieu, MM, Gatford, M: Okapi at TREC-4. In: Proceedings of the Fourth Text Retrieval Conference. pp. 73–96 (1995)

Schaefer, G.: Compressed domain image retrieval by comparing vector quantization codebooks. In: Proceedings of the visual communications and image processing 2002. vol. 4671, pp. 959–966 (2002)

Sculley, D, and Brodley, C.E: Compression and machine learning: A new perspective on feature space vectors. In: Proceedings of the Data Compression Conference. pp. 332–332 (2006)

Seward, J: Bzip2 compression algorithm, http://www.bzip.org/ (2010)

Shannon, C.E.: Coding theorems for a discrete source with a fidelity criterion. In: IRE Nat. Conv. Rec. vol. 4, pp. 142–163 (1959)

Sharma NS, Rawat PS, Singh JS. Efficient CBIR using color histogram processing. Signal & Image Processing: An International Journal. 2011;2(1):94–112.

Snášel, V: Fuzzy Signatures for Multimedia Databases. In: Proceedings of the First International Conference on Advances in Information Systems. pp. 257–264 (2000)

Snášel, V, Horak, Z, Kudelka, M, Abraham, A: Fuzzy signatures organized using S-Tree. In: Proceedings of the Systems, Man, and Cybernetics (SMC), 2011 IEEE. pp. 63–67 (2011)

Swain, M., and Ballard, D.: Color indexing. In: International journal of computer vision. vol. 7(1), pp. 11–32. doi:10.1007/BF00130487 (1991)

Tanaka, T., and Yamashita, Y.: Image coding using vector-embedded karhunen-loève transform. In: Proceedings of international conference on the image processing. vol. 1, pp. 482–486. doi:10.1109/ICIP.1999.821656 (1999)

Teng, S.W., and Lu, G.: Image indexing and retrieval based on vector quantization. In: Pattern recognition. vol. 40(11), pp. 3299–3316 (2007)

Tousidou, E., Nanopoulos, A., Manolopoulos, Y.: Improved methods for signature-tree construction. In: The computer journal. vol. 43(4), pp. 301–314 (2000)

Vamos, T., Koczy, L.T., Biro, G.: Fuzzy signatures in datamining. In: Proceedings of the joint 9th IFSA world congress and 20th NAFIPS international conference, vancouver, BC, Canada. vol. 5, pp. 2842–2846 (2001)

Vavra, P., Nowaková, J, Ostruszka, P., Hasal, M., Jurcikova, J., Martinek, L., Penhaker, M., Ihnat, P., Habib, N., Zonca, P.: Colorectal cancer liver metastases: laparoscopic and open radiofrequency-assisted surgery. In: Videosurgery miniinv vol. 10(2), pp. 205–212 (2016) PubMed PMC

Vitányi, P.M.B: Universal similarity. In: Proceedings of the IEEE Information Theory Workshop. pp. 238–243 (2005)

Vitányi, P.M.B, Balbach, FJ, Cilibrasi, R, Li, M: Normalized Information Distance. In: Information theory and statistical learning, Springer US. pp. 45–82 (2008)

Wong, K.W., Gedeon, T.D., Koczy, LT: Construction of fuzzy signature from data: an example of SARS pre-clinical diagnosis system. In: Proceedings of the IEEE international conference on fuzzy systems (FUZZ-IEEE 2004), Budapest, Hungary pp. 1649–1654 (2004)

Yasmin, M., Mohsin, S., Sharif, M.: Intelligent image retrieval techniques: a survey. In: Journal of applied research and technology. vol. 12(1), pp. 87–103 (2014)

Zadeh, L.A.: Fuzzy sets. In: Information and control. vol. 8(3), pp. 338–353. doi:10.1016/S0019-9958(65)90241-X (1965)

Zezula, P., and Tiberio, P.: Storage and retrieval: Signature file access. In: Encyclopedia of microcomputers. vol. 16. Marcel Dekker, Inc.,New York. pp. 377–403 (1995)

Zhu, W., Zeng, N., Wang, N: Sensitivity, specificity, accuracy, associated confidence interval and ROC analysis with practical SAS®implementation (2010)