• Title/Summary/Keyword: 사진 클러스터링

Search Result 24, Processing Time 0.028 seconds

A Priority Queue-Based Photo Clustering Method Using Temporal Information (촬영시각 차이를 고려한 우선순위 큐 기반의 사진 클러스터링)

  • Ryu, Dong-Sung;Kim, Kwang-Hwi;Cho, Hwan-Gue
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.497-500
    • /
    • 2011
  • 이전 필름 카메라 시대에는 한 필름에 촬영 가능한 사진의 수가 제한되고 인화와 현상에 대한 비용과 시간 소모로 인해, 꼭 필요하거나 중요한 순간에 사진을 촬영하였다. 그러나 최근에는 디지털 카메라의 보급과 대용량화된 메모리로 인해, 이전의 필름 카메라 시대와는 달리 일반 사람들도 한번에 많은 양의 사진을 촬영하는 일이 많아졌다. 이와 같이 관리해야 할 사진의 수가 많아질수록 사진을 분류하고 관리하는 작업에 많은 노력과 비용이 소모된다. 본 논문에서는 윈도우와 우선순위 큐를 이용하여, 촬영시각 문맥 (temporal context)의 흐름이 약한 순서대로 사진들을 클러스터링하는 방법을 제안한다. 제안한 방법의 평가를 위해서, Cooper 가 제안한 이벤트 클러스터링 방법과 정확도와 재현율을 비교하였으며, 사진 촬영 시각 차이의 분포의 편차가 작을수록, 제안한 클러스터링 방법이 높은 정확도를 보였다. 본 논문에서 제안한 촬영 시각 클러스터링은 많은 수의 사진들을 이벤트 기반으로 자동 분류하는데 활용될 수 있으며, 클러스터링된 정보들을 그룹별로 시각화하기 위한 인터페이스를 개발하는 것을 향후 연구과제로 제시한다.

Photo Clustering using Maximal Clique Finding Algorithm and Its Visualized Interface (최대 클리크 찾기 알고리즘을 이용한 사진 클러스터링 방법과 사진 시각화 인터페이스)

  • Ryu, Dong-Sung;Cho, Hwan-Gue
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.4
    • /
    • pp.35-40
    • /
    • 2010
  • Due to the distribution of digital camera, many work for photo management has been studied. However, most work use a sequential grid layout which arranges photos considering one criterion of digital photo. This interface makes users have lots of scrolling and concentrate ability when they manage their photos. In this paper, we propose a clustering method based on a temporal sequence considering their color similarity in detail. First we cluster photos using Cooper's event clustering method. Second, we makes more detailed clusters from each clustered photo set, which are clustered temporal clustering before, using maximal clique finding algorithm of interval graph. Finally, we arrange each detailed dusters on a user screen with their overlap keeping their temporal sequence. In order to evaluate our proposed system, we conducted on user studies based on a simple questionnaire.

Digital Photo Clustering Algorithm Using EXIF (EXIF정보를 이용한 디지털 사진 클러스터링 알고리즘)

  • Jang, Chul-Jin;Ju, Young-Ho;Cho, Hwan-Gue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10b
    • /
    • pp.442-447
    • /
    • 2006
  • 디지털 카메라의 대중화와 고용량 저장매체의 보편화로 인해 대중들은 손쉽게 디지털 사진 촬영이 가능하게 되었다. 디지털 사진은 필름 사진과 달리 촬영을 하는데 있어 비용이 들지 않을 뿐만 아니라 플래쉬 메모리의 증가로 인해 다수의 사진들을 촬영할 수 있게 되었으나 그만큼 많은 사진들을 관리하고 분류하는 것은 쉽지 않은 일이 되었다. 따라서 디지털 사진을 자동으로 분류하고 관리하는 기능은 중요한 과제가 되었지만, 현재까지 나온 방법들은 사진 내의 객체가 확대, 축소 및 이동하거나 배경이 바뀌는 영상에 있어서 정확한 유사도를 측정하여 분류하는데 어려움이 있었다. 본 논문에서는 이와 같은 어려움을 보완한 디지털 사진의 클러스터링 알고리즘을 제안한다. 입력영상을 그리드 형태로 나누어 각 블록별로 측정한 유사도 값을 바탕으로 클러스터링하며, 이때 디지털 사진 내에 포함되어 있는 촬영정보인 EXIF를 이용하여 입력 영상에 따라 적응적(adaptive)으로 그리드를 나누어 비교한다. 또한, 영상에 따라 각기 다른 색상의 분포 정도를 고려해 색상 가중치를 고려하여 사진을 비교함으로써, 영상의 고수준(high-level) 분석에서처럼 객체와 배경을 추출하여 따로 분리하지 않고도 객체의 배경이 다른 사진들을 저수준(low-level) 에서 분석이 가능토록 하였다. 제안한 방법으로 실험한 결과 객체의 크기 및 이동이나 배경에 큰 영향을 받지 않으면서 입력영상들을 클러스터링 할 수 있었다.

  • PDF

