Quantitative measures of change based on feature organization: eigenvalues and eigenvectors
Published 1 January 1996
Sudeep Sarkar, Kim L. Boyer
Citations215
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
We propose four measures of image organizational change which can be used to monitor construction activity. The measures are based on the thesis that the progress of construction will see a change in the individual image feature attributes as well as an evolution in the relationships among these features. This change in the relationship is captured by the eigenvalues and eigenvectors of the relation graph embodying the organization among the image features. We demonstrate the ability of the measures to differentiate between no development, the onset of construction, and full development, on the available real test image set.
Keywords
Computer Science
Matrix Analysis
22,234 Citations1985Roger A. Horn, Charles R. Johnson
Pattern classification and scene analysis
12,643 Citations1973Richard O. Duda, Peter E. Hart
Journal of the Royal Statistical Society Series B (Statistical Methodology)Cross-Validatory Choice and Assessment of Statistical Predictions
10,527 Citations1974M. Stone
Face recognition using eigenfaces
5,211 Citations2002Matthew Turk, Alex Pentland
An approach to the detection and identification of human faces is presented, and a working, near-real-time face recognition system which tracks a subject's head and then recognizes the person by comparing characteristics of the face to those of known individuals is described.
IEEE Transactions on Pattern Analysis and Machine IntelligenceAn eigendecomposition approach to weighted graph matching problems
718 Citations1988Shinji Umeyama
An approximate solution to the weighted-graph-matching problem is discussed for both undirected and directed graphs and an analytic approach is used instead of a combinatorial or iterative approach to the optimum matching problem.
Image and Vision ComputingFeature-based correspondence: an eigenvector approach
425 Citations1992Larry S. Shapiro, J. Michael Brady
This work proposes a novel method for performing point-feature correspondence based on a modal shape description that allows the algorithm to cope easily with rotations and translations in the image plane, yet still give a dense correspondence.
IEEE Transactions on Pattern Analysis and Machine IntelligenceUsing perceptual organization to extract 3D structures
255 Citations1989Rakesh Mohan, R. Nevatia
The authors argue that representations of structural relationships in the arrangements of primitive image features, as detected by the perceptual organization process, are essential for analyzing complex imagery.
IEEE Transactions on Pattern Analysis and Machine IntelligencePerceptual organization for scene segmentation and description
172 Citations1992Rakesh Mohan, R. Nevatia
A data-driven system for segmenting scenes into objects and their components is presented, and applications of collations to stereo correspondence, object-level segmentation, and shape description are illustrated.
IEEE Transactions on ComputersTechniques ror Change Detection
117 Citations1972R.L. Lillestrand
Current research programs based on the processing of side-looking radar imagery show that spatial alignment of the various parts of the image must be highly accurate if noise in the difference picture is to be reduced to acceptably low levels.
IEEE Transactions on Pattern Analysis and Machine IntelligenceOrganizing large structural modelbases
101 Citations1995K. Sengupta, Kim L. Boyer
Presents a hierarchically structured approach to organizing large structural modelbases using an information theoretic criterion and introduces the node pointer lists, which are computed offline during modelbase organization.
IEEE Transactions on Systems Man and CyberneticsA computational structure for preattentive perceptual organization: graphical enumeration and voting methods
54 Citations1994Sudeep Sarkar, Kim L. Boyer
The authors propose a hierarchical approach, using voting methods to build associations through consensus and relational graphs to represent the organization at each level, which is very efficient in terms of time and space and performs impressively for a wide range of organizations.
Pattern RecognitionAn algorithm for estimating small scale differences between two digital images
29 Citations1973M.S. Ulstad
An algorithm which generates a digital image representing an estimate of the difference between two individually distorted digital images is described, which approximates the nonlinear transformation that is necessary to obtain spatial registration of the two images under comparison.
Model Validation for Change Detection
28 Citations1994M. Bejanin, A. Huertas +2 more
This work has developed a validation mechanism that implements the first step towards a system for detecting changes in images of aerial scenes, and uses shadows as 3-0 clues to help validate the model.
Pattern RecognitionMatching and motion estimation of three-dimensional point and line sets using eigenstructure without correspondences
21 Citations1992Dmitry B. Goldgof, Hua Lee +1 more
This paper presents moment-based algorithms for matching and motion estimation of three-dimensional point or line sets without correspondences and application of these algorithms to object tracking over long image sequences.
IEEE Transactions on Image ProcessingAn eigenstructure approach to edge detection
10 Citations1993Ahmed H. Tewfik, Mohamed Deriche
A procedure for detecting step edges in noisy signals that does not involve any prefiltering of the data is proposed and computes a point edge map for 2-D images by analyzing each row, column, and 45 degrees and 135 degrees diagonal in the image.
Creating random structural descriptions of CAD models and determining object classes
7 Citations2002K. Sengupta, Kim L. Boyer
The authors present a method to estimate the probability information for RPSDs from CAD models and subdivide a large, heterogeneous set of models into smaller, structurally homogeneous subsets based on the distribution of the eigenvalues of property matrices derived from 2/spl frac12/ descriptions of the CAD models.
Eigenstructure approach to region detection and segmentation
6 Citations2002Tianhu Lei, Wilfred Sewchand
A new signal processing method is developed for image region detection and segmentation that eliminates the ad-hoc assumptions in image modeling, and possesses extensive computation speed superiority over existing model-based approaches.
Model supported exploitation: quick look, detection and counting, and change detection
4 Citations2002Congxiong Huang, Joseph L. Mundy +1 more
The basic MSE concept is reviewed and the approach using three operational concepts taken from the RADIUS project, quick-look, detection and counting and focussed change detection is illustrated.