12.3.1.7 Matching Fourier Descriptors, Fourier Shape Descriptors

Chapter Contents (Back)
Fourier Transform. Matching, Contours. Fourier Descriptors. Matching, Fourier.
See also Fourier Moments, Use, Computation.
See also Fourier Descriptors, DFT, FFT Computation, Use, Frequency Analysis.
See also Transforms for Texture -- Fourier.

Wallace, T.P.[Timothy P.], Wintz, P.A.[Paul A.],
An Efficient Three-Dimensional Aircraft Recognition Algorithm Using Normalized Fourier Descriptors,
CGIP(13), No. 2, June 1980, pp. 99-126.
Elsevier DOI 0501
BibRef
Earlier:
3-Dimensional Aircraft Recognition Using Fourier Descriptors,
DARPAO77(55-63). Recognize Aircraft. Fourier Descriptors. The basic Fourier contour recognition paper. BibRef

Wallace, T.P.[Timothy P.], Wintz, P.A.[Paul A.],
Shape Information Extraction,
In Purdue Report for November 1976- January 1977. PurdueTR-77-16, March 1977. Fourier Descriptors. Fourier descriptor; averaging. Fourier descriptors and inverting gives an average object; try it for 3-D views so that only a few need to be stored; the BLOB program returns to generate the contours. BibRef 7703

Wallace, T.P., and Mitchell, O.R.,
Analysis of Two-Dimensional Movement Using Fourier Descriptors,
PAMI(2), No. 6, November 1980, pp. 583-588. Tracking. Builds the convex hull of a model of a contour. BibRef 8011

Wallace, T.P., Mitchell, O.R., and Fukunaga, K.,
Three-Dimensional Shape Analysis Using Local Shape Descriptions,
PAMI(3), No. 3, May 1981, pp. 310-323. BibRef 8105
Earlier:
Three-Dimensional Shape Analysis Using Local Shape Descriptors,
PRIP79(292-299). BibRef

Wallace, T.P., Wintz, P.A., and Mitchell, O.R.,
Advances in Shape Description with Application to Three-Dimensional Aircraft Recognition,
DARPAN78(37-47). BibRef 7800

Yoo, M.Y., and Huang, T.S.,
Pattern Recognition by Fourier Shape Descriptor,
In Purdue Report for November 1976- January 1977. PurdueTR-77-16, March 1977. Properties of Fourier domain parts and combinations. BibRef 7703

Persoon, E., and Fu, K.S.,
Shape Discrimination Using Fourier Descriptors,
SMC(7), No. 3, March 1977, pp. 170-179. BibRef 7703
And: Reprinted: PAMI(8), No. 3, May 1986, pp. 388-397. BibRef
Earlier: ICPR74(126-130). Code, Fourier.
HTML Version. BibRef

Crimmins, T.R.,
A Complete Set of Fourier Descriptors for Two-Dimensional Shapes,
SMC(12), 1982, pp. 848-855. BibRef 8200

Mitchell, O.R., and Grogan, T.,
Global and Partial Shape Discrimination for Computer Vision,
OptEng(23), No. 5, September 1984, pp. 484-491. Fourier Descriptors. Discussion of curvature functions for contour descriptions invariant under translation and rotation. BibRef 8409

Sato, Y., and Honda, I.,
Pseudodistance Measures for Recognition of Curved Objects,
PAMI(5), No. 4, July 1983, pp. 362-373. 3-D object as a set of slices, Fourier descriptor of the contour of the slices. BibRef 8307

Lam, K.P.,
Contour Map Registration Using Fourier Descriptors of Gradient Codes,
PAMI(7), No. 3, May 1985, pp. 332-338. BibRef 8505

Etesamif, F.[Faryar], Uicker, Jr., J.J.[John J.],
Automatic Dimensional Inspection of Machine Part Cross-Section Using Fourier Analysis,
CVGIP(29), No. 2, February 1985, pp. 216-247.
Elsevier DOI BibRef 8502

Paquet, E., Rioux, M., Arsenault, H.H.,
Invariant Pattern-Recognition for Range Images Using the Phase Fourier-Transform and a Neural-Network,
OptEng(34), No. 4, April 1995, pp. 1178-1183. BibRef 9504

Sheng, A.Y., Lejeune, C., and Arsenault, H.H.,
Frequency-Domain Fourier-Mellin Descriptors for Invariant Pattern Recognition,
OptEng(27), No. 5, 1988, pp. 354-357. BibRef 8800

Sheng, A.Y., and Arsenault, H.H.,
Experiments on Pattern Recognition Using Invariant Fourier-Mellin Descriptors,
JOSA-A(3), No. 6, June 1986, pp. 771-776. BibRef 8606

