Summary

International Symposium on Nonlinear Theory and its Applications

2005

Session Number:3-4-2

Session:

Number:3-4-2-2

A scale-space Reeb-graph of topological invariants of images and its applications to copyright protection

Jinhui Chaof,  Shintaro Suzuki,  

pp.437-440

Publication Date:2005/10/18

Online ISSN:2188-5079

DOI:10.34385/proc.40.3-4-2-2

PDF download (231.5KB)

Summary:
In this paper, we show a Reeb-graph of topological invariants of images in a scale-space. Different from well-known scale-space trees of salient or critical points based on catastrophe or singularity theory, used in image retrieving/processing and pattern recognition, we use topologically stable blobs or primary sketchs with nonzero life times in scale and nonzero areas at each scale. The continuum of such blobs as a 3D manifold is featured by tree of topological invariants called Reeb graph. We show that this Reeb-graph representation is more robust against deformation attacks and perturbation such as numerical errors than traditional scale-space trees. A fast matching algorithm for the graph is also presented. This scale-space Reeb-graph can be applied to passive watermark, copyright tracing/monitoring and protection.