公开(公告)号：KR1020010002385A

公开(公告)日：2001-01-15

申请号：KR1019990022154

申请日：1999-06-15

Applicant: 한국전자통신연구원

Inventor： 원치선 ,  박동권 ,  나인엽 ,  김현진 ,  유성준 ,  최동시

IPC: G06T11/00

Abstract: PURPOSE: A method for clustering an image with a duplicate allocation type is provided to perform an image clustering without a drain of memory resource and identify the progress of the clustering in real time. The method performs the clustering to an exemplary image extracted from moving pictures. CONSTITUTION: The method for clustering an image with a duplicate allocation type includes following processes. In a first allocating process, since a newly inputted image(S01) has no the existing cluster, a new cluster is produced(S02) and allocated to the newly inputted image. To the clusters inputted under the second order, a cluster existing the shortest distance to the time axis is searched(S03). Thereafter, a process is to perform whether the distance between the corresponding image and the searched cluster is within a critical value(TH1) or not(S04). If the result is "yes", the corresponding image is allocated to the searched cluster(S05). If the result is "no", a new cluster is produced(S02) and allocated the corresponding image to the cluster.

Abstract translation: 目的：提供一种用于对具有重复分配类型的图像进行聚类的方法，以执行图像聚类，而不会消耗内存资源，并实时识别聚类的进度。 该方法对从运动图像提取的示例性图像执行聚类。 构成：使用重复分配类型对图像进行聚类的方法包括以下过程。 在第一分配处理中，由于新输入的图像（S01）不存在现有的簇，所以产生新的簇（S02）并将其分配给新输入的图像。 对于按二次输入的群集，搜索存在与时间轴的最短距离的群集（S03）。 此后，处理是执行对应图像和搜索到的簇之间的距离是否在临界值（TH1）内（否）（S04）。 如果结果为“是”，则将相应的图像分配给搜索到的集群（S05）。 如果结果为“否”，则生成新的集群（S02），并将相应的映像分配给集群。

公开(公告)号：KR100360773B1

公开(公告)日：2002-11-13

申请号：KR1019990022154

申请日：1999-06-15

Applicant: 한국전자통신연구원

Inventor： 원치선 ,  박동권 ,  나인엽 ,  김현진 ,  유성준 ,  최동시

IPC: G06T11/00

Abstract: 이발명은동영상에서추출된대표영상을메모리자원을고갈시킴이없이실시간적으로클러스터링결과를확인하면서클러스터링하는방법을제공하기위한것이다. 이발명에따른영상클러스터링방법은시간축을따라이동하면서 1차할당을수행하는단계와, 1차할당개시후일정시간마다주기적으로각각의클러스터의유효기간을조사하고수명이다한클러스터를메모리에서삭제하는단계및, 삭제되는클러스터에 1차할당된영상들중에서편향(bias)된대표영상들에대하여다시 2차할당을수행하는단계를포함한다. 상기 1차할당단계는, 할당될영상들에대해시간축상에서최근거리에있는클러스터를탐색하는단계(S03)와, 해당영상과탐색된클러스터사이의거리가임계치(TH1) 이내인지의여부를판단하는단계(S04)와, 판단결과에따라, 해당영상을탐색된클러스터에할당(S05)하거나새로운클러스터를생성(S02)하여할당하는단계를포함하며, 상기 2차할당단계는, 상기클러스터삭제단계에서삭제되는클러스터에할당되어있는대표영상에대해시간축상의최근거리에있는클러스터를탐색하는단계와, 해당클러스터에해당대표영상을재할당함과아울러해당클러스터의기준시간및 수명을갱신하는단계를포함한다.