Sheng, Y., and Arsenault, H.H.,
Noisy-Image Normalization Using Low-Order Radial Moments of Circular Harmonic Functions,
JOSA-A(4), No. 7, July 1987, pp. 1176-1184. BibRef 8707

Hsu, Y.N., Arsenault, H.H., and April, G.,
Rotation-Invariant Digital Pattern Recognition Using Circular Harmonic Expansion,
AppOpt(21), No. 22, 1982, pp. 4012-4015. BibRef 8200

Hsu, Y.N., and Arsenault, H.H., and
Optical Pattern Recognition Using Circular Harmonic Expansion,
AppOpt(21), No. 22, 1982, pp. 4016-4019. BibRef 8200

Lin, C.C., and Chellappa, R.,
Classification of Partial 2-D Shapes Using Fourier Descriptors,
PAMI(9), No. 5, September 1987, pp. 686-690. BibRef 8709
Earlier: CVPR86(344-350). Fourier Descriptors. Shows that Fourier descriptors do not totally lose when pieces are missing, occlusions are ignored though. BibRef

Arbter, K., Snyder, W.E., Burkhardt, H., and Hirzinger, G.,
Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects,
PAMI(12), No. 7, July 1990, pp. 640-647.
IEEE DOI Fourier Descriptors. BibRef 9007

Wang, Y.F., Magee, M.J., and Aggarwal, J.K.,
Matching Three-Dimensional Objects Using Silhouettes,
PAMI(6), No. 4, July 1984, pp. 513-518. Fourier Descriptors. An initial set of silhouettes are used to generate a 3-D model of the object. From this 3 principal silhouettes are derived. The sequence of inputs is also used to generate a 3-D structure (
See also Geometric Modeling for Computer Vision. ) and this is used for the matching. When the results are stable the match is known. This paper is a source for references to Fourier descriptor based matching references. BibRef 8407

Krzyzak, A., Leung, S.Y., Suen, C.Y.,
Reconstruction of Two-Dimensional Patterns from Fourier Descriptors,
MVA(2), 1989, pp. 123-140. BibRef 8900
Earlier: ICPR88(I: 555-558).
IEEE DOI 8811
BibRef

Wang, S.S.[Shuenn-Shyang], Chen, P.C.[Po-Cheng], Lin, W.G.[Wen-Gou],
Invariant Pattern-Recognition by Moment Fourier Descriptor,
PR(27), No. 12, December 1994, pp. 1735-1742.
Elsevier DOI moment Fourier. Complex objects of closed regions. BibRef 9412

Kauppinen, H., Seppanen, T., Pietikainen, M.,
An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification,
PAMI(17), No. 2, February 1995, pp. 201-207.
IEEE DOI BibRef 9502

Weng, J.,
Image Matching Using the Windowed Fourier Phase,
IJCV(11), No. 3, December 1993, pp. 211-236.
Springer DOI BibRef 9312

Weng, J.,
A Theory of Image Matching,
ICCV90(200-209).
IEEE DOI BibRef 9000

Cesar Junior, R.M.[Roberto Marcondes], da Fontoura Costa, L.[Luciano],
Towards Effective Planar Shape Representation with Multiscale Digital Curvature Analysis Based on Signal-processing Techniques,
PR(29), No. 9, September 1996, pp. 1559-1569.
Elsevier DOI Digital Curvature Estimation. Multiscale Representation. Fourier Descriptors. Performance Analysis. Curvature analysis. Curvegram. BibRef 9609

Fonga, H.,
Pattern-Recognition in Gray-Level Images by Fourier-Analysis,
PRL(17), No. 14, December 30 1996, pp. 1477-1489. 9702
BibRef

Wu, M.F., Sheu, H.T.,
Contour-Based Correspondence Using Fourier Descriptors,
VISP(144), No. 3, June 1997, pp. 150-160. 9708

See also 3D Invariant Estimation of Axisymmetrical Objects Using Fourier Descriptors.
See also Efficient and consistent method for superellipse detection. BibRef

Hawkins, W.G.,
Fourier-Transform Resampling: Theory and Application,
NucSci(44), No. 4, Part 1, August 1997, pp. 1543-1551. 9708
BibRef

Hawkins, W.G.[William G.],
On The Equivalence Of Stable And Unstable Forms Of The Inverse Circular Harmonic Transform Solution For The Radon Transform,
IJIG(7), No. 1, January 2007, pp. 17-33. 0701
BibRef

