{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T13:43:51Z","timestamp":1754487831092},"reference-count":71,"publisher":"Elsevier BV","issue":"5","license":[{"start":{"date-parts":[[1991,10,1]],"date-time":"1991-10-01T00:00:00Z","timestamp":686275200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Image and Vision Computing"],"published-print":{"date-parts":[[1991,10]]},"DOI":"10.1016\/0262-8856(91)90036-o","type":"journal-article","created":{"date-parts":[[2003,8,8]],"date-time":"2003-08-08T01:31:39Z","timestamp":1060306299000},"page":"313-328","source":"Crossref","is-referenced-by-count":7,"title":["Tesseral amalgamators and hierarchical tessellations"],"prefix":"10.1016","volume":"9","author":[{"given":"Sarah BM","family":"Bell","sequence":"first","affiliation":[]},{"given":"Fred C","family":"Holroyd","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0262-8856(91)90036-O_BIB1","series-title":"Tilings and patterns","author":"Grunbaum","year":"1987"},{"issue":"No 2","key":"10.1016\/0262-8856(91)90036-O_BIB2","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/356924.356930","article-title":"The quadtree and related hierarchical data structures","volume":"Vol 16","author":"Samet","year":"1984","journal-title":"ACM Comput. Surv."},{"key":"10.1016\/0262-8856(91)90036-O_BIB3","series-title":"The Design and Analysis of Spatial Data Structures","author":"Samet","year":"1990"},{"key":"10.1016\/0262-8856(91)90036-O_BIB4","series-title":"Applications of Spatial Data Structures","author":"Samet","year":"1990"},{"issue":"No 4","key":"10.1016\/0262-8856(91)90036-O_BIB5","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0262-8856(83)90020-3","article-title":"Spatially referenced methods of processing raster and vector data","volume":"Vol 1","author":"Bell","year":"1983","journal-title":"Image & Vision Comput."},{"key":"10.1016\/0262-8856(91)90036-O_BIB6","series-title":"Proc. IEEE Comput. Graphics & Applications","first-page":"29","article-title":"Generation of topological boundary representations from octree encoding","author":"Kunii","year":"1985"},{"key":"10.1016\/0262-8856(91)90036-O_BIB7","series-title":"Proc. IEEE Comput. Graphics & Applications","article-title":"A hierarchical structure for representing the spatial decomposition of 3-D objects","author":"Carlbom","year":"1985"},{"key":"10.1016\/0262-8856(91)90036-O_BIB8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0734-189X(87)80164-0","article-title":"Octrees of objects in arbitrary motion: representation and efficiency","volume":"Vol 39","author":"Weng","year":"1987","journal-title":"Comput. Vision, Graph. & Image Process"},{"issue":"No 6","key":"10.1016\/0262-8856(91)90036-O_BIB9","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1109\/TPAMI.1984.4767598","article-title":"Progressive refinement of 3-D images using coded binary trees: algorithms and architecture","volume":"Vol 6","author":"Hardas","year":"1984","journal-title":"IEEE Trans. PAMI"},{"key":"10.1016\/0262-8856(91)90036-O_BIB10","article-title":"High speed display of 3-D medical images using octree encoding","author":"Meagher","year":"1981","journal-title":"Image Processing Laboratory, Rensselaer Polytechnic Institute, New York, Technical Report 021"},{"issue":"No 4","key":"10.1016\/0262-8856(91)90036-O_BIB11","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1145\/356859.356862","article-title":"Representation of three-dimensional digital images","volume":"Vol 23","author":"Srihari","year":"1981","journal-title":"Comput. Surv."},{"key":"10.1016\/0262-8856(91)90036-O_BIB12","series-title":"IEEE Proc. on Comput. Graph. & Applications","first-page":"60","article-title":"Computer-integrated manufacturing of surfaces using octree encoding","author":"Yamaguchi","year":"1984"},{"key":"10.1016\/0262-8856(91)90036-O_BIB13","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0734-189X(84)80044-4","article-title":"Generating quadtrees of cross-sections from octrees","volume":"Vol 27","author":"Yau","year":"1984","journal-title":"Comput. Vision, Graph. & Image Process"},{"issue":"No 5","key":"10.1016\/0262-8856(91)90036-O_BIB14","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1109\/TSMC.1981.4308693","article-title":"Use of quadtrees for edge enhancement","volume":"Vol 11","author":"Ranade","year":"1981","journal-title":"IEEE Trans. Syst., Man & Cybern."},{"key":"10.1016\/0262-8856(91)90036-O_BIB15","series-title":"Proc. 5th Int. Conf. Pattern Recognition","first-page":"812","article-title":"Using quadtrees to smooth images","author":"Ranade","year":"1980"},{"issue":"No 1","key":"10.1016\/0262-8856(91)90036-O_BIB16","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0031-3203(82)90058-9","article-title":"Shape approximation using quadtrees","volume":"Vol 15","author":"Ranade","year":"1982","journal-title":"Pattern Recognition"},{"key":"10.1016\/0262-8856(91)90036-O_BIB17","series-title":"TR-1197","article-title":"Application of Hierarchical Data Structures for Geographical Information Systems","author":"Rosenfeld","year":"1982"},{"key":"10.1016\/0262-8856(91)90036-O_BIB18","series-title":"TR-1327","article-title":"Application of Hierarchical Data Structures for Geographical Information Systems, phase 2","author":"Rosenfeld","year":"1983"},{"key":"10.1016\/0262-8856(91)90036-O_BIB19","article-title":"Application of Hierarchical Data Structures of Geographical Information Systems: phase 3","author":"Samet","year":"1984","journal-title":"TR-1457 Computer Science Department, University of Maryland, USA"},{"issue":"No 2","key":"10.1016\/0262-8856(91)90036-O_BIB20","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1080\/02693798808927889","article-title":"Research related to geographical information systems at the Natural Environment Research Council's Unit for Thematic Information Systems","volume":"Vol 2","author":"Mason","year":"1988","journal-title":"Int. J. Geographical Information Syst."},{"issue":"No 1","key":"10.1016\/0262-8856(91)90036-O_BIB21","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/02693798708927790","article-title":"Requirements and principles for the implementation and construction of large-scale geographical information systems","volume":"Vol 1","author":"Smith","year":"1987","journal-title":"Int. J. Geographical Information Syst."},{"issue":"No 1","key":"10.1016\/0262-8856(91)90036-O_BIB22","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1080\/02693798908941493","article-title":"Data structures for three-dimensional spatial information systems in geology","volume":"Vol 3","author":"Jones","year":"1989","journal-title":"Int. J. Geographical Information Syst."},{"issue":"No 6","key":"10.1016\/0262-8856(91)90036-O_BIB23","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1109\/TPAMI.1984.4767591","article-title":"Fractal-Based Description of Natural Scenes","volume":"Vol 6","author":"Pentland","year":"1984","journal-title":"IEEE Trans. PAMI"},{"issue":"No 5","key":"10.1016\/0262-8856(91)90036-O_BIB24","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1109\/TPAMI.1987.4767967","article-title":"Multispectral texture synthesis using fractal concepts","volume":"Vol 9","author":"Dodd","year":"1987","journal-title":"IEEE Trans. PAMI"},{"issue":"No 5","key":"10.1016\/0262-8856(91)90036-O_BIB25","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1109\/TPAMI.1987.4767956","article-title":"Characteristics of natural scenes related to their fractal dimension","volume":"Vol 9","author":"Keller","year":"1987","journal-title":"IEEE Trans. PAMI."},{"key":"10.1016\/0262-8856(91)90036-O_BIB26","series-title":"Fractals Everywhere","author":"Barnsley","year":"1988"},{"issue":"No 8","key":"10.1016\/0262-8856(91)90036-O_BIB27","doi-asserted-by":"crossref","first-page":"1329","DOI":"10.1080\/01431168808954940","article-title":"Segmentation of remotely-sensed images by a split-and-merge process","volume":"Vol 9","author":"Cross","year":"1988","journal-title":"Int. J. Remote Sensing"},{"key":"10.1016\/0262-8856(91)90036-O_BIB28","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/0146-664X(82)90075-2","article-title":"Vectorisation of raster images using hierarchical methods","volume":"Vol 20","author":"Gibson","year":"1982","journal-title":"Comput. Vision, Graph. & Image Process"},{"key":"10.1016\/0262-8856(91)90036-O_BIB29","article-title":"System X users manual","author":"Lucas","year":"1978"},{"issue":"No 3","key":"10.1016\/0262-8856(91)90036-O_BIB30","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/357994.358026","article-title":"Comment on Quad\u2014and Octtrees","volume":"Vol 27","author":"Tamminen","year":"1984","journal-title":"Commun. ACM"},{"key":"10.1016\/0262-8856(91)90036-O_BIB31","series-title":"Mathematics and Remote Sensing","first-page":"315","article-title":"The HoR quadtree: an optimal structure based on a non-square 4-shape","author":"Bell","year":"1989"},{"issue":"No 4","key":"10.1016\/0262-8856(91)90036-O_BIB32","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1109\/34.3918","article-title":"Efficient component labelling of images of arbitrary dimension represented by linear bin-trees","volume":"Vol 10","author":"Samet","year":"1988","journal-title":"IEEE Trans. PAML"},{"key":"10.1016\/0262-8856(91)90036-O_BIB33","series-title":"Proc. IEEE","first-page":"42","article-title":"Recursive generation of hierarchical data structures for multi-dimensional digital images","author":"Yau","year":"1981"},{"issue":"No 7","key":"10.1016\/0262-8856(91)90036-O_BIB34","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1145\/358150.358158","article-title":"A hierarchical data structure for multidimensional digital images","volume":"Vol 26","author":"Yau","year":"1983","journal-title":"Commun. ACM"},{"issue":"No 5","key":"10.1016\/0262-8856(91)90036-O_BIB35","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPAMI.1983.4767433","article-title":"Quad-trees, Octtrees, and K-trees: a generalised approach to recursive decomposition of Euclidean space","volume":"Vol 5","author":"Jackins","year":"1983","journal-title":"IEEE Trans. PAML"},{"key":"10.1016\/0262-8856(91)90036-O_BIB36","series-title":"Optimal hierarchies for spatial data processing","author":"Bell","year":"1990"},{"key":"10.1016\/0262-8856(91)90036-O_BIB37","series-title":"Efficient and accurate measurement of fractal dimension","author":"Bell","year":"1990"},{"key":"10.1016\/0262-8856(91)90036-O_BIB38","series-title":"Fractals: a fast, accurate and illuminating algorithm","author":"Bell","year":"1990"},{"key":"10.1016\/0262-8856(91)90036-O_BIB39","first-page":"211","article-title":"The geometry of tiling hierarchies","volume":"Vol 16-B","author":"Holroyd","year":"1983","journal-title":"Ars Combinatoria"},{"key":"10.1016\/0262-8856(91)90036-O_BIB40","series-title":"MPhil thesis","article-title":"Tilings and amalgamations","author":"Wingate","year":"1988"},{"issue":"No 12","key":"10.1016\/0262-8856(91)90036-O_BIB41","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/358728.358741","article-title":"An effective way to represent quadtrees","volume":"Vol 25","author":"Gargantini","year":"1982","journal-title":"Commun. ACM"},{"key":"10.1016\/0262-8856(91)90036-O_BIB42","series-title":"Digital Image Processing in Remote Sensing","first-page":"135","article-title":"Capturing image syntax using tesseral addressing and arithmetic","author":"Bell","year":"1988"},{"issue":"No 3","key":"10.1016\/0262-8856(91)90036-O_BIB43","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/0262-8856(89)90044-9","article-title":"A digital geometry for hexagonal pixels","volume":"Vol 7","author":"Bell","year":"1989","journal-title":"Image & Vision Comput."},{"key":"10.1016\/0262-8856(91)90036-O_BIB44","series-title":"Spatial hierarchies: arithmetics for geometric transformations","author":"Bell","year":"1990"},{"key":"10.1016\/0262-8856(91)90036-O_BIB45","series-title":"An introduction to algebraic structures","author":"Budden","year":"1975"},{"key":"10.1016\/0262-8856(91)90036-O_BIB46","series-title":"Lattice rings: coordinates for self-similar hierarchies","author":"Bell","year":"1990"},{"key":"10.1016\/0262-8856(91)90036-O_BIB47","first-page":"52","article-title":"A-Level Mathematics Course Companion","author":"Graham","year":"1988"},{"key":"10.1016\/0262-8856(91)90036-O_BIB48","series-title":"An Introduction to Matrices","author":"Coulson","year":"1979"},{"key":"10.1016\/0262-8856(91)90036-O_BIB49","series-title":"The art of Computer Programming: Volume 2, Seminumerical Algorithms","author":"Knuth","year":"1981"},{"key":"10.1016\/0262-8856(91)90036-O_BIB50","series-title":"Research Notes in Mathematics","article-title":"n-Dimensional Crystalography","author":"Schwarzenberger","year":"1980"},{"key":"10.1016\/0262-8856(91)90036-O_BIB51","series-title":"Mathematics of Physics and Modern Engineering","author":"Sokolnikoff","year":"1987"},{"key":"10.1016\/0262-8856(91)90036-O_BIB52","series-title":"The Fractal Geometry of Nature","author":"Mandelbrot","year":"1983"},{"key":"10.1016\/0262-8856(91)90036-O_BIB53","series-title":"Fractals in Physics","first-page":"3","article-title":"Self-affine Fractal Sets, I: The Basic Fractal Dimensions; Self-affine Fractal Sets, II: Length and Surface Dimensions; Self-affine Fractal Sets, III: Hausdorff Dimension Anomalies and Their Implications","author":"Mandelbrot","year":"1986"},{"key":"10.1016\/0262-8856(91)90036-O_BIB54","series-title":"The Science of Fractal Images","first-page":"21","article-title":"Fractals in nature: from characterization to simulation","author":"Voss","year":"1988"},{"key":"10.1016\/0262-8856(91)90036-O_BIB55","series-title":"Rings, Fields and Groups: An Introduction to Abstract Algebra","author":"Allenby","year":"1983"},{"key":"10.1016\/0262-8856(91)90036-O_BIB56","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/0734-189X(88)90103-X","article-title":"Efficient axis-translation of binary digits pictures by blocks in linear quadtree representation","volume":"Vol 41","author":"Walsh","year":"1988","journal-title":"Comput. Vision Graph. & Image Process"},{"issue":"No 3","key":"10.1016\/0262-8856(91)90036-O_BIB57","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1145\/322261.322267","article-title":"Connected component labelling using quadtrees","volume":"Vol 28","author":"Samet","year":"1981","journal-title":"J. ACM"},{"issue":"No 4","key":"10.1016\/0262-8856(91)90036-O_BIB58","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1093\/comjnl\/30.4.355","article-title":"A general PASCAL program for map overlay of quadtrees and related problems","volume":"Vol 30","author":"Burton","year":"1987","journal-title":"Computer J."},{"issue":"No 2","key":"10.1016\/0262-8856(91)90036-O_BIB59","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/TPAMI.1985.4767646","article-title":"Computing geometric properties of images represented by linear quadtrees","volume":"Vol 7","author":"Samet","year":"1985","journal-title":"IEEE Trans. PAMI"},{"issue":"No 2","key":"10.1016\/0262-8856(91)90036-O_BIB60","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/comjnl\/25.2.235","article-title":"The explicit quadtree as a structure for computer graphics","volume":"Vol 25","author":"Woodwark","year":"1982","journal-title":"Computer J."},{"key":"10.1016\/0262-8856(91)90036-O_BIB61","series-title":"Spatial Data Processing Using Tesseral Methods","first-page":"345","article-title":"Tesseral quaternions for 3-D","author":"Bell","year":"1986"},{"issue":"No 5","key":"10.1016\/0262-8856(91)90036-O_BIB62","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1093\/comjnl\/33.5.386","article-title":"Tesseral quaternions for the octtree","volume":"Vol 33","author":"Bell","year":"1990","journal-title":"Computer J."},{"key":"10.1016\/0262-8856(91)90036-O_BIB63","series-title":"Fractal properties of computer-generated and natural geophysical data","author":"Jones","year":"1989"},{"issue":"No 1","key":"10.1016\/0262-8856(91)90036-O_BIB64","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/356625.356627","article-title":"Computer processing of line-drawing images","volume":"Vol 6","author":"Freeman","year":"1974","journal-title":"Comput. Surv."},{"key":"10.1016\/0262-8856(91)90036-O_BIB65","article-title":"Solution of an inverse problem for fractals and other sets","volume":"Vol 83","author":"Barnsley","year":"1985"},{"key":"10.1016\/0262-8856(91)90036-O_BIB66","series-title":"Spatial Data Processing Using Tesseral Methods","first-page":"193","article-title":"A test-bed for experiments on hierarchical data models in integrated geographic information systems","author":"Gallen","year":"1986"},{"issue":"No 5","key":"10.1016\/0262-8856(91)90036-O_BIB67","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1109\/TPAMI.1986.4767837","article-title":"A pyramid-based approach to segmentation applied to region matching","volume":"Vol 8","author":"Grosky","year":"1986","journal-title":"IEEE Trans. PAMI."},{"key":"10.1016\/0262-8856(91)90036-O_BIB68","series-title":"Technical Paper 89-5","article-title":"Hierarchical spatial data structure for global Geographic Information Systems","author":"Goodchild","year":"1989"},{"key":"10.1016\/0262-8856(91)90036-O_BIB69","series-title":"Proc. 4th Int. Symposium on Spatial Data Handling","first-page":"901","article-title":"Locational properties of triangular meshes","author":"Dutton","year":"1990"},{"key":"10.1016\/0262-8856(91)90036-O_BIB70","series-title":"Proc. 4th Int. Symposium on Spatial Data Handling","first-page":"911","article-title":"A hierarchical spatial data structure for global Geographic Information Systems","author":"Goodchild","year":"1990"},{"key":"10.1016\/0262-8856(91)90036-O_BIB71","unstructured":"Baldwin, T Personal communication (1990)"}],"container-title":["Image and Vision Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:026288569190036O?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:026288569190036O?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T05:26:31Z","timestamp":1552627591000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/026288569190036O"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,10]]},"references-count":71,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1991,10]]}},"alternative-id":["026288569190036O"],"URL":"https:\/\/doi.org\/10.1016\/0262-8856(91)90036-o","relation":{},"ISSN":["0262-8856"],"issn-type":[{"value":"0262-8856","type":"print"}],"subject":[],"published":{"date-parts":[[1991,10]]}}}