From image processing to topological modelling with p-adic numbers

被引:0
|
作者
Patrick Erik Bradley
机构
[1] Institute of Computer Vision and Remote Sensing,Karlsruhe Institute of Technology
关键词
p-adic numbers; scale space; segmentation; algebraic topology;
D O I
10.1134/S2070046610040047
中图分类号
学科分类号
摘要
Encoding the hierarchical structure of images by p-adic numbers allows for image processing and computer vision methods motivated from arithmetic physics. The p-adic Polyakov action leads to the p-adic diffusion equation in low level vision. Hierarchical segmentation provides another way of p-adic encoding. Then a topology on that finite set of p-adic numbers yields a hierarchy of topological models underlying the image. In the case of chain complexes, the chain maps yield conditions for the existence of a hierarchy, and these can be expressed in terms of p-adic integrals. Such a chain complex hierarchy is a special case of a persistence complex from computational topology, where it is used for computing persistence barcodes for shapes. The approach is motivated by the observation that using p-adic numbers often leads to more efficient algorithms than their real or complex counterparts.
引用
收藏
页码:293 / 304
页数:11
相关论文
共 50 条