Aguado, A.S.[Alberto S.], Nixon, M.S.[Mark S.], Montiel, M.E.[M. Eugenia],
Parameterizing Arbitrary Shapes via Fourier Descriptors for Evidence-Gathering Extraction,
CVIU(69), No. 2, February 1998, pp. 202-221.
DOI Link BibRef 9802
Earlier:
Extracting Arbitrary Geometric Primitives Represented by Fourier Descriptors,
ICPR96(II: 547-551).
IEEE DOI 9608
(Univ. of Southampton, UK) BibRef

Kim, W.Y.[Whoi-Yul], Kim, Y.S.[Yong-Sung],
A region-based shape descriptor using Zernike moments,
SP:IC(16), No. 1-2, September 2000, pp. 95-102.
Elsevier DOI 0008
BibRef

Shao, Y.[Yuan], Celenk, M.[Mehmet],
Higher-order spectra (HOS) invariants for shape recognition,
PR(34), No. 11, November 2001, pp. 2097-2113.
Elsevier DOI 0108
BibRef

Osowski, S.[Stanislaw], Nghia, D.D.[Do Dinh],
Fourier and wavelet descriptors for shape recognition using neural networksa comparative study,
PR(35), No. 9, September 2002, pp. 1949-1957.
Elsevier DOI 0206
Neurat networks. Fourier and wavelet transforms. BibRef

Kindratenko, V.V.[Volodymyr V.],
On Using Functions to Describe the Shape,
JMIV(18), No. 3, May 2003, pp. 225-245.
DOI Link 0304
BibRef

Kindratenko, V., van Espen, P.,
Classification of Irregularly Shaped Micro-Objects Using Complex Fourier Descriptors,
ICPR96(II: 285-289).
IEEE DOI 9608
(Univ. of Antwerpen, B) BibRef

Kuthirummal, S.[Sujit], Jawahar, C.V., Narayanan, P.J.,
Fourier domain representation of planar curves for recognition in multiple views,
PR(37), No. 4, April 2004, pp. 739-754.
Elsevier DOI 0403
BibRef
And:
Constraints on Coplanar Moving Points,
ECCV04(Vol IV: 168-179).
Springer DOI 0405
BibRef
Earlier:
Planar shape recognition across multiple views,
ICPR02(I: 456-459).
IEEE DOI 0211
BibRef

Soysal, Ö.M.[Ömer M.], Chen, J.H.[Jian-Hua],
Object recognition by spectral feature derived from canonical shape representation,
MVA(24), No. 4, May 2013, pp. 855-868.
Springer DOI 1304
String represents polygonal shape. Spectral feature - Fourier BibRef

Mennesson, J.[Jose], Saint-Jean, C.[Christophe], Mascarilla, L.[Laurent],
Color Fourier-Mellin descriptors for image recognition,
PRL(40), No. 1, 2014, pp. 27-35.
Elsevier DOI 1403
BibRef
Earlier:
New geometric fourier descriptors for color image recognition,
ICIP10(2685-2688).
IEEE DOI 1009
Object recognition BibRef

Shu, X.[Xin], Pan, L.[Lei], Wu, X.J.[Xiao-Jun],
Multi-scale contour flexibility shape signature for Fourier descriptor,
JVCIR(26), No. 1, 2015, pp. 161-167.
Elsevier DOI 1502
Shape signature BibRef

Li, H.[Heng], Liu, Z.W.[Zhi-Wen], Huang, Y.[Yali], Shi, Y.G.[Yong-Gang],
Quaternion generic Fourier descriptor for color object recognition,
PR(48), No. 12, 2015, pp. 3895-3903.
Elsevier DOI 1509
Quaternion BibRef

Sokic, E.[Emir], Konjicija, S.[Samim],
Phase preserving Fourier descriptor for shape-based image retrieval,
SP:IC(40), No. 1, 2016, pp. 82-96.
Elsevier DOI 1601
Content based image retrieval BibRef

Shahhosseini, S., Rezaie, B.,
Pattern Matching Using Partial Fourier Spectrum,
CirSysVideo(26), No. 7, July 2016, pp. 1229-1240.
IEEE DOI 1608
Fourier analysis BibRef

Bohi, A.[Amine], Prandi, D.[Dario], Guis, V.[Vincente], Bouchara, F.[Frédéric], Gauthier, J.P.[Jean-Paul],
Fourier Descriptors Based on the Structure of the Human Primary Visual Cortex with Applications to Object Recognition,
JMIV(57), No. 1, January 2017, pp. 117-133.
Springer DOI 1701
BibRef

Xu, Y.Q.[Yi-Qun], Hu, W.[Wei], Wang, S.S.[Shan-She], Zhang, X.F.[Xin-Feng], Wang, S.Q.[Shi-Qi], Ma, S.W.[Si-Wei], Guo, Z.M.[Zong-Ming], Gao, W.[Wen],
Predictive Generalized Graph Fourier Transform for Attribute Compression of Dynamic Point Clouds,
CirSysVideo(31), No. 5, 2021, pp. 1968-1982.
IEEE DOI 2105
BibRef

