• 제목/요약/키워드: 사진 클러스터링

검색결과 24건 처리시간 0.024초

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

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

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

  • 류동성;조환규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권4호
    • /
    • pp.35-40
    • /
    • 2010
  • 최근 디지털 사진의 보급으로 인해, 일반 사람들 또한 한번에 수백장의 사진을 촬영하는 일이 많아졌고 최근에 사진 관리에 대한 많은 연구가 진행되고 있다. 대부분의 사진 관리에 사용되는 썸네일 기반의 순차적인 격자 인터페이스는 사진의 한가지 특성에 따라 각 사진을 정렬하는 방식을 사용한다. 이러한 방식은 사용자가 많은 수의 사진을 관리하기에는 많은 스크롤링과 클릭을 요구하게 되므로 많은 시간과 집중력이 요구된다. 본 논문에서는, 색상 유사도와 촬영 시각을 이용하여, 각 사진을 클러스터링하고 촬영 시각의 흐름에 따라 배열하는 인터페이스를 제안한다. 제안한 인터페이스는 사진의 촬영시각에 따라 먼저 각 사진들을 클러스터링하고 한번 분류된 클러스터 사진들은 서로 유사한 색상의 사진들끼리 2차로 재분류한다. 이 때 사용한 2차 클러스터링 방법은 구간 그래프의 최대 클리크 찾기 찾기 알고리즘을 이용한 방법으로 25가지 색상의 히스토그램을 비교한다. 분류된 사진들은 클러스터의 순서에 따라 연속적으로 각 클러스터들을 배치한다. 제안한 클러스터링 기능과 사진 배치 인터페이스를 평가하기 위해서, 설문조사 기반의 사용자 평가를 수행하였다.

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

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

  • PDF

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

  • 류동성;정우근;조환규
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.616-620
    • /
    • 2010
  • 일반적으로 대부분의 사람들은 많은 수의 디지털 사진을 관리하기 위해서, 이벤트 혹은 날짜에 따라 각 사진들을 폴더별로 분류하는 방법을 사용한다. 그러나 관리해야할 사진의 개수가 수백에서 수천 장으로 증가함에 따라, 사진 관리에 많은 시간과 비용이 소모된다. 본 논문에서는 촬영 시각과 사진의 색상 차이를 이용하여, 유사한 사진들을 서로 가깝게 배치하는 2D 격자 공간 기반의 사진 관리 시스템을 제안한다. 그리고 2차원 격자 공간에 배치된 각 사진들을 계층적으로 클러스터링 함으로써, 사용자가 원하는 수준의 세부 단계별 분류 기능을 지원한다. 제안한 시스템의 성능을 평가하기 위해서, 배치된 사진들에 대한 시간 일관성과 사용 공간 효율성을 측정하였다.

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

  • 유정수;낭종호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1269-1273
    • /
    • 2010
  • 일반적으로 사용자는 휴대폰에서 촬영한 개인용 사진 컬렉션에 대하여 이벤트 기준으로 관리 및 접근하는 것을 선호한다. 본 논문에서는 휴대폰상의 개인용 사진 컬렉션에 대하여 계산 량이 적고 정확도가 높으며 증감적인 클러스터링을 지원하는 이벤트 클러스터링 알고리즘을 제안하였다. 제안한 방법은 실제 샘플 사진들을 수집하여 이벤트 내의 사진들의 시간 경과 치에 대한 통계적 분석을 통하여 이벤트 경계 구간을 결정하였으며, 시간 정보만으로 분할이 모호한 구간에서는 위치 정보와 시각 정보를 사용하여 보완하였다. 본 논문에서는 제안한 방법에 대하여 실험 및 검증을 수행하였으며, 기존의 일반적인 클러스터링 방법에 비하여 높은 성능을 나타내는 것을 확인하였다.

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

  • 원지현;박희민;이종우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.427-429
    • /
    • 2012
  • 개인이 사용할 수 있는 스마트 기기가 다양해지면서 여러 기기로 생산된 사진 콘텐츠가 어떤 기준이나 규칙 없이 분산되어 있어 콘텐츠를 관리하고 원하는 콘텐츠를 검색하는 것이 어려워졌다. 따라서 본 논문에서는 개인 사진 콘텐츠를 효과적으로 분류하기 위하여 의미적 유사도를 기반으로 한 태그 클러스터링 기법을 제안한다. 태그들 사이의 유사도를 계산하여 서로 관련이 있다고 판단되는 태그들을 클러스터링 하는데, 태그가 같은 클러스터에 포함되어 있으면 그 태그를 가진 사진들도 유사성을 가진다고 볼 수 있으므로 개인 사진들을 의미에 따라 분류하는데 이용할 수 있다.

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

  • 원지현;이종우;박희민
    • 인터넷정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.1-13
    • /
    • 2013
  • 개인이 사용할 수 있는 스마트 기기가 다양해지면서 여러 기기로 생산된 사진 콘텐츠가 어떤 기준이나 규칙 없이 분산되어 있어 콘텐츠를 관리하고 원하는 콘텐츠를 검색하는 것이 어려워졌다. 따라서 본 논문에서는 개인 사진 콘텐츠를 효과적으로 분류하기 위하여 의미적 유사도를 기반으로 한 태그 클러스터링 기법과 개인이 사진에 태그를 넣을 때 초기 클러스터를 기반으로 태그를 추천하는 방법을 제안한다. 태그들 사이의 유사도를 계산하여 서로 관련이 있다고 판단되는 태그들을 클러스터링 하는데, 태그가 같은 클러스터에 포함되어 있으면 그 태그를 가진 사진들도 유사성을 가진다고 볼 수 있으므로 개인 사진들을 의미에 따라 분류하는데 이용할 수 있다. 또한 분류된 초기 클러스터로 태그를 추천하여 개인 사용자가 태그를 분류에 맞게 추가할 수 있어 사진 분류 관리가 용이해진다.

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

  • 추승오;이승엽;석진훈;이강민;윤태상;유홍석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.491-492
    • /
    • 2024
  • 맞벌이 가정이 증가함에 따라 영유아, 장애인, 노인 등의 사회적 약자를 낮시간 동안 보육/보호하는 데이케어 센터의 수요가 증가하고 있다. 데이케어 센터는 센터 경쟁력 확보 및 보호자 만족도 제고를 위해서 피보호자의 일상 사진을 제공하는 곳이 대부분이다. 하지만 데이케어 센터의 직원이 다수의 사람에 대한 사진을 촬영 및 선별해서 메시지를 전송하는 일은 데이케어 센터 본연의 업무를 방해할 수 있다. 따라서 본 논문에서는 사진 선별을 업무 부담을 완화시키는데 도움을 줄 수 있는 얼굴 특징 기반 사진 자동분류하는 시스템을 개발한다. 제안한 방법에서는 얼굴 특징 추출 기법과 클러스터링 알고리즘인 DBSCAN을 이용하여 얼굴기준 사진 분류시스템을 설계하엿다. 특히, OpenCV와 face recognition 라이브러리를 이용하여 카메라로 촬영된 사진 속의 얼굴 객체를 인식하고 얼굴사진을 저정한 후 얼굴의 특징을 추출한다.

  • PDF

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

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

  • PDF

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

  • 장철진;김형준;조환규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.98-101
    • /
    • 2009
  • 디지털 카메라의 사용이 일반화됨에 따라 수많은 디지털 사진들이 새롭게 생성되고 있다. 수많은 사진을 사용자가 직접 분류하고 앨범화하는 것은 많은 노력과 시간이 소요되는 불편한 작업이 되고 있다. 최근 들어서는 카메라의 높은 보급률로 인해 하나의 행사에 있어서도 여러대의 카메라가 사용되는 등 대용량 사진을 효과적으로 분류하고 시각화할 수 있는 방법의 필요성이 증가하고 있다. 개인적인 사진 관리에 있어서 뿐만 아니라 여러명의 촬영한 사진의 분류 및 제 3 자에게 사진이 촬영된 내용을 소개하기 위한 목적 등 다양한 방면에서 사진 클러스터링 및 시각화와 관련된 기법이 사용될 수 있다. 본 논문에서는 이와 관련된 이전 연구들을 살펴보고 개발중인 사진 분류 및 시각화 시스템의 프로토타입을 소개하며 기존 방법들과 차별화되는 사진 처리 기법에 대해서 살펴본다.