The Curve Equipartition Problem (EP) and its Applications on Polygonal Approximation and Video Summarization

Introduction

Problem Definition: It is given a continuous curve C(t) starting at point Α and ending at point Β. The goal is to locate N-1 consecutive curve points Pi = C(ti), i = 1,…,N-1, so that the curve can be divided into N segments with equal length chords .

Presentation of EP Problem and its Applications

EP Problem.pptx

Downloads

    • You can download the matlab code of the Signal Segmentation and Modelling based on Equipartition Principle [7].

Related Publications

[1] C. Panagiotakis, K. Athanassopoulos and G. Tziritas, The equipartition of curves, Computational Geometry: Theory and Applications, Vol. 42, No. 6-7, pp. 677-689, 2009.

[2] C. Panagiotakis, A. Doulamis and G. Tziritas, Equivalent Key Frames Selection Based on Iso-Content Principles, IEEE Trans. on Circuits and Systems for Video Technology, Vol. 19, No. 3, pp. 447 - 451, 2009.

[3]C. Panagiotakis and G. Tziritas, Any dimension polygonal approximation based on equidistance principle, Pattern Recognition Letters, Vol. 28, No. 5, pp. 582-591, 2007.

[4] C. Panagiotakis, G. Georgakopoulos and G. Tziritas, On the Curve Equipartition Problem: a brief exposition of basic issues, European Workshop on Computational Geometry, 2006.

[5] C. Panagiotakis, A. Doulamis and G. Tziritas, Equivalent key frames selection based on iso-content distance and iso-distortion principles, Intern. Workshop on Image Analysis for Multimedia Interactive Services, 2007.

[6] C. Panagiotakis, G. Tziritas and A. Papadopoulos, Currency Exchange Rate Segmentation and Modelling, 13th Conference on Macroeconomic Analysis and International Finance, 2009.

[7. C. Panagiotakis and G. Tziritas, Signal Segmentation and Modelling based on Equipartition Principle, International Conference on Digital Signal Processing, 2009.