Marin, R.[Riccardo], Rampini, A.[Arianna], Castellani, U.[Umberto], Rodolà, E.[Emanuele], Ovsjanikov, M.[Maks], Melzi, S.[Simone],
Spectral Shape Recovery and Analysis Via Data-driven Connections,
IJCV(129), No. 10, October 2021, pp. 2745-2760.
Springer DOI 2110
BibRef
Earlier:
Instant recovery of shape from spectrum via latent space connections,
3DV20(120-129)
IEEE DOI 2102
Shape, Eigenvalues and eigenfunctions, Laplace equations, Training, Encoding BibRef

Melzi, S., Rodolà, E., Castellani, U., Bronstein, M.M.,
Shape Analysis with Anisotropic Windowed Fourier Transform,
3DV16(470-478)
IEEE DOI 1701
Fourier transforms BibRef


Wei, F., Nguyen, U.T., Jiang, H.,
FoNet: A Memory-efficient Fourier-based Orthogonal Network for Object Recognition,
EDLCV20(2944-2952)
IEEE DOI 2008
Spectral analysis, Memory management, Kernel, Training, Convolution, Computational modeling BibRef

Zhao, T., Blu, T.,
Detecting Curves in Very Noisy Images Using Fourier-Argand Moments,
ICIP19(3011-3015)
IEEE DOI 1910
Laminar image, directional feature, rotation covariant moments, frequency estimation, curve detection BibRef

Zhang, X., Williams, L.,
Euclidean Invariant Recognition of 2D Shapes Using Histograms of Magnitudes of Local Fourier-Mellin Descriptors,
WACV19(303-311)
IEEE DOI 1904
convolutional neural nets, Fourier transforms, image recognition, learning (artificial intelligence), polynomials, Training BibRef

Bernal, J.[Javier], Dogan, G.[Günay], Hagwood, C.R.[Charles R.],
Fast Dynamic Programming for Elastic Registration of Curves,
DIFF-CV16(1066-1073)
IEEE DOI 1612
BibRef
Earlier: A2, A1, A3:
FFT-based Alignment of 2D Closed Curves with Application to Elastic Shape Analysis,
DIFF-CV15(xx-yy).
DOI Link 1601
BibRef

Cagatay, N.D.[Nazli Deniz], Datcu, M.[Mihai],
Classification of interferometric SAR images based on parametric modeling in the fractional fourier transform domain,
ICIP15(1364-1368)
IEEE DOI 1512
Fractional Fourier transform (FrFT) BibRef

Mavridou, E.[Evanthia], Crowley, J.L.[James L.], Lux, A.[Augustin],
Multiscale Shape Description with Laplacian Profile and Fourier Transform,
ICIAR14(I: 46-54).
Springer DOI 1410
BibRef

Cook, G.W.[Gregory W.], Kalker, T.[Ton],
Low-complexity arbitrarily shaped transform and coefficient ordering method based on the four-point DCT,
ICIP12(2485-2488).
IEEE DOI 1302
arbitrary shape coding based BibRef

de Vylder, J.[Jonas], Philips, W.[Wilfried],
2-D shape representation using improved Fourier descriptors,
ICIP09(397-400).
IEEE DOI 0911
BibRef

Mei, Y.[Ye], Androutsos, D.[Dimitrios],
Robust affine invariant shape image retrieval using the ICA Zernike Moment Shape Descriptor,
ICIP09(1065-1068).
IEEE DOI 0911
BibRef
Earlier:
Affine invariant shape descriptors: The ICA-Fourier descriptor and the PCA-Fourier descriptor,
ICPR08(1-4).
IEEE DOI 0812
BibRef

Schmid, N.A., Bresler, Y., Moulin, P.,
Complexity regularized shape estimation from noisy Fourier data,
ICIP02(II: 453-456).
IEEE DOI 0210

See also Complexity-Regularized Image Denoising. BibRef

Díaz de León, R.[Rocio], Sucar, L.E.[Luis Enrique],
Human Silhouette Recognition with Fourier Descriptors,
ICPR00(Vol III: 709-712).
IEEE DOI 0009
BibRef

Ghorbel, F.,
Stability of invariant Fourier descriptors and its inference in the shape classification,
ICPR92(III:130-133).
IEEE DOI 9208
BibRef

Chapter on Registration, Matching and Recognition Using Points, Lines, Regions, Areas, Surfaces continues in
Fourier Moments, Use, Computation .


Last update:Mar 16, 2024 at 20:36:19