American Institute of Mathematical Sciences

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

Two dimensional histogram analysis using the Helmholtz principle

Arjuna Flenner 1, , Gary A. Hewer 1, and  Charles S. Kenney 2,

1. 

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

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.
Keywords: Histogram analysis, Helmholtz Principle.
Mathematics Subject Classification: Primary: 68T45, 62H35.
Citation: Arjuna Flenner, Gary A. Hewer, Charles S. Kenney. Two dimensional histogram analysis using the Helmholtz principle. Inverse Problems & Imaging, 2008, 2 (4) : 485-525. doi: 10.3934/ipi.2008.2.485
[1]

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
[2]

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

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

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
[5]

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

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

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
[8]

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

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

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

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

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

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

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

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

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

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
[18]

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

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

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

2020 Impact Factor: 1.639

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy