{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T06:05:52Z","timestamp":1747548352423},"reference-count":23,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7749,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1986,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Data representation and management in the image database system are discussed. It is pointed out first that both efficiency of representation (amount of data) and the efficiency of processing and retrieval are important in the representation and management of data. From this viewpoint, various kinds of image and graphics representations are discussed, arriving at the viewpoint of \u201cmanagement of M\u2010dimensional data in N\u2010dimensional space.\u201d The point data (0 in N data) and the N\u2010dimensional image data (N in N data) are considered. Various kinds of data structures such as KD tree, KDB tree, 2N partition tree and linear tree, are discussed and analyzed from the viewpoint of the preceding two characteristics. Especially, a tree\u2010type data structure (called BD tree) is proposed where the N\u2010dimensional rectangular region is used as the partition key. The structure and the performance are discussed indicating that the performance is better than in other structures. Examples of applications of the proposed data structure in the image database are discussed, as well as the possibilities of future applications.<\/jats:p>","DOI":"10.1002\/scj.4690170110","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T10:22:26Z","timestamp":1183803746000},"page":"83-91","source":"Crossref","is-referenced-by-count":1,"title":["Pattern Data representation and management in image database systems"],"prefix":"10.1002","volume":"17","author":[{"given":"Masao","family":"Sakauchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yutaka","family":"Ohsawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"Proceedings of the 1977 Workshop on Picture Data Description and Management I.E.E.E. Computer Society(Apr. 1977)."},{"key":"e_1_2_1_3_2","article-title":"Image database (introduction)","volume":"36","author":"Onoe M.","year":"1981","journal-title":"Nat. Conv. I.E.C.E., Japan"},{"key":"e_1_2_1_4_2","first-page":"9","article-title":"Trends of image database studies","volume":"45","author":"Yokoya","year":"1981","journal-title":"Mem. Electrotechnical Lab."},{"key":"e_1_2_1_5_2","first-page":"12","article-title":"Image database","volume":"63","author":"Shimoda H.","year":"1980","journal-title":"Proc. I.E.C.E., Japan"},{"key":"e_1_2_1_6_2","first-page":"94","volume-title":"A New Interactive Geographical Information, The proceedings of the IFIP 9th World Computer Congress","author":"Sakauchi M.","year":"1983"},{"key":"e_1_2_1_7_2","first-page":"59","article-title":"Study of application of block coding to static image","volume":"78","author":"Kishimoto","year":"1978","journal-title":"Tech. Rep., I.E.C.E., Japan"},{"key":"e_1_2_1_8_2","unstructured":"KanekoandOkudaira. A study of coding of maps Nat. Conv. I.E.C.E. Japan 1117(1980)."},{"key":"e_1_2_1_9_2","first-page":"11","article-title":"A highly efficient coding system for faithful representation of diversified line images","volume":"65","author":"Sakauchi M.","year":"1978","journal-title":"Trans. (D), I.E.C.E., Japan"},{"key":"e_1_2_1_10_2","volume-title":"CAD Systems framework","author":"Bo K.","year":"1983"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/361952.361956"},{"key":"e_1_2_1_12_2","first-page":"7","article-title":"A highly efficient regional information management system for interactive region retrieval","volume":"66","author":"Osawa Y.","year":"1983","journal-title":"Trans. (D), I.E.C.E., Japan"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/356789.356797"},{"key":"e_1_2_1_14_2","volume-title":"The art of computer programing","author":"Knuth D.","year":"1973"},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","unstructured":"J. T.Robinson. The K\u2010D\u2010B tree: A Search structure for large multidimensional dynamic indexes Proc. ACM SIGMOD Internation Conference on Data Management pp.10\u201318(1981).","DOI":"10.1145\/582318.582321"},{"key":"e_1_2_1_16_2","first-page":"539","volume-title":"The BD\u2010tree A New N\u2010dimensional Data Structure with Highly Efficient Dynamic Characteristics, The Proceedings of the IFIP 9th World Computer Congress","author":"Ohsawa Y.","year":"1983"},{"key":"e_1_2_1_17_2","first-page":"10","article-title":"A proposal for multidimensional point data management structure with excellent dynamical characteristics","volume":"66","author":"Osawa Y.","year":"1983","journal-title":"Trans. (D) I.E.C.E., Japan"},{"key":"e_1_2_1_18_2","first-page":"14","article-title":"Evaluation of performance of file partition algorithm based on spatial closeness","volume":"81","author":"Matsuyama","year":"1981","journal-title":"Tech. Rep. I.E.C.E., Japan"},{"key":"e_1_2_1_19_2","first-page":"4","article-title":"Image processing based on multidimensional data structure and vectorization of image","volume":"68","author":"Osawa Y.","year":"1985","journal-title":"Trans. (D) I.E.C.E., Japan"},{"key":"e_1_2_1_20_2","first-page":"37","article-title":"Neighbor Finding Techniques for Images Represented by Quadtrees","volume":"18","author":"Samet H.","year":"1982","journal-title":"CGIP"},{"key":"e_1_2_1_21_2","first-page":"129","article-title":"Geometric Modeling Using Octree Encoding","volume":"19","author":"Meagher D.","year":"1982","journal-title":"CGIP"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358741"},{"key":"e_1_2_1_23_2","first-page":"4","article-title":"Simplification of binary image and bisection tree representation","volume":"83","author":"Osawa Y.","year":"1983","journal-title":"Tech. Rep. I.E.C.E., Japan"},{"key":"e_1_2_1_24_2","first-page":"10","article-title":"Regional information management system based on two\u2010stage tree structure","volume":"67","author":"Osawa Y.","year":"1984","journal-title":"Trans. (D), I.E.C.E., Japan"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690170110","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690170110","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T02:27:25Z","timestamp":1697855245000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690170110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/scj.4690170110"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690170110","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,1]]}}}