The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform
Abstract
This paper defines a multiple resolution representation for the two-dimensional gray-scale shapes in an image. This representation is constructed by detecting peaks and ridges in the difference of lowpass (DOLP) transform. Descriptions of shapes which are encoded in this representation may be matched efficiently despite changes in size, orientation, or position. Motivations for a multiple resolution representation are presented first, followed by the definition of the DOLP transform. Techniques are then presented for encoding a symbolic structural description of forms from the DOLP transform. This process involves detecting local peaks and ridges in each bandpass image and in the entire three-dimensional space defined by the DOLP transform. Linking adjacent peaks in different bandpass images gives a multiple resolution tree which describes shape. Peaks which are local maxima in this tree provide landmarks for aligning, manipulating, and matching shapes. Detecting and linking the ridges in each DOLP bandpass image provides a graph which links peaks within a shape in a bandpass image and describes the positions of the boundaries of the shape at multiple resolutions. Detecting and linking the ridges in the DOLP three-space describes elongated forms and links the largest peaks in the tree. The principles for determining the correspondence between symbols in pairs of such descriptions are then described. Such correspondence matching is shown to be simplified by using the correspondence at lower resolutions to constrain the possible correspondence at higher resolutions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Marr, D., & Hildreth, E. (1980) · Proceedings of the Royal Society of London. Series B. Biological Sciences · doi:10.1098/rspb.1980.0020 · Cited by 6,510
Application of fourier analysis to the visibility of gratings
Campbell, F. W., & Robson, J. G. (1968) · The Journal of Physiology · doi:10.1113/jphysiol.1968.sp008574 · Cited by 3,019
A computational theory of human stereo vision
Marr, D., & Poggio, T. (1979) · Proceedings of the Royal Society of London. Series B. Biological Sciences · doi:10.1098/rspb.1979.0029 · Cited by 1,801
Fourier Transforms in the Complex Domain
Wiener, N., & Paley, R. (1934) · Colloquium Publications · doi:10.1090/coll/019 · Cited by 1,623
Mark, J. W. (1975) · Proceedings of the IEEE · doi:10.1109/proc.1975.9993 · Cited by 1,565
Models for the perception of speech and visual form
Brubaker, R. S. (1968) · Journal of Communication Disorders · doi:10.1016/0021-9924(68)90015-4 · Cited by 1,254
Parametric correspondence and chamfer matching: two new techniques for image matching
Barrow, H. G., Tenenbaum, J. M., Bolles, R. C., & Wolf, H. C. (1977) · International Joint Conference on Artificial Intelligence · Cited by 992
Obstacle avoidance and navigation in the real world by a seeing robot rover
Moravec, H. (2018) · KiltHub Repository · doi:10.1184/r1/6557033 · Cited by 842
Distance functions on digital pictures
Rosenfeld, A., & Pfaltz, J. L. (1968) · Pattern Recognition · doi:10.1016/0031-3203(68)90013-7 · Cited by 837
Hawkes, P. W. (1978) · Nature · doi:10.1038/272740a0 · Cited by 827
Cited by
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Object recognition from local scale-invariant features
Lowe, D. G. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790410 · Cited by 16,472
Scale & Affine Invariant Interest Point Detectors
Mikolajczyk, K., & Schmid, C. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000027790.02288.f2 · Cited by 3,436
Feature detection with automatic scale selection
Lindeberg, T. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008045108935 · Cited by 2,541
“L1-normalized Gaussian derivative kernels of first order have been used, for example, in edge detection and edge classification by Korn (1988), Mallat and Zhong (1992), and Zhang and Bergholm (1993), and in pyramids by Crowley and Parker (1984) .”
MethodFeature selection in machine learning: A new perspective
Cai, J., Luo, J., Wang, S., & Yang, S. (2018) · Neurocomputing · doi:10.1016/j.neucom.2017.11.077 · Cited by 2,061
Scale-space theory: a basic tool for analyzing structures at different scales
Lindeberg, T. (1994) · Journal of Applied Statistics · doi:10.1080/757582976 · Cited by 1,196
Local Invariant Feature Detectors: A Survey
Tuytelaars, T., & Mikolajczyk, K. (2007) · Foundations and Trends® in Computer Graphics and Vision · doi:10.1561/0600000017 · Cited by 1,186
A sparse texture representation using local affine regions
Lazebnik, S., Schmid, C., & Ponce, J. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.151 · Cited by 1,123
Edge Detection and Ridge Detection with Automatic Scale Selection
Lindeberg, T. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008097225773 · Cited by 1,024
Lindeberg, T. (1993) · International Journal of Computer Vision · doi:10.1007/bf01469346 · Cited by 588
The role of the primary visual cortex in higher level vision
Lee, T. S., Mumford, D., Romero, R., & Lamme, V. A. F. (1998) · Vision Research · doi:10.1016/s0042-6989(97)00464-1 · Cited by 534
Fast algorithms for low-level vision
Deriche, R. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.41386 · Cited by 492
Evaluation of Features Detectors and Descriptors based on 3D Objects
Moreels, P., & Perona, P. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-006-9967-1 · Cited by 424
Rothganger, F., Lazebnik, S., Schmid, C., & Ponce, J. (2006) · International Journal of Computer Vision · doi:10.1007/s11263-005-3674-1 · Cited by 416
Edge detection and ridge detection with automatic scale selection
Lindeberg, T. (1996) · Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1996.517113 · Cited by 345
Eberly, D., Gardner, R., Morse, B., Pizer, S., & Scharlach, C. (1994) · Journal of Mathematical Imaging and Vision · doi:10.1007/bf01262402 · Cited by 329
A comprehensive review of current local features for computer vision
Li, J., & Allinson, N. M. (2008) · Neurocomputing · doi:10.1016/j.neucom.2007.11.032 · Cited by 280
FORMS: A flexible object recognition and modelling system
Zhu, S., & Yuille, A. (1996) · International Journal of Computer Vision · doi:10.1007/bf00208719 · Cited by 277
The Emerging "Big Dimensionality"
Zhai, Y., Ong, Y.-S., & Tsang, I. W. (2014) · IEEE Computational Intelligence Magazine · doi:10.1109/mci.2014.2326099 · Cited by 257
Real-Time Scale Selection in Hybrid Multi-scale Representations
Lindeberg, T., & Bretzner, L. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-44935-3_11 · Cited by 85
Metadata
- Authors
- Crowley, J. L., & Parker, A. C.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1984-03
- Volume
- PAMI-6
- Issue
- 2
- Pages
- 156-170
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2143539328
- Cited by
- 273
- References
- 21
- FWCI
- 10.01
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.