Skip to main content
Log in

Formation of the Image Topological Characteristics Based on Two-Dimensional Variations and Their Application for Object and Noise Detection

  • Theory and Methods for Information Processing
  • Published:
Journal of Communications Technology and Electronics Aims and scope Submit manuscript

Abstract

A variation-based approach to formation of the topological characteristics of two-dimensional signals is proposed. Application of these characteristics for the metric estimation of the local parameters of images is considered. Concepts of the object convexity size and amplitude indices are introduced and a technique for their calculation is proposed. The use of these parameters for detecting the noise and the objects of different dimensions in grayscale and multispectral images is demonstrated. Theoretical conclusions are confirmed experimentally.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. C. R. Adams and J. A. Clarkson, “On definitions of bounded variation for functions of two variables,” Trans. Am. Math. Soc. 36, 824 (1933).

    MathSciNet  MATH  Google Scholar 

  2. G. Bellettini, V. Caselles, and M. Novaga, “The total variation flow in RN,” J. Diff. Eqns. 184, 475–525 (2002).

    Article  MATH  Google Scholar 

  3. Mathematical Encyclopedia (Sov. Entsiklopediya, Moscow, 1977), Vols. 1–5 [in Russian].

  4. J. Pierpont, Lectures on the Theory of Functions of Real Variables (Dover Publ., NewYork, 1959), Vol.1.

  5. L. I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D: Nonlinear Phenomena 60, 259–268 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  6. A. Haddad and Y. Meyer, “An improvement of Rudin–Osher–Fatemi model,” Appl. Comput. Harmonic Analysis 22, 319–334 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  7. R. Jaiswal and A. Awasthi, “Rudin–Osher–Fatemi (ROF) model for blurring removal in digital images,” Int. J. Res. Appl. Sci. Eng. Technol. 4, 248–252 (2016).

    Google Scholar 

  8. Y. Meyer, “Oscillating patterns in image processing and in some nonlinear evolution equations,” in: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, University Lectures Series. Vol. 22 (Am. Math. Soc., Providence, RI, 2001).

  9. P. A. Chochia, “Two-scale image model.” in Image Coding and Processing (Nauka, Moscow, 1988), pp. 69–87 [in Russian].

    Google Scholar 

  10. P. A. Chochia, “Image decomposition and enhancement using rank filtering,” Comput. Holographic Opt. & Image Processing. Proc. SPIE 3348, 261–266 (1998).

    Google Scholar 

  11. A. S. Kronrod, “On functions of two variables,” Usp. Mat. Nauk 5, 24–134 (1950).

    Google Scholar 

  12. A. G. Vitushkin, On Multidimensional Variations (Gostekhizdat, Moscow, 1955) [in Russian].

    Google Scholar 

  13. A. G. Vitushkin, Estimation of the Complexity of the Tabulation Problem (Fiz-mat. Lit., Moscow, 1959) [in Russian].

    Google Scholar 

  14. L. E. Varakin, Theory of Complex Signals (Sovetskoe Radio, Moscow, 1970) [in Russian].

    Google Scholar 

  15. L. D. Ivanov, Variations of Sets and Functions (Nauka, Moscow, 1975) [in Russian].

    MATH  Google Scholar 

  16. O. P. Milyukova, “Image as a function with bounded total variation,” in Iconics. Digital Processing of Video Information (Nauka, Moscow, 1989), pp. 19–25 [in Russian].

    Google Scholar 

  17. O. P. Milyukova and P. A. Chochia, “On estimation of the complexity of images by means of two-dimensional variations,” Inf. Protsessy 12, 362–371 (2012) [in Russian].

    Google Scholar 

  18. O. Milyukova, V. Kober, and V. Karnaukhov, “Image restoration using two-dimensional variations,” in Image Restoration–Recent Advances and Applications, (InTech Publishing, Rijeka, Croatia, 2012), Chap. 9, pp. 185–200.

    Google Scholar 

  19. P. A. Chochia and O. P. Milyukova, “Comparison of two-dimensional variations in the context of the digital image complexity assessment,” J. Commun. Technol. Electron. 60, 1432–1440 (2015).

    Article  Google Scholar 

  20. P. A. Chochia, Methods for Processing of Video Information on the Basis of Two-Scale Image Model (LAP Lambert Academic Publishing), Saarbrucken, 2017) [in Russian].

    Google Scholar 

  21. I. I. Thukkerman, B. M. Katz, D. S. Lebedev, et al., Digital Coding of Television Images (Radio i Svyaz’, Moscow, 1981).

    Google Scholar 

  22. P. A. Chochia, “Digital filering of pulse noises in television images,” Tekh. Sredsv Svyazi, Ser. Tekh. Televid., No. 1, 26–36 (1984) [in Russian].

    Google Scholar 

  23. R. C. Gonzalez and R. E. Woods, Digital Image Processing (Prentice Hall, Upper Saddle River, New Jersey, 2008).

    Google Scholar 

  24. P. A. Chochia, “Some object detection algorithms based on two-scale image model,” Inf. Protsessy 14, 117–136 (2014) [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to P. A. Chochia.

Additional information

Original Russian Text © P.A. Chochia, 2017, published in Informatsionnye Protsessy, 2017, Vol. 17, No. 2, pp. 83–91.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chochia, P.A. Formation of the Image Topological Characteristics Based on Two-Dimensional Variations and Their Application for Object and Noise Detection. J. Commun. Technol. Electron. 62, 1477–1483 (2017). https://doi.org/10.1134/S1064226917120051

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064226917120051

Keywords

Navigation