A Grid-based Digital Photo Visualization and Hierarchical Clustering Method (격자 기반의 디지털 사진 시각화와 계층적인 클러스터링 방법)

  • Ryu, Dong-Sung;Chung, Woo-Keun;Cho, Hwan-Gue
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.5
    • /
    • pp.616-620
    • /
    • 2010
  • Generally, most people use the photo management method which clusters lots of photos into each folders according to photo shooting time and date. However, since the number of photos to manage is getting more increasing, it takes much time and burdensome work. This paper describes PHOTOLAND, a system that visualizes hundreds of photos on a 2D grid space to help users manage their photos. It closely places similar photos in the grid based on temporal and spatial information. Most photograph management systems use a scrollable view based on a sequential grid layout that arranges the thumbnails of photos in some default order on the screen. Our system decreases drag and drop mouse interaction when they classify their photos into small groups comparing to the sequential grid layout. We conducted experiments to evaluate temporal coherence and space efficiency.

Automatic Event Clustering Method for Personal Photo Collection on Mobile Phone (휴대폰 상에서 개인용 사진 컬렉션에 대한 자동 이벤트 군집화 방법)

  • Yu, Jeong-Soo;Nang, Jong-Ho
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.12
    • /
    • pp.1269-1273
    • /
    • 2010
  • Typically users prefer to manage and access personal photo collections taken from a cell phone based on events. In this paper we propose an event clustering algorithm that requires low computation cost with high accuracy supporting incremental operation. The proposed method is based on the statistical analysis of the elapsed interval of intra-event photos on the real sample data for the decision of an event boundary. We then incorporate both location and visual information for the ambiguous range to split with only temporal cue. According to test results, we show higher performance compared to existing general clustering approaches.

A Structured Tag Clustering Method using Semantic Similarities for Photo Categorization (사진 콘텐츠의 분류를 위한 의미적 유사도 기반 구조적 태그 클러스터링 기법)

  • Won, Ji-Hyeon;Park, Hee-Min;Lee, Jong-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.427-429
    • /
    • 2012
  • 개인이 사용할 수 있는 스마트 기기가 다양해지면서 여러 기기로 생산된 사진 콘텐츠가 어떤 기준이나 규칙 없이 분산되어 있어 콘텐츠를 관리하고 원하는 콘텐츠를 검색하는 것이 어려워졌다. 따라서 본 논문에서는 개인 사진 콘텐츠를 효과적으로 분류하기 위하여 의미적 유사도를 기반으로 한 태그 클러스터링 기법을 제안한다. 태그들 사이의 유사도를 계산하여 서로 관련이 있다고 판단되는 태그들을 클러스터링 하는데, 태그가 같은 클러스터에 포함되어 있으면 그 태그를 가진 사진들도 유사성을 가진다고 볼 수 있으므로 개인 사진들을 의미에 따라 분류하는데 이용할 수 있다.

A Tag Clustering and Recommendation Method for Photo Categorization (사진 콘텐츠 분류를 위한 태그 클러스터링 기법 및 태그 추천)

  • Won, Ji-Hyeon;Lee, Jongwoo;Park, Heemin
    • Journal of Internet Computing and Services
    • /
    • v.14 no.2
    • /
    • pp.1-13
    • /
    • 2013
  • Recent advance and popularization of smart devices and web application services based on cloud computing have made end-users to directly produce and, at the same time, consume the image contents. This leads to demands of unified contents management services. Thus, this paper proposestag clustering method based on semantic similarity for effective image categorization. We calculate the cost of semantic similarity between tags and cluster tags that are closely related. If tags are in a cluster, we suppose that images with them are also in a same cluster. Furthermore, we could recommend tags for new images on the basis of initial clusters.

