Abstract
In this article, the almost inner (resp. lower, upper) regularity of metrics on a group is proposed. In terms of these regularities, a sufficient and necessary condition for distance transforms to be Lipschitz-1 continuous is given, and relations between balls with different centres and radii are discussed. It turns out that the three almost regularities of metrics introduced and the results obtained here might provide useful tools in discrete analysis, mathematical morphology and image analysis, etc.
Similar content being viewed by others
References
Baddeley, A.J., Molchanov, I.S.: Averaging of random sets based on their distance transforms. J. Math. Imaging Vis. 8, 79–92 (1998)
Borgefors, G.: On digital distance transforms in three dimensions. Comput. Vis. Image Underst. 64(3), 368–376 (1996)
Borgefors, G.: Distance transformations in digital images. Comput. Vis. Graph. Image Process. 34, 344–371 (1986)
Delfour, M.C., Zolésio, J.P.: Shape analysis via oriented distance transforms. J. Funct. Anal. 123, 129–201 (1994)
Garrido, S., Moreno, L., Blanco, D.: Exploration of a cluttered environment using voronoi transform and fast marching. Robot. Auton. Syst. 56(12), 1069–1081 (2008)
Ilić, V., Lindblad, J., Sladoje, N.: Precise Euclidean distance transforms in 3D from voxel coverage representation. Pattern Recognit. Lett. 65, 184–191 (2015)
Jáuregui, D.A., Horain, P.: Region-based vs. edge-based registration for 3D motion capture by real time monoscopic vision. In: Proceedings of the 4th International Conference on Computing Vision/Computer Graphics Collaboration Techniques, MIRAGE 2009, pp. 344–355. Springer (2009)
Kiselman, C.O.: Digital Geometry and Mathematical Morphology. http://www.cb.uu.se/~kiselman/dgmm 2004.pdf, item 04-A
Kiselman, C.O.: Regularity properties of distance transformations in image analysis. Comput. Vis. Image Underst. 64(3), 390–398 (1996)
Mehnert, A.J.H., Jackway, P.T.: On computing the exact Euclidean distance transform on rectangular and hexagonal grids. J. Math. Imaging Vis. 3(11), 223–230 (1999)
Molchnov, I.S., Teran, P.: Distance transforms for real-valued functions. J. Math. Anal. Appl. 278, 472–484 (2003)
Rosenfeld, A., Pfalz, J.L.: Distance transforms on digital pictures. Pattern Recognit. 1, 33–61 (1968)
Rosenfeld, A., Pfalz, J.L.: Sequential operations in digital picture processing. J. Assoc. Comput. Mach. 13(4), 471–494 (1966)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)
Su, X.L., Guo, J.F., Guo, Q.: The discrete degree of metric spaces and the Lipschitz-continuity of distance transforms. J. Math. Anal. Appl. 389, 863–870 (2012)
Strand, R., Nagy, B., Borgefors, G.: Digital distance functions on three-dimensional grids. Theor. Comput. Sci. 412, 1350–1363 (2011)
Ukil, S., Reinhardt, J.: Anatomy-guided lung lobe segmentation in X-ray CT images. IEEE Trans. Med. Imaging 28(2), 202–214 (2009)
Acknowledgements
The authors would like to express sincere thanks to the referees for their careful reading of the original and the revised manuscripts, their valuable suggestions and recommendations on the content and the references, and also for their pointing out errors and typos, which improve the article. The study is supported by the National Natural Science Foundation of China (Nos. 11671293, 11271282).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Project supported by the National NSF of China (Nos. 11671293, 11271282).
Rights and permissions
About this article
Cite this article
Guo, Q., Su, X. Almost Regular Metrics on Groups and Lipschitz-Continuity of Distance Transforms. J Math Imaging Vis 61, 1235–1242 (2019). https://doi.org/10.1007/s10851-019-00898-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-019-00898-9