{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T05:20:42Z","timestamp":1740028842838,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":53,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540636366"},{"type":"electronic","value":"9783540696216"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63636-6_4","type":"book-chapter","created":{"date-parts":[[2010,4,5]],"date-time":"2010-04-05T20:01:15Z","timestamp":1270497675000},"page":"40-65","source":"Crossref","is-referenced-by-count":3,"title":["Visual data processing in multimedia systems"],"prefix":"10.1007","author":[{"given":"Jesse S.","family":"Jin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heather","family":"Greenfield","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruth","family":"Kurniawati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,8,2]]},"reference":[{"key":"4_CR1","unstructured":"Arya, S., Mount, D. M., Netanyahu, N. S., Silverman, R., and Wu, A. Y. An optimal algorithm for approximate nearest neighbor searching. In Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (1995), 573\u2013582. Revised version."},{"volume-title":"The EOS Reference Handbook","year":"1993","key":"4_CR2","unstructured":"Asrar, G., and Dokken, J., Eds. The EOS Reference Handbook. Earth Science Support Office, NASA, Washington DC, 1993."},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., and Seeger, B. The R*-tree: an efficient and robust access method for points and rectangles. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Atlantic City, NJ, May 1990), 322\u2013331.","DOI":"10.1145\/93597.98741"},{"key":"4_CR4","unstructured":"Berchtold, S., Keim, D. A., and Kriegel, H.-P. The X-tree: An index structure for high-dimensional data. In Proceedings of the 22th International Conference on Very Large Data Bases (Bombay, India, 1996), pp. 28\u201339."},{"key":"4_CR5","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/0031-3203(93)90102-3","volume":"26","author":"T. Caelli","year":"1993","unstructured":"Caelli, T., and Reye, D. On the classification of image regions by colour, texture, and shape. Pattern Recognition 26 (1993), 461\u2013470.","journal-title":"Pattern Recognition"},{"issue":"11","key":"4_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/C-M.1981.220245","volume":"14","author":"N. S. Chang","year":"1981","unstructured":"Chang, N. S., and Fu, K. S. Picture query languages for pictorial database systems. IEEE Computer 14, 11 (1981), 23\u201333.","journal-title":"IEEE Computer"},{"issue":"11","key":"4_CR7","doi-asserted-by":"crossref","first-page":"1321","DOI":"10.1109\/C-M.1981.220245","volume":"14","author":"S. K. Chang","year":"1981","unstructured":"Chang, S. K., and Kunii, T. L. Pictorial data-base systems. IEEE Computer 14, 11 (1981), 1321.","journal-title":"IEEE Computer"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Chua, T.-S., Lim, S.-K., and Pung, H.-K. Content-based retrieval of segmented images. In Proceedings of ACM Multimedia (California, October 1994), pp. 211\u2013218.","DOI":"10.1145\/192593.192658"},{"issue":"2","key":"4_CR9","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1145\/355826.355832","volume":"5","author":"J. G. Cleary","year":"1979","unstructured":"Cleary, J. G. Analysis of an algorithm for finding nearest neighbors in Euclidean space. ACM Transactions on Mathematical Software 5, 2 (June 1979), 183\u2013192.","journal-title":"ACM Transactions on Mathematical Software"},{"issue":"2","key":"4_CR10","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D. The ubiquitous B-Tree. ACM Computing Surveys 11, 2 (June 1979), 121\u2013137.","journal-title":"ACM Computing Surveys"},{"key":"4_CR11","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/34.273719","volume":"16","author":"I. M. Elfadel","year":"1994","unstructured":"Elfadel, I. M., and Picard, R. W. Gibbs random fields, cooccurrences, and texture modeling. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (1994), 24\u201337.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"4_CR12","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1287\/mnsc.19.1.96","volume":"19","author":"D. Elzinga","year":"1972","unstructured":"Elzinga, D., and Hearn, D. The minimum covering sphere problem. Management Science 19, 1 (September 1972), 96\u2013104.","journal-title":"Management Science"},{"issue":"4","key":"4_CR13","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1287\/trsc.6.4.379","volume":"6","author":"D. J. Elzinga","year":"1972","unstructured":"Elzinga, D. J., and Heam, D. W. Geometrical solutions for some minimax location problems. Transportation Science 6, 4 (1972), 379\u2013394.","journal-title":"Transportation Science"},{"issue":"4","key":"4_CR14","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1145\/2275.357411","volume":"2","author":"C. Faloutsos","year":"1984","unstructured":"Faloutsos, C., and Christodoulakis, S. Signature files: an access method for documents and its analytical performance evaluation. ACM Transactions on Office Automation Systems 2, 4 (October 1984), 267\u2013288.","journal-title":"ACM Transactions on Office Automation Systems"},{"key":"4_CR15","first-page":"353","volume-title":"Wavelets and their Applications","author":"H. G. Feichtinger","year":"1992","unstructured":"Feichtinger, H. G., and Gr\u00f6chenig, K. Non-orthogonal wavelet and Gabor expansions, and group representations. In Wavelets and their Applications, M. B. Ruskai, G. Beylkin, R. Coifman, I. Daubechies, S. Mallat, Y. Meyer, and L. Raphael, Eds. Jones and Bartlett, Boston, MA, 1992, pp. 353\u2013375."},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Guttman, A. R-trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data (Boston, MA, June 1984), pp. 47\u201357.","DOI":"10.1145\/602259.602266"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Huffman, D. A. A method for the construction of minimum-redundancy codes. In Proceedings of the Institute of Electronics and Radio Engineers (September 1952), vol. 40, pp. 1098\u20131101.","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"4_CR18","volume-title":"Multimedia Database Systems: Issues and Research Directions","author":"H. V. Jagadish","year":"1996","unstructured":"Jagadish, H. V. Indexing for retrieval by similarity. In Multimedia Database Systems: Issues and Research Directions, V. Subrahmanian and S. Jajodia, Eds. Springer-Verlag, Berlin, 1996."},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Jin, J. S. A high entropy signature using optimal coding. In International Society for Photogrammetry and Remote Sensing Commission III Symposium (Munich, 1994), pp. 432\u2013439.","DOI":"10.1117\/12.182880"},{"key":"4_CR20","unstructured":"Jin, J. S., Cao, E., and Cox, B. G. Bridging the gap: From images to graphics. In Proceedings of the Second International Conference on Automation, Robotics, and Computer Vision (1992), vol. 1, pp. NW3.4.1\u20135."},{"key":"4_CR21","unstructured":"Jin, J. S., Lowther, B. W., Robertson, D. J., and Jefferies, M. E. Shape representation and pattern matching under the multichannel theory. In Proceedings of the Third Pacific Rim International Conference on Artificial Intelligence (Beijing, 1994), pp. 970\u2013975."},{"key":"4_CR22","unstructured":"Jin, J. S., Tin, L. S., and Tam, S. W. S. Partial image retrieval in multimedia databases. In Proceedings of Image and Vision Computing New Zealand (Christchurch, 1995), Industrial Research Ltd., pp. 179\u2013184."},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Kamel, I., and Faloutsos, C. On packing R-trees. In Proceedings of the Second International Conference on Information and Knowledge Management (Washington DC, November 1993), pp. 490\u2013499.","DOI":"10.1145\/170088.170403"},{"key":"4_CR24","series-title":"Tech. rep.","volume-title":"Database Architecture for Content-based Image Retrieval","author":"T. Kato","year":"1992","unstructured":"Kato, T. Database Architecture for Content-based Image Retrieval. Tech. rep., Electrotechnical Laboratory, MITI, Japan, 1992."},{"key":"4_CR25","doi-asserted-by":"crossref","unstructured":"Kelly, P. M., and Cannon, T. M. Query by image example: the CANDID approach. In Proceedings of the SPIE: Storage and Retrieval for Image and Video Databases III (1995), vol. 2420, pp. 238\u2013248.","DOI":"10.1117\/12.205289"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Kurniawati, R., Jin, J. S., and Shepherd, J. A. The SS+-tree: An improved index structure for similarity searches in a high-dimensional feature space. In Proceedings of the SPIE: Storage and Retrieval for Image and Video Databases V (San Jose, CA, February 1997), vol. 3022. To appear.","DOI":"10.1117\/12.263400"},{"issue":"4","key":"4_CR27","first-page":"38","volume":"10","author":"J. Larish","year":"1995","unstructured":"Larish, J. Kodak's still picture exchange for print and film use. Advanced Imaging 10, 4 (1995), 38\u201339.","journal-title":"Advanced Imaging"},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"Lee, D., Barber, R., Niblack, W., Flickner, M., Hafner, J., and Petkovic, D. Indexing for complex queries on a query-by-content image database. In Proceedings of the International Conference on Pattern Recognition (Jerusalem, October 1994), vol. 1, pp. 142\u2013146.","DOI":"10.1109\/ICPR.1994.576246"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Lee, D., Barber, R., Niblack, W., Flickner, M., Hafner, J., and Petkovic, D. Query by image content using multiple object and multiple features: User interface issues. In Proceedings of the International Conference on Image Processing, (1994), vol. 2, pp. 76\u201380.","DOI":"10.1109\/ICIP.1994.413534"},{"key":"4_CR30","series-title":"Computer file","volume-title":"NUTTAB 95: Nutrient Data Table for Use in Australia","author":"J. Lewis","year":"1995","unstructured":"Lewis, J., Milligan, G., and Hunt, A. NUTTAB 95: Nutrient Data Table for Use in Australia. Computer file. Australian Government Publishing Service, Canberra, 1995."},{"issue":"4","key":"4_CR31","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K.-I. Lin","year":"1994","unstructured":"Lin, K.-I., Jagadish, H. V., and Faloutsos, C. The TV-tree: An index structure for high-dimensional data. Journal of Very Large Databases (VLDB Journal) 3, 4 (October 1994), 517\u2013549.","journal-title":"Journal of Very Large Databases (VLDB Journal)"},{"key":"4_CR32","unstructured":"MacQueen, J. B. Some methods for classification and analysis of multivariate observations. In Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability (1967), vol. 1(5), pp. 281\u2013297."},{"issue":"4","key":"4_CR33","first-page":"34","volume":"10","author":"M. Martucci","year":"1995","unstructured":"Martucci, M. Digital still marketing at PressLink. Advanced Imaging 10, 4 (1995), 34\u201336.","journal-title":"Advanced Imaging"},{"key":"4_CR34","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1137\/0212052","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N. Linear-time algorithms for linear programming in R3 and related problems. SIAM Journal on Computing 12 (1983), 759\u2013776.","journal-title":"SIAM Journal on Computing"},{"key":"4_CR35","volume-title":"Perceptrons: An Introduction to Computational Geometry","author":"M. Minsky","year":"1969","unstructured":"Minsky, M., and Papert, S. Perceptrons: An Introduction to Computational Geometry. MIT Press, Cambridge, 1969."},{"key":"4_CR36","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-3789-5","volume-title":"Multivariate Data Analysis","author":"F. Murtagh","year":"1987","unstructured":"Murtagh, F. Multivariate Data Analysis. Kluwer Academic Publishers, Boston, 1987."},{"key":"4_CR37","unstructured":"Nagasaka, A., and Tanaka, Y. Automatic video indexing and full-video search for object appearances. In IFIP: Visual Database System II (October 1992), Elsevier Science Publishers B. V., pp. 113\u2013127."},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Niblack, W., Barber, R., Equitz, W., Flickner, M., Glasman, E., Petkovic, D., Yanker, P., Faloutsos, C., and Taubin, G. The QBIC project: Querying images by content using color, texture and shape. In Proceedings of the SPIE: Storage and Retrieval for Image and Video Databases (February 1993), vol. 1908, pp. 173\u2013187.","DOI":"10.1117\/12.143648"},{"key":"4_CR39","volume-title":"The Design of Dynamic Data Structures","author":"M. H. Overmars","year":"1983","unstructured":"Overmars, M. H. The Design of Dynamic Data Structures. Springer-Verlag, Berlin, 1983."},{"key":"4_CR40","doi-asserted-by":"crossref","unstructured":"Pagel, B.-U., Six, H.-W., Toben, H., and Widmayer, P. Towards an analysis of range queries performance in spatial data structures. In Proceedings of the Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Washington, DC, May 1993), pp. 214\u2013221.","DOI":"10.1145\/153850.153878"},{"key":"4_CR41","volume-title":"Introduction to Modern Information Retrieval","author":"G. Salton","year":"1983","unstructured":"Salton, G., and McGill, M. J. Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983."},{"key":"4_CR42","volume-title":"Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise","author":"M. Schroeder","year":"1991","unstructured":"Schroeder, M. Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise. W.H. Freeman and Company, New York, 1991."},{"key":"4_CR43","first-page":"507","volume-title":"Proceedings of the Thirteenth Conference on Very Large Databases","author":"T. Sellis","year":"1987","unstructured":"Sellis, T., Roussopoulos, N., and Faloutsos, C. The R+-tree: A dynamic index for multidimensional objects. In Proceedings of the Thirteenth Conference on Very Large Databases (Los Altos, CA, September 1987), Morgan Kaufman, pp. 507\u2013518."},{"key":"4_CR44","volume-title":"Linear Algebra and Its Applications","author":"G. Strang","year":"1988","unstructured":"Strang, G. Linear Algebra and Its Applications. Harcourt Brace Jovanovich Publishers, San Diego, 1988."},{"key":"4_CR45","volume-title":"Reactive data structures for geographic information systems","author":"P. J. M. Oosterom van","year":"1993","unstructured":"van Oosterom, P. J. M. Reactive data structures for geographic information systems. Oxford University Press, New York, 1993."},{"issue":"4","key":"4_CR46","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/103085.103089","volume":"34","author":"G. K. Wallace","year":"1991","unstructured":"Wallace, G. K. The JPEG still picture compression standard. Communications of the Association for Computing Machinery 34, 4 (April 1991), 30\u201344.","journal-title":"Communications of the Association for Computing Machinery"},{"key":"4_CR47","doi-asserted-by":"crossref","unstructured":"Wan, W., and Fraser, D. M2dSOMAP: Clustering and classification of remotely sensed imagery by combining multiple Kohonen self-organizing maps and associative memory. In Proceedings of the International Joint Conference on Neural Networks (Nagoya, Japan, 1993), vol. 3, pp. 2464\u20132467.","DOI":"10.1109\/IJCNN.1993.714223"},{"key":"4_CR48","first-page":"101","volume-title":"Physical and biological processsing of images","author":"A. B. Watson","year":"1983","unstructured":"Watson, A. B. Detection and recognition of simple spatial forms. In Physical and biological processsing of images, O. J. Braddick and A. A. Sleigh, Eds. Springer-Verlag, New York, 1983, pp. 101\u2013114."},{"key":"4_CR49","doi-asserted-by":"crossref","unstructured":"Welzl, E. Smallest enclosing disks (balls and ellipsoids). In Proceedings of the Symposium on New Results and New Trends in Computer Science (Graz, Austria, June 1991), H. Maurer, Ed., vol. 555 of Lecture Notes in Computer Science, Springer-Verlag, pp. 359\u2013370.","DOI":"10.1007\/BFb0038202"},{"key":"4_CR50","series-title":"Tech. Rep. VCL96-01","volume-title":"Algorithms and Strategies for Similarity Retrieval","author":"D. A. White","year":"1996","unstructured":"White, D. A., and Jain, R. Algorithms and Strategies for Similarity Retrieval. Tech. Rep. VCL96-01, Visual Computing Laboratory, University of California, San Diego, 9500 Gilman Drive, Mail Code 0407, La Jolla, CA 92093-0407, July 1996."},{"key":"4_CR51","doi-asserted-by":"crossref","unstructured":"White, D. A., and Jain, R. Similarity indexing: Algorithms and performance. In Proceedings of the SPIE: Storage and Retrieval for Image and Video Databases IV (San Jose, CA, February 1996), vol. 2670, pp. 62\u201373.","DOI":"10.1117\/12.234810"},{"key":"4_CR52","doi-asserted-by":"crossref","unstructured":"White, D. A., and Jain, R. Similarity indexing with the SS-tree. In Proceedings of the Twelfth IEEE International Conference on Data Engineering (New Orleans, Louisiana, February 1996), pp. 516\u2013523.","DOI":"10.1109\/ICDE.1996.492202"},{"key":"4_CR53","doi-asserted-by":"crossref","unstructured":"Wu, J. K., Mehtre, B. M., Gao, Y. J., Lam, P. C., and Narasimhalu, A. D. STAR \u2014 A multimedia database system for trademark registration. In Proceedings of the First International Conference on Applications of Databases (Vadstena, Sweden, June 1994), W. Litwin and T. Risch, Eds., vol. 819 of Lecture Notes in Computer Science, Springer-Verlag, pp. 109\u2013122.","DOI":"10.1007\/3-540-58183-9_44"}],"container-title":["Lecture Notes in Computer Science","Visual Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63636-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T21:16:48Z","timestamp":1739999808000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63636-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540636366","9783540696216"],"references-count":53,"URL":"https:\/\/doi.org\/10.1007\/3-540-63636-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}