Elliptic Fourier features of a closed contour

doi:10.1016/0146-664X(82)90034-X

Computer Graphics and Image Processing

Volume 18, Issue 3, March 1982, Pages 236-258

Computer Graphics an...

https://doi.org/10.1016/0146-664X(82)90034-X Get rights and content

Abstract

A direct procedure for obtaining the Fourier coefficients of a chain-encoded contour is presented. Advantages of the procedure are that it does not require integration or the use of fast Fourier transform techniques, and that bounds on the accuracy of the image contour reconstruction are easy to specify. Elliptic properties of the Fourier coefficients are shown and used for a convenient and intuitively pleasing procedure of normalizing a Fourier contour representation. Extension of the contour representation to arbitrary objects at arbitrary aspect angle is discussed. The procedures have direct application to a variety of pattern recognition problems that involve analysis of well-defined image contours.

References (12)

T.P Wallace et al.
An efficient three-dimensional aircraft recognition algorithm using normalized Fourier descriptors
Computer Graphics and Image Processing
(1980)
F.P Kuhl
Classification and recognition of hand-printed characters
G.H Granlund
Fourier preprocessing for hand print character recognition
IEEE Trans. Comput.
(1972)
E Persoon et al.
Shape discrimination using Fourier descriptors
IEEE Trans. Systems, Man, Cybernetics
(1977)
T.P Wallace et al.
Analysis of three-dimensional movement using Fourier descriptors
IEEE Trans. Pattern Analysis and Machine Intelligence
(1980)
H Freeman
Computer processing of line drawing images
Comput. Surv.
(1974)

There are more references available in the full text version of this article.

Cited by (1479)

