Crate efd

This crate implements Elliptical Fourier Descriptor (EFD) curve fitting by using ndarray to handle the 2D arrays.

Reference: Kuhl, FP and Giardina, CR (1982). Elliptic Fourier features of a closed contour. Computer graphics and image processing, 18(3), 236-258.

The following is an example. The contours are always Nx2 array in the functions.

use std::f64::consts::TAU;
use ndarray::{Array1, Axis, stack};
use efd::{efd_fitting, ElementWiseOpt};

fn main() {
    const N: usize = 10;
    let circle = stack(Axis(1), &[
        Array1::linspace(0., TAU, N).cos().view(),
        Array1::linspace(0., TAU, N).sin().view(),
    ]).unwrap();
    assert_eq!(circle.shape(), &[10, 2]);
    let new_curve = efd_fitting(&circle, 20, None);
    assert_eq!(new_curve.shape(), &[20, 2]);
}

Traits

ElementWiseOpt

Implement several element-wise operations for ndarrays.

Functions

calculate_efd	Compute the Elliptical Fourier Descriptors for a polygon.
efd_fitting	Curve fitting using Elliptical Fourier Descriptor.
fourier_power	Compute the total Fourier power and find the minimum number of harmonics required to exceed the threshold fraction of the total power.
inverse_transform	Perform an inverse fourier transform to convert the coefficients back into spatial coordinates.
locus	Compute the dc coefficients, used as the locus when calling inverse_transform.
normalize_efd	Normalize the Elliptical Fourier Descriptor coefficients for a polygon.
rotate_contour	Rotates a contour about a point by a given amount expressed in degrees.