{"title":"Systolic implementation of the adaptive solution to normal equations","authors":"P. Common, Y. Robert, D. Trystram","doi":"10.1016/0734-189X(90)90132-F","DOIUrl":"https://doi.org/10.1016/0734-189X(90)90132-F","url":null,"abstract":"","PeriodicalId":100319,"journal":{"name":"Computer Vision, Graphics, and Image Processing","volume":"52 1","pages":"Page 144"},"PeriodicalIF":0.0,"publicationDate":"1990-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0734-189X(90)90132-F","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136556980","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":"Using feature probabilities to reduce the expected computational cost of template matching","authors":"Avraham Margalit, Azriel Rosenfeld","doi":"10.1016/0734-189X(90)90125-F","DOIUrl":"10.1016/0734-189X(90)90125-F","url":null,"abstract":"<div><p>Matching of two digital images is computationally expensive, because it requires a pixel-by-pixel comparison of the pixels in the image and in the template for every location in the image. In this paper we present a technique to reduce the computational cost of template matching by using probabilistic knowledge about local features that appear in the image and the template. Using this technique the most probable locations for successful matching can be found. In the paper we discuss how the size of the features affects the computational cost and the robustness of the technique. We also present results of experiments showing that even simple methods of feature extraction and representation can reduce the computational cost bymmore than an order of magnitude.</p></div>","PeriodicalId":100319,"journal":{"name":"Computer Vision, Graphics, and Image Processing","volume":"52 1","pages":"Pages 110-123"},"PeriodicalIF":0.0,"publicationDate":"1990-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0734-189X(90)90125-F","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128872531","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":"Using probabilistic domain knowledge to reduce the expected computational cost of template matching","authors":"Avraham Margalit, Azriel Rosenfeld","doi":"10.1016/0734-189X(90)90001-C","DOIUrl":"10.1016/0734-189X(90)90001-C","url":null,"abstract":"<div><p>Matching of two digital images is computationally expensive, because it requires a pixel-by-pixel comparison of the pixels in the image and in the template. If we have probabilistic models for the classes of images being matched, we can reduce the expected computational cost of matching by comparing the pixels in an appropriate order. In this paper we show that the expected cumulative error when matching an image and a template is maximized by using an ordering technique. We also present experimental results for digital images, when we know the probability densities of their gray levels, or more generally, the probability densities of arrays of local property values derived from the images.</p></div>","PeriodicalId":100319,"journal":{"name":"Computer Vision, Graphics, and Image Processing","volume":"51 3","pages":"Pages 219-234"},"PeriodicalIF":0.0,"publicationDate":"1990-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0734-189X(90)90001-C","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122280604","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":"The arc tree: An approximation scheme to represent arbitrary curved shapes","authors":"Oliver Günther, Eugene Wong","doi":"10.1016/0734-189X(90)90006-H","DOIUrl":"https://doi.org/10.1016/0734-189X(90)90006-H","url":null,"abstract":"<div><p>This paper introduces the <em>arc tree</em>, a hierarchical data structure to represent arbitrary curved shapes. The arc tree is a balanced binary tree that represents a curve of length <em>l</em> such that any subtree whose root is on the <em>k</em>th tree level is representing a subcurve of length <span><math><mtext>l</mtext><mtext>2</mtext><msup><mi></mi><mn>k</mn></msup></math></span>. Each tree level is associated with an approximation of the curve; lower levels correspond to approximations of higher resolution. Based on this hierarchy of detail, queries such as point search or intersection detection and computation can be solved in a hierarchical manner. Algorithms start out near the root of the tree and try to solve the queries at a very coarse resolution. If that is not possible, the resolution is increased where necessary. We describe and analyze several such algorithms to compute a variety of set and search operators. Various related approximation schemes to represent curved shapes are also discussed.</p></div>","PeriodicalId":100319,"journal":{"name":"Computer Vision, Graphics, and Image Processing","volume":"51 3","pages":"Pages 313-337"},"PeriodicalIF":0.0,"publicationDate":"1990-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0734-189X(90)90006-H","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137435597","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":"Refining edges detected by a LoG operator","authors":"Fatih Ulupinar, Gérard Medioni","doi":"10.1016/0734-189X(90)90004-F","DOIUrl":"https://doi.org/10.1016/0734-189X(90)90004-F","url":null,"abstract":"<div><p>The Laplacian-of-Gaussian (LoG) operator is one of the most popular operators used in edge detection. This operator, however, has some problems: zero-crossings do not always correspond to edges, and edges with an asymmetric profile introduce a symmetric bias between edge and zero-crossing locations. In this paper, we offer solutions to these two problems. First, for one-dimensional signals, such as slices from images, we propose a simple test to detect “true” edges, and, for the problem of bias, we propose different techniques: the first one combines the results of the convultion of two LoG operators of different standard deviations, whereas the others sample the convolution with a single LoG filter at two points besides the zero-crossing. In addition to localization, these methods allow us to further characterize the <em>shape</em> of the edge. We then present an implementation of these techniques for edges in 2D images, in which we apply the refining process to linear segments approximating the detected contours. The methods are illustrated on several examples.</p></div>","PeriodicalId":100319,"journal":{"name":"Computer Vision, Graphics, and Image Processing","volume":"51 3","pages":"Pages 275-298"},"PeriodicalIF":0.0,"publicationDate":"1990-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0734-189X(90)90004-F","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137435619","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":"Boundary and object labelling in three-dimensional images","authors":"Jayaram K Udupa, Venkatramana G Ajjanagadde","doi":"10.1016/0734-189X(90)90008-J","DOIUrl":"10.1016/0734-189X(90)90008-J","url":null,"abstract":"<div><p>There are many imaging modalities (e.g., medical imaging scanners) that capture information about internal structures and generate three-dimensional (3D) digital images of the distribution of some physical property of the material of the structure. Such images have been found to be very useful in analyzing the form and function of the structure and in detecting and correcting deformities in the structure. Visualization of 3D structures is an essential component of such analyses. One commonly used approach to visualization consists of identifying the structure of interest, forming its surfaces, and then rendering the surfaces on a two-dimensional screen. This paper addresses the surface formation problem assuming that object identification has already been done and a 3D binary image is available that represents the structure. For the existing 3D boundary tracking algorithms, the user has to somehow specify each surface that is to be tracked. Often, the 3D image consists of many surfaces of interest. Their manual specification is very tedious and may be impossible if the structure is of complex shape. This paper describes a methodology for automatically tracking all boundary surfaces—i.e., labelling boundary surfaces—in the given 3D image. The algorithms also generate additional information from which the 3D connected components in the image are trivially obtained. Examples from medical imaging are included to illustrate the usefulness of the new methodology.</p></div>","PeriodicalId":100319,"journal":{"name":"Computer Vision, Graphics, and Image Processing","volume":"51 3","pages":"Pages 355-369"},"PeriodicalIF":0.0,"publicationDate":"1990-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0734-189X(90)90008-J","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123854471","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Shape from texture using the Wigner distribution","authors":"Jack Y Jau, Roland T Chin","doi":"10.1016/0734-189X(90)90013-L","DOIUrl":"https://doi.org/10.1016/0734-189X(90)90013-L","url":null,"abstract":"","PeriodicalId":100319,"journal":{"name":"Computer Vision, Graphics, and Image Processing","volume":"51 3","pages":"Page 371"},"PeriodicalIF":0.0,"publicationDate":"1990-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0734-189X(90)90013-L","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136547447","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":"Finding point correspondences and determining motion of a rigid object from two weak perspective views","authors":"Chia-Hoang Lee, Thomas Huang","doi":"10.1016/0734-189X(90)90014-M","DOIUrl":"https://doi.org/10.1016/0734-189X(90)90014-M","url":null,"abstract":"","PeriodicalId":100319,"journal":{"name":"Computer Vision, Graphics, and Image Processing","volume":"51 3","pages":"Page 371"},"PeriodicalIF":0.0,"publicationDate":"1990-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0734-189X(90)90014-M","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136547516","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":"Polygonal representation: A maximum likelihood approach","authors":"Thomas L Hemminger, Carlos A Pomalaza-Ráez","doi":"10.1016/0734-189X(90)90012-K","DOIUrl":"https://doi.org/10.1016/0734-189X(90)90012-K","url":null,"abstract":"","PeriodicalId":100319,"journal":{"name":"Computer Vision, Graphics, and Image Processing","volume":"51 3","pages":"Pages 370-371"},"PeriodicalIF":0.0,"publicationDate":"1990-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0734-189X(90)90012-K","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136547446","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}