Automatic Photo Classification System Based on Face Feature Extraction and Clustering (얼굴 특징 추출 및 클러스터링 기반의 사진 자동 분류 시스템)

  • Seung-oh Choo;Seung-yeop Lee;Jin-hoon Seok;Gang-min Lee;Tae-sang Lee;Hongseok Yoo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.491-492
    • /
    • 2024
  • 맞벌이 가정이 증가함에 따라 영유아, 장애인, 노인 등의 사회적 약자를 낮시간 동안 보육/보호하는 데이케어 센터의 수요가 증가하고 있다. 데이케어 센터는 센터 경쟁력 확보 및 보호자 만족도 제고를 위해서 피보호자의 일상 사진을 제공하는 곳이 대부분이다. 하지만 데이케어 센터의 직원이 다수의 사람에 대한 사진을 촬영 및 선별해서 메시지를 전송하는 일은 데이케어 센터 본연의 업무를 방해할 수 있다. 따라서 본 논문에서는 사진 선별을 업무 부담을 완화시키는데 도움을 줄 수 있는 얼굴 특징 기반 사진 자동분류하는 시스템을 개발한다. 제안한 방법에서는 얼굴 특징 추출 기법과 클러스터링 알고리즘인 DBSCAN을 이용하여 얼굴기준 사진 분류시스템을 설계하엿다. 특히, OpenCV와 face recognition 라이브러리를 이용하여 카메라로 촬영된 사진 속의 얼굴 객체를 인식하고 얼굴사진을 저정한 후 얼굴의 특징을 추출한다.

  • PDF

Automatic Photograph Classification Using Geographical Information (지리정보를 이용한 자동사진분류)

  • Hong, Young-Jin;Kim, Seong-Woon;Yoo, Myung-Hyun;Lee, Yong-Beom;Kim, Sang-Ryong
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.692-698
    • /
    • 2006
  • 점점 더 많은 디지털 카메라와 휴대폰이 고해상도 카메라가 장착되고 대용량의 저장공간이 제공되면서 사용자들의 사진촬영 빈도가 증대하고 있다. 조만간 휴대폰의 저장된 사진을 효과적으로 관리하고 브라우징할 수 있는 기술이 필요한 시기가 올 것이다. 본 논문은 휴대폰이나 디지털 카메라 혹은 카메라가 장착되어 사진을 찍을 수 있는 모든 형태의 휴대단말에서 촬영된 개인사진을 지리적 위치정보를 이용하여 자동으로 분류하는 시스템을 제시한다. 기존의 시간정보를 이용하여 촬영시간의 근접성을 이용해 순차적으로 자동 분류하는 시스템과는 달리 위치정보를 이용하여 촬영위치에 따라 비순차적으로 자동 분류한다. 촬영위치 근접성을 결정하기 위해 밀도기반 클러스터링 알고리즘을 사용하여 전체 사진을 대분류하고 기존의 자동사진 분류방식에서는 다루지 않았던 일상사진과 비일상사진을 분류하고, 대분류된 사진을 시간정보를 이용하여 소분류 함으로서 자동 사진분류 성능을 높이고자 한다.

  • PDF

Layout System for Large-Scale Photo Classification (대용량 디지털 사진 분류 및 레이아웃 시스템 개발)

  • Jang, Chuljin;Kim, Hyong-Jun;Cho, Hwan-Gue
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.98-101
    • /
    • 2009
  • 디지털 카메라의 사용이 일반화됨에 따라 수많은 디지털 사진들이 새롭게 생성되고 있다. 수많은 사진을 사용자가 직접 분류하고 앨범화하는 것은 많은 노력과 시간이 소요되는 불편한 작업이 되고 있다. 최근 들어서는 카메라의 높은 보급률로 인해 하나의 행사에 있어서도 여러대의 카메라가 사용되는 등 대용량 사진을 효과적으로 분류하고 시각화할 수 있는 방법의 필요성이 증가하고 있다. 개인적인 사진 관리에 있어서 뿐만 아니라 여러명의 촬영한 사진의 분류 및 제 3 자에게 사진이 촬영된 내용을 소개하기 위한 목적 등 다양한 방면에서 사진 클러스터링 및 시각화와 관련된 기법이 사용될 수 있다. 본 논문에서는 이와 관련된 이전 연구들을 살펴보고 개발중인 사진 분류 및 시각화 시스템의 프로토타입을 소개하며 기존 방법들과 차별화되는 사진 처리 기법에 대해서 살펴본다.