{"title":"Normalized quadtrees with respect to translations","authors":"Ming Li, William I Grosky, Ramesh Jain","doi":"10.1016/0146-664X(82)90074-0","DOIUrl":"https://doi.org/10.1016/0146-664X(82)90074-0","url":null,"abstract":"<div><p>Quadtrees offer a compact and hierarchical representation of an image. However, the location of an image segment on the coordinate grid and the grid size itself affect the quadtree representation, making comparison of image segments difficult. To alleviate this difficulty, we propose the concept of a normalized quadtree to represent a given image segment in a unique and optimal way over the class of all translations. An <em>O</em>(<em>s</em><sup>2</sup>log<sub>2</sub><em>s</em>) algorithm is presented for obtaining normalized quadtrees, where <em>s</em> is the length of the grid.</p></div>","PeriodicalId":100313,"journal":{"name":"Computer Graphics and Image Processing","volume":"20 1","pages":"Pages 72-81"},"PeriodicalIF":0.0,"publicationDate":"1982-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0146-664X(82)90074-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92140824","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Matching of featured objects using relational tables from stereo images","authors":"J.J Hwang, E.L Hall","doi":"10.1016/0146-664X(82)90071-5","DOIUrl":"https://doi.org/10.1016/0146-664X(82)90071-5","url":null,"abstract":"<div><p>A method for three-dimensional scene matching is presented in this paper. Both the geometric and structural information of the segmented features in two images are used for three-dimensional scene matching. The segmented features such as regions, edge segments, and vertices are initially labelled by using a symbol set. Then the structural relationships among these labels in each image are tabulated in a relational table. The consistent labels between two relational tables associated with two given images are searched using a relaxation labelling process. In this process, the matching line equation between the two images is used as a constraint function to remove the ambiguous labels from the two relational tables. This process is applied iteratively until two isomorphic relational tables are deduced. Since the labels in the two isomorphic tables are in one-to-one correspondence, the problem of matching the two images is reduced to a problem of matching regions to regions, edge segments to edge segments, and vertices to vertices. Again using the matching line equation as a geometric constraint function, the corresponding points in the two images may be searched in the corresponding edge segments. The three-dimensional object geometry is then computed using the matched corresponding points.</p></div>","PeriodicalId":100313,"journal":{"name":"Computer Graphics and Image Processing","volume":"20 1","pages":"Pages 22-42"},"PeriodicalIF":0.0,"publicationDate":"1982-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0146-664X(82)90071-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92111487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Curve encoding and the detection of discontinuities","authors":"D.J Langridge","doi":"10.1016/0146-664X(82)90073-9","DOIUrl":"10.1016/0146-664X(82)90073-9","url":null,"abstract":"<div><p>Two important features of the perception of plane curves are discontinuities in the curve and regions of high curvature. A method is presented, suitable for an open or closed curve, that given an ordered sequence of points will detect discontinuities in the perceived curve. The method is based on a local iterative process that attempts to obtain a set of cubic splines. The attempt fails when a sharp change occurs and this signals a discontinuity. Further iterations produce a smooth representation between the discontinuities. The given points may be irregularly spaced and no regular grid is superimposed on the data. The results obtained are orientation dependent and this appears to mimic our perception of curves.</p></div>","PeriodicalId":100313,"journal":{"name":"Computer Graphics and Image Processing","volume":"20 1","pages":"Pages 58-71"},"PeriodicalIF":0.0,"publicationDate":"1982-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0146-664X(82)90073-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130587182","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Software pipelines in image processing","authors":"W.Richard Stevens, B.R Hunt","doi":"10.1016/0146-664X(82)90076-4","DOIUrl":"https://doi.org/10.1016/0146-664X(82)90076-4","url":null,"abstract":"<div><p>In an image processing software system, when one wishes to perform a sequence of operations on an image, temporary files are typically used to pass the data from one program to the next. Pipelines, as implemented by the UNIX operating system, are an alternative to temporary files. Both approaches are compared in an image processing environment and it is shown that pipelines reduce the amount of processor time and clock time required.</p></div>","PeriodicalId":100313,"journal":{"name":"Computer Graphics and Image Processing","volume":"20 1","pages":"Pages 90-95"},"PeriodicalIF":0.0,"publicationDate":"1982-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0146-664X(82)90076-4","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137242427","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Image segmentation in pyramids","authors":"H.J Antonisse","doi":"10.1016/0146-664X(82)90022-3","DOIUrl":"https://doi.org/10.1016/0146-664X(82)90022-3","url":null,"abstract":"<div><p>A method of image segmentation was recently introduced based on defining links between pixels at adjacent levels of a “pyramid” of reduced-resolution versions of the image. This paper studies some of the problems that arise with linked-pyramid segmentation, and proposes a two-stage segmentation process that overcomes these problems.</p></div>","PeriodicalId":100313,"journal":{"name":"Computer Graphics and Image Processing","volume":"19 4","pages":"Pages 367-383"},"PeriodicalIF":0.0,"publicationDate":"1982-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0146-664X(82)90022-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136470193","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Algebraic methods for intersections of quadric surface om gmsolid","authors":"Ramon F Sarraga","doi":"10.1016/0146-664X(82)90027-2","DOIUrl":"10.1016/0146-664X(82)90027-2","url":null,"abstract":"","PeriodicalId":100313,"journal":{"name":"Computer Graphics and Image Processing","volume":"19 4","pages":"Page 401"},"PeriodicalIF":0.0,"publicationDate":"1982-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0146-664X(82)90027-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123469189","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Joseph O'Rourke, Chi-Bin Chien, Thomas Olson, David Naddor
{"title":"A new linear algorithm for intersecting convex polygons","authors":"Joseph O'Rourke, Chi-Bin Chien, Thomas Olson, David Naddor","doi":"10.1016/0146-664X(82)90023-5","DOIUrl":"10.1016/0146-664X(82)90023-5","url":null,"abstract":"<div><p>An algorithm is presented that computes the intersection of two convex polygons in linear time. The algorithm is fundamentally different from the only known linear algorithms for this problem, due to Shamos and Hoey. These algorithms depend on a division of the plane into either angular sectors (Shamos) or parallel slabs (Hoey), and are mildly complex. Our algorithm searches for the intersection points of the polygons by adbancing a single pointer around each polygon, and is very easy to program.</p></div>","PeriodicalId":100313,"journal":{"name":"Computer Graphics and Image Processing","volume":"19 4","pages":"Pages 384-391"},"PeriodicalIF":0.0,"publicationDate":"1982-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0146-664X(82)90023-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120924779","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
