November  2008, 2(4): 485-525. doi: 10.3934/ipi.2008.2.485

Two dimensional histogram analysis using the Helmholtz principle


NAWCWD - Physics and Computational Sciences, China Lake, CA 93555, United States, United States


University of California, ECE Department, Santa Barbara, CA 93555, United States

Received  May 2007 Revised  September 2008 Published  November 2008

An algorithm for two dimensional histogram modal analysis is presented. A major challenge in two dimensional histogram analysis is to provide an accurate location and description of the extended modal shape. The approach presented in this paper combines the Fast Level Set Transform of the histogram and the Helmholtz principle to find the location and shape of the modes. Furthermore, the algorithm is devoid of any a priori assumptions about the underlying density or the number of modes. At the core, this approach is a new way to manage and search the number of regions that must be examined to identify meaningful sets. Computational issues required a new tail sum bound on the multinomial distribution to be stated and proven. This bound reduces to the Höeffding inequality for the binomial distribution. The histogram segmentation procedure was applied to the two problems of image color segmentation and correlation pattern recognition. With no a priori knowledge about the color image assumed, the two dimensional modal analysis is applied to the CIELAB color space to find perceptually uniform dominant colors. The modal analysis is also extended to correlation pattern recognition to find multiple targets in a single correlation plane.
Citation: Arjuna Flenner, Gary A. Hewer, Charles S. Kenney. Two dimensional histogram analysis using the Helmholtz principle. Inverse Problems and Imaging, 2008, 2 (4) : 485-525. doi: 10.3934/ipi.2008.2.485

József Z. Farkas, Gary T. Smith, Glenn F. Webb. A dynamic model of CT scans for quantifying doubling time of ground glass opacities using histogram analysis. Mathematical Biosciences & Engineering, 2018, 15 (5) : 1203-1224. doi: 10.3934/mbe.2018055


Daniel Bouche, Youngjoon Hong, Chang-Yeol Jung. Asymptotic analysis of the scattering problem for the Helmholtz equations with high wave numbers. Discrete and Continuous Dynamical Systems, 2017, 37 (3) : 1159-1181. doi: 10.3934/dcds.2017048


Wenqing Hu, Chris Junchi Li. A convergence analysis of the perturbed compositional gradient flow: Averaging principle and normal deviations. Discrete and Continuous Dynamical Systems, 2018, 38 (10) : 4951-4977. doi: 10.3934/dcds.2018216


S. L. Ma'u, P. Ramankutty. An averaging method for the Helmholtz equation. Conference Publications, 2003, 2003 (Special) : 604-609. doi: 10.3934/proc.2003.2003.604


John Sylvester. An estimate for the free Helmholtz equation that scales. Inverse Problems and Imaging, 2009, 3 (2) : 333-351. doi: 10.3934/ipi.2009.3.333


Tomoharu Suda. Construction of Lyapunov functions using Helmholtz–Hodge decomposition. Discrete and Continuous Dynamical Systems, 2019, 39 (5) : 2437-2454. doi: 10.3934/dcds.2019103


Carlos Durán, Diego Otero. The projective Cartan-Klein geometry of the Helmholtz conditions. Journal of Geometric Mechanics, 2018, 10 (1) : 69-92. doi: 10.3934/jgm.2018003


Sang-Yeun Shim, Marcos Capistran, Yu Chen. Rapid perturbational calculations for the Helmholtz equation in two dimensions. Discrete and Continuous Dynamical Systems, 2007, 18 (4) : 627-636. doi: 10.3934/dcds.2007.18.627


Ricardo Almeida, Agnieszka B. Malinowska. Fractional variational principle of Herglotz. Discrete and Continuous Dynamical Systems - B, 2014, 19 (8) : 2367-2381. doi: 10.3934/dcdsb.2014.19.2367


H. O. Fattorini. The maximum principle in infinite dimension. Discrete and Continuous Dynamical Systems, 2000, 6 (3) : 557-574. doi: 10.3934/dcds.2000.6.557


Wenjia Jing, Olivier Pinaud. A backscattering model based on corrector theory of homogenization for the random Helmholtz equation. Discrete and Continuous Dynamical Systems - B, 2019, 24 (10) : 5377-5407. doi: 10.3934/dcdsb.2019063


Agnes Lamacz, Ben Schweizer. Effective acoustic properties of a meta-material consisting of small Helmholtz resonators. Discrete and Continuous Dynamical Systems - S, 2017, 10 (4) : 815-835. doi: 10.3934/dcdss.2017041


Michael V. Klibanov. A phaseless inverse scattering problem for the 3-D Helmholtz equation. Inverse Problems and Imaging, 2017, 11 (2) : 263-276. doi: 10.3934/ipi.2017013


Xiaohai Wan, Zhilin Li. Some new finite difference methods for Helmholtz equations on irregular domains or with interfaces. Discrete and Continuous Dynamical Systems - B, 2012, 17 (4) : 1155-1174. doi: 10.3934/dcdsb.2012.17.1155


Jiayu Han. Nonconforming elements of class $L^2$ for Helmholtz transmission eigenvalue problems. Discrete and Continuous Dynamical Systems - B, 2018, 23 (8) : 3195-3212. doi: 10.3934/dcdsb.2018281


Jun Zhang, Xinyue Fan. An efficient spectral method for the Helmholtz transmission eigenvalues in polar geometries. Discrete and Continuous Dynamical Systems - B, 2019, 24 (9) : 4799-4813. doi: 10.3934/dcdsb.2019031


Xuefei He, Kun Wang, Liwei Xu. Efficient finite difference methods for the nonlinear Helmholtz equation in Kerr medium. Electronic Research Archive, 2020, 28 (4) : 1503-1528. doi: 10.3934/era.2020079


Andrei Fursikov, Lyubov Shatina. Nonlocal stabilization by starting control of the normal equation generated by Helmholtz system. Discrete and Continuous Dynamical Systems, 2018, 38 (3) : 1187-1242. doi: 10.3934/dcds.2018050


Joshua Du. Kelvin-Helmholtz instability waves of supersonic multiple jets. Conference Publications, 2003, 2003 (Special) : 234-245. doi: 10.3934/proc.2003.2003.234


Giuseppe Capobianco, Tom Winandy, Simon R. Eugster. The principle of virtual work and Hamilton's principle on Galilean manifolds. Journal of Geometric Mechanics, 2021, 13 (2) : 167-193. doi: 10.3934/jgm.2021002

2021 Impact Factor: 1.483


  • PDF downloads (278)
  • HTML views (0)
  • Cited by (1)

[Back to Top]