Hydrodynamic shape optimization of sea-crossing bridge pier under wave force
2024, Ocean Engineering
This study presents an effective strategy to optimize the hydrodynamic shape for sea-crossing bridge piers towards minimal wave force. The bridge pier is parameterized using a shape model based on Fourier expansion and collaborated with the frequency-domain boundary element method to resolve the hydrodynamic wave force. The optimization is driven by generalized pattern search algorithm and integrates the parametric shape model with the hydrodynamic solver, exploring the optimal geometry to gain the minimal wave force. A case study is investigated and the effect of two major constraint conditions, i.e., the cross-sectional area and aspect ratio are examined. The reduction mechanism of the optimized shape is clarified. The results show that the presented approach can provide optimal cross-sections that reduce 25%–40% wave force under different conditions compared to the circular cross-sectional bridge pier and outperform most commonly used cross-sections, e.g., stadium, rectangle, hexagon, and ellipse. The optimizer suggests the optimal cross-sections as quasi-ellipse or quasi-rectangle styles, highly depending on the specific user-defined constraint conditions. The mechanics of wave force reduction reveals that the optimized shapes successfully reduce the wave force by altering scattered waves around the pier, which changes the amplitude and phase of diffraction wave forces but negligibly affects the Froude-Krylov force, thereby reducing the overall wave force.
A stochastic model based on Gaussian random fields to characterize the morphology of granular objects
2024, Pattern Recognition
The geometrical modeling of granular objects is a complex challenge that exists in many scientific fields, such as the modeling of granular materials or rocks and coarse aggregates with applications in civil, mechanical, and chemical engineering. In this paper, a model called SPHERE (Stochastic Process for Highly Effective Radial Expansion) is proposed, which is based on the deformation of an ellipsoid mesh using multiple 3D Gaussian random fields. The model is designed to be flexible (full control over 2D and 3D morphological properties of granular objects), ultra-fast (over 1000 aggregates in less than 5 s), and independent of the mesh and base shape used (as long as it is a star-shaped object). The flexibility of the model and its ability to reflect real data is illustrated using images of latex nanoparticle aggregates. Using 2D measurements on images from a morphogranulometer, a method based on the SPHERE model is proposed to estimate the 3D morphological properties of aggregates. A multiscale optimization process is applied, in particular using a partial reconstruction of 2D shapes from elliptic Fourier descriptors, in order to best reproduce the shape, angularity and texture of the aggregates using the SPHERE model. Validation of the method on 3D printed data shows relative errors of less than 3% for all measured 2D and 3D morphological characteristics, and validation on a population of synthetic objects shows relative errors of less than 6%. The results are compared and discussed with those obtained using other models based on overlapping spheres and show consistency with previous work. Finally, suggestions for improvement are given.
Identification of archaeological barley grains using geometric morphometrics and experimental charring
2024, Journal of Archaeological Science
Barley is one of the main cereals found in archaeological sites in the north-western Mediterranean basin, over the last 8 millennia. Grains are preserved in archaeological sediments by charring after or before dehusking. Morphological criteria for distinguishing 2-row from 6-row barley, but also hulled barley from naked barley, can be affected by charring and this can complicate identification of barley subgroups. In the last decade, geometric morphometrics applied to uncharred barley grains has shown the possibility of identifying barley subgroups, but its applicability to archaeological remains still needs to be ascertained. We used 3985 raw and charred grains of 113 current varieties to (1) assess charring effects on the shape of barley caryopses, depending on their subgroup and whether they were charred husked or dehusked and (2) select the best dataset for identifying barley subgroups. We also used 700 archaeological grains, from the Neolithic period to the end of the Middle Ages, to (3) compare the morphometric taxonomic assignment of the grains with their carpological identification based on discrete anatomical features in a series of 7 archaeological samples. Our results indicate size and shape differences between barley grains when charred husked or dehusked. Although the charring process results in greater morphometric homogeneity, it allows subgroups of barley to be identified. For the 2-row vs. 6-row identification, more than 71% of the charred modern grains can be correctly identified. For the hulled vs. naked identification, the correct cross-validation percentages range from 70 to 73%. Finally, the good correlation between carpological and morphometric identifications of archaeological grains suggests that it is possible to identify archaeobotanical samples in the future.
Outline-based geometric morphometrics: Wing cell differences for mosquito vector classification in the Tanaosri mountain range, Thailand
2024, Acta Tropica
Recent studies have revealed taxonomic signals within the wing cells of certain mosquito species. In our study, wing cell differentiation among mosquito vectors from the Tanaosri mountain range in Thailand was evaluated using the outline-based geometric morphometric (GM) approach. Our focus was on four specific wing cells for GM analysis: the wing contour (external cell), the second submarginal cell (internal cell 1), the first posterior cell (internal cell 2), and the third posterior cell (internal cell 3). Before proceeding with the GM approach, the identity of seven mosquito genera and 21 species was confirmed using molecular techniques. Our validated classification tests demonstrated that the performance of mosquito species classification varies according to genus. Notably, three Aedes species exhibited the highest accuracy for both internal cell 2 and internal cell 3, each registering a score of 93.20 %. In the case of two Mansonia species, the wing contour displayed a remarkable accuracy of 98.57 %. Consequently, we suggest the use of the outline-based GM approach, particularly focusing on the wing contour, for differentiating Mansonia annulifera and Mansonia uniformis. In contrast, the highest accuracy for classifying Culex species was found in internal cell 1, at 75.51 %, highlighting the challenges due to similarities in wing cells within this genus. These findings provide a guideline for future applications of the outline-based GM approach, focusing on wing cells, as an alternative method to classify mosquito vector species.
Segment anything model for medical images?
2024, Medical Image Analysis
The Segment Anything Model (SAM) is the first foundation model for general image segmentation. It has achieved impressive results on various natural image segmentation tasks. However, medical image segmentation (MIS) is more challenging because of the complex modalities, fine anatomical structures, uncertain and complex object boundaries, and wide-range object scales. To fully validate SAM’s performance on medical data, we collected and sorted 53 open-source datasets and built a large medical segmentation dataset with 18 modalities, 84 objects, 125 object-modality paired targets, 1050K 2D images, and 6033K masks. We comprehensively analyzed different models and strategies on the so-called COSMOS 1050K dataset. Our findings mainly include the following: (1) SAM showed remarkable performance in some specific objects but was unstable, imperfect, or even totally failed in other situations. (2) SAM with the large ViT-H showed better overall performance than that with the small ViT-B. (3) SAM performed better with manual hints, especially box, than the Everything mode. (4) SAM could help human annotation with high labeling quality and less time. (5) SAM was sensitive to the randomness in the center point and tight box prompts, and may suffer from a serious performance drop. (6) SAM performed better than interactive methods with one or a few points, but will be outpaced as the number of points increases. (7) SAM’s performance correlated to different factors, including boundary complexity, intensity differences, etc. (8) Finetuning the SAM on specific medical tasks could improve its average DICE performance by 4.39% and 6.68% for ViT-B and ViT-H, respectively. Codes and models are available at: https://github.com/yuhoo0302/Segment-Anything-Model-for-Medical-Images. We hope that this comprehensive report can help researchers explore the potential of SAM applications in MIS, and guide how to appropriately use and develop SAM.
Image processing approaches for microtubule remodeling quantification at the immunological synapse
2024, Methods in Cell Biology
Immunological synapses result from a T cell polarization process, requiring cytoskeleton remodeling. Actin and microtubules drive synapse architecture and the localization of intracellular organelles, including Golgi and endolysosomal compartments, ensuring the directional localization of synapse components. Microtubule remodeling includes the centrosome polarization and the formation of a radial microtubules network, extending from the centrosome to the synapse periphery. Concomitantly, a ring of filamentous actin forms at the synapse periphery. Microtubule and actin remodeling facilitate vesicle fusion at the synapse, enabling T cell effector functions. Analyzing structural subtleties of cytoskeleton remodeling at the immunological synapse is crucial to understand its role in T cell functions. It may also pinpoint pathological states related with cytoskeletal dysfunctions. Quantifying filamentous protein network properties is challenging due to their complex and heterogeneous architectures and the inherent difficulty of segmenting individual filaments. Here, we describe the development of an image processing approach aimed at quantifying microtubule organization at the immunological synapse without the need for filament segmentation. The method is based on the analysis of the spatial and directional organization of microtubules growing from the centrosome to the synapse periphery. It is applied to investigate the importance of Adenomatous polyposis coli (Apc), a polarity regulator and tumor suppressor, in immunological synapse structure and functions and its potential implication in anti-tumor immune responses. We provide an open-source napari plugin of the outlined methods for analyzing filamentous networks.

View all citing articles on Scopus

^☆

The views, opinions, and/or findings contained in this paper are those of the authors and should not be construed as an official Department of the Army position, policy or decision.

The citation in this paper of the names of commercial firms or commercially available products or services does not constitute official endorsement or approval of such commercial firms, products, or services by the United States Government.

View full text

Elliptic Fourier features of a closed contour☆

Abstract

Computer Graphics and Image Processing

Fourier preprocessing for hand print character recognition

IEEE Trans. Comput.

Shape discrimination using Fourier descriptors

IEEE Trans. Systems, Man, Cybernetics

Analysis of three-dimensional movement using Fourier descriptors

IEEE Trans. Pattern Analysis and Machine Intelligence

Computer processing of line drawing images

Comput. Surv.