Key-Frame Extraction Based on HSV Histogram and Adaptive Clustering

<table class="algorithm-group"><tr><td><table class="algorithm" id="alg2"><tr><td>(1)</td><td>Initialization: each video frame is put into an initial cluster and converted into a one-dimensional vector</td></tr><tr><td>(2)</td><td>Optimal cluster number: calculate the maximum SC index for the value of <i>k</i></td></tr><tr><td>(3)</td><td>Repeat</td></tr><tr><td>(4)</td><td>Calculate the distance between any two adjacent clusters</td></tr><tr><td>(5)</td><td>Merge two nearest clusters to generate a new cluster</td></tr><tr><td>(6)</td><td>Until the expected <i>k</i> clusters are generated or other termination conditions are satisfied</td></tr></table></td></tr></table>

<div>AGNES clustering algorithm for key-frame extraction.</div>

Mathematical Problems in Engineering

alg2

Algorithm 2

Algorithm 2: Key-Frame Extraction Based on HSV Histogram and Adaptive Clustering 