KR101167665B1

KR101167665B1 - 휴대용 단말기에서 사진 정렬 장치 및 방법

Info

Publication number: KR101167665B1
Application number: KR1020060012230A
Authority: KR
Inventors: 김은경
Original assignee: 삼성전자주식회사
Priority date: 2006-02-08
Filing date: 2006-02-08
Publication date: 2012-07-23
Also published as: KR20070080773A

Abstract

본 발명은 휴대용 단말기에서 사진을 정렬하기 위한 방법에 관한 것으로서, 사진 저장시, 상기 사진으로부터 색상 정보를 획득하여 상기 사진과 함께 저장하는 과정과, 사진 앨범에서 색상 정보를 이용한 사진 정렬 메뉴가 선택되면, 상기 색상 정보가 유사한 사진들을 인접하게 정렬하여 디스플레이하는 과정을 포함하여, 유사한 대상을 포함하고 있는 사진들을 인접하게 정렬하여 디스플레이할 수 있다.

사진 정렬(sorting), 색상 정보, 컬러 히스토그램(color histogram), 휴대용 단말기

Description

휴대용 단말기에서 사진 정렬 장치 및 방법{METHOD AND APPARATUS FOR SORTING PHOTO IN PORTABLE TERMINAL}

도 1은 본 발명에 따른 휴대용 단말기의 구성을 도시하는 블록도,

도 2는 본 발명에 따른 휴대용 단말기에서 컬러 히스토그램 벡터값을 획득하기 위한 제어부의 구성을 도시하는 블록도,

도 3은 본 발명의 실시 예에 따른 휴대용 단말기에서 사진 저장시 컬러 히스토그램 벡터(color histogram vector)값을 획득하기 위한 절차를 도시하는 흐름도,

도 4는 본 발명의 실시 예에 따른 휴대용 단말기에서 컬러 히스토그램을 이용하여 사진을 정렬하기 위한 절차를 도시하는 흐름도, 및

도 5는 본 발명의 실시 예에 따른 휴대용 단말기에서 사진 저장시 생성하기 위한 컬러 히스토그램의 구성을 도시하는 도면.

본 발명은 휴대용 단말기에서 사진 정렬 장치 및 방법에 관한 것으로서, 특 히 상기 휴대용 단말기에서 컬러 히스토그램(color histogram)을 이용하여 사진을 정렬하기 위한 장치 및 방법에 관한 것이다.

고밀도집적회로(Very Large Scale Integration : VLSI), 컴퓨팅 기술의 발전과 함께 모든 제품이 소형 경박화되는 추세에 맞추어 여러 형태의 작은 크기의 휴대용 단말기가 출시되고 있다.

최근 상기 휴대용 단말기가 소형 경박화 됨에 따라, 휴대의 편리성이 증가되어 그 수요가 급증하면서, 상기 휴대용 단말기에 탑재되는 부가 기능도 다양화되고 있다. 예를 들어, 상기 휴대용 단말기는 전화번호부, 게임(game), 스케쥴러(scheduler), 모닝콜(morning call), MP 3(MPEG layer 3), 동영상 플레이어, 디지털 카메라(digital camera) 등의 기능을 제공하고 있다.

특히, 최근 들어 상기 디지털 카메라 기능은 사용자들에게 필수 구성 요소로 인식되어 대부분의 휴대용 단말기에 탑재되고 있다. 상기 디지털 카메라를 탑재한 휴대용 단말기는 사용자가 촬영한 사진을 보고 편집할 수 있도록 하기 위해 사진 앨범 기능을 기본적으로 제공하고 있다.

상기 사진 앨범은 사진의 생성 일자, 크기, 이름, 해상도 등과 같은 정보들을 사진과 같이 저장하고 있어, 사용자가 상기 사진 앨범에 저장된 사진들을 보길 원할 경우, 상기 정보들 중 하나의 정보로 상기 사진들을 정렬하여 디스플레이하는 기능을 제공하고 있다.

상술한 바와 같이, 종래에는 사진에 담긴 자체의 정보가 아닌 사진의 부가적인 정보들을 가지고 정렬을 수행하였다. 따라서, 사용자가 같은 장소에서 같은 대 상을 촬영한 사진들을 비교하여 편집하길 원할 경우, 상기 편집하길 원하는 사진들의 정보가 다르면 상기 사진들을 인접한 위치에 정렬할 수 없기 때문에 사용자가 상기 같은 대상을 촬영한 사진들을 일일이 찾아야하는 불편한 점이 있다.

상술한 바와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 휴대용 단말기에서 사진을 정렬하기 위한 장치 및 방법을 제공함에 있다.

본 발명의 다른 목적은 휴대용 단말기에서 사진의 색상 정보를 이용하여 사진을 정렬하기 위한 장치 및 방법을 제공함에 있다.

본 발명의 또 다른 목적은 휴대용 단말기에서 색상 정보를 이용하여 유사한 대상을 포함하는 사진들을 인접하게 정렬하기 위한 장치 및 방법을 제공함에 있다.

상기 목적들을 달성하기 위한 본 발명의 견지는, 휴대용 단말기에서 사진을 정렬하기 위한 방법은, 사진 저장시, 상기 사진으로부터 색상 정보를 획득하여 상기 사진과 함께 저장하는 과정과, 사진 앨범에서 색상 정보를 이용한 사진 정렬 메뉴가 선택되면, 상기 색상 정보가 유사한 사진들을 인접하게 정렬하여 디스플레이하는 과정을 포함하는 것을 특징으로 한다.

상기 목적들을 달성하기 위한 본 발명의 제 2견지에 따르면, 휴대용 단말기에서 사진의 색상 정보를 획득하기 위한 장치는, 사진을 촬영하기 위한 카메라부와, 상기 촬영된 사진에서 색상 정보를 획득하여 컬러 히스토그램 벡터값을 산출하기 위한 제어부와, 상기 촬영된 사진과 함께 상기 산출된 컬러 히스토그램 벡터값 을 저장하기 위한 메모리부를 포함하는 것을 특징으로 한다.

이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.

이하 본 발명은, 휴대용 단말기에서 색상 정보를 이용하여 사진을 정렬하기 위한 방법에 관해 설명할 것이다. 다시 말해, 상기 휴대용 단말기에서 촬영된 사진으로부터 컬러 히스토그램 벡터(color histogram vector)값을 획득하여 사진을 정렬하기 위한 장치 및 방법에 관해 설명할 것이다.

이하 설명하는 휴대용 단말기는, 이동통신 단말기, 디지털 카메라(Digital Camera), PMP(Portable Multimedia Player) 등과 같이 카메라를 탑재하고 그 카메라를 통해 촬영한 사진을 이용해 사진 앨범 기능을 구현할 수 있는 단말기들을 모두 포함한다.

도 1은 본 발명에 따른 휴대용 단말기의 블록구성을 도시하고 있다. 이하 설명은, 상기 휴대용 단말기 중 이동통신 단말기의 일반적인 구성을 예를 들어 설명할 것이다. 여기서, 상기 이동통신단말기는, 셀룰러 전화기(Cellular phone), 개인휴대통신전화기(PCS: Personal Communication System), 복합무선단말기(PDA: Personal Data Assistant), IMT2000(International Mobile Telecommunication- 2000) 단말기들을 모두 포함한다.

상기 도 1을 참조하면, 제어부(MPU: Micro-Processor Unit)(100)는 음성통화 및 데이터통신과 같은 상기 이동통신 단말기의 전반적인 동작을 처리 및 제어한다. 추가적으로, 본 발명에 따른 제어부(100)는 사진들로부터 컬러 히스토그램 벡터(color histogram vector)값을 획득하고 획득한 컬러 히스토그램 벡터 값에 따라 사진을 정렬하는 기능을 처리한다.

롬(ROM: Read Only Memory)(102)은 상기 제어부(100)의 처리 및 제어를 위한 프로그램의 마이크로코드와 각종 참조 데이터를 저장한다. 특히, 본 발명에 따라 촬영된 사진으로부터 적색(R: Red), 녹색(G: Green), 청색(B: Blue) 값을 획득하기 위한 프로그램과, 상기 획득된 R, G, B 값을 이용하여 컬러 히스토그램 벡터(color histogram vector)값을 생성하기 위한 프로그램 및 상기 컬러 히스토그램 벡터값을 이용하여 복수의 사진들을 정렬하기 위한 프로그램을 저장한다. 램(RAM: Random Access Memory)(104)은 상기 프로그램 수행중에 발생하는 일시적인 데이터를 저장하고, 플래쉬 롬(flash ROM)(106)은 전화번호부(phone book), 발신메시지 및 수신메시지와 같은 갱신 가능한 각종 보관용 데이터를 저장한다. 특히, 본 발명에 따라 촬영된 사진과 해당 사진의 컬러 히스토그램 벡터값이 상기 플래쉬 롬(106)에 저장된다.

표시부(110)는 상기 이동통신단말기의 동작 중에 발생되는 상태 정보, 제한된 숫자와 문자들, 동영상 및 정지영상 등을 디스플레이한다. 특히, 컬러 히스토그램 벡터값에 따라 정렬된 복수의 사진들을 디스플레이한다.

영상처리부(126)는 카메라부(126)에서 출력되는 영상신호를 표시하기 위한 화면 데이터를 발생시켜 상기 표시부(110)의 특성 및 크기에 맞춰 출력한다. 또한 상기 영상처리부(126)는 영상코덱(128)을 구비하며, 상기 영상코덱(128)은 영상신호를 설정된 방식으로 코딩하거나, 코딩된 프레임 영상데이터를 원래의 프레임 영상데이터로 디코딩하는 기능을 수행한다. 예를 들어, 상기 카메라부(124)에서 촬영된 사진을 제이펙(JPEG) 형식으로 인코딩하는 역할을 수행한다.

또한, 휴대용 단말기는 입력 수단인 키패드(key pad)(108)와, 음성신호처리를 위한 음성처리코덱(CODEC: Coder-Decoder)및 스피커(114), 마이크(116)와, 무선통신을 위한 RF부(120) 및 안테나(118), 기저대역처리부(122) 등을 구비한다.

도 2는 본 발명에 따른 휴대용 단말기에서 컬러 히스토그램 벡터값을 획득하기 위한 제어부의 구성을 도시하고 있다.

상기 도 2를 참조하면, 상기 제어부(100)의 정보 획득부(201)는 촬영된 사진의 각 픽셀(pixel)에서 적색(R: Red), 녹색(G: Green), 청색(B:Blue)의 값을 획득하고, 상기 사진의 해상도에 따른 전체 픽셀 수를 확인하여 컬러 히스토그램 생성부(203)에 제공한다. 예를 들어, 상기 촬영된 사진의 해상도가 120×160이면, 상기 사진의 전체 픽셀 수는 19200개인 것을 확인할 수 있다.

컬러 히스토그램 생성부(203)는 상기 정보 획득부(201)에서 제공된 상기 각 픽셀의 R, G, B 값을 이용하여 상기 R, G, B 각각의 히스토그램을 생성한다. 여기서, 상기 R, G, B 각각의 히스토그램은 미리 설정된 수만큼의 빈(bin)을 갖고, 상 기 빈의 범위는 RGB포맷에 따라 달라진다. 예를 들어, 각각의 R, G, B 값이 8 비트(bit), 즉, 256개의 값을 갖는 RGB888 형식에서 상기 미리 설정된 빈의 수가 8인 것을 가정하면, 도 5에 도시된 바와 같이, 32만큼의 범위를 갖게 되는 8개의 히스토그램 빈을 생성할 수 있다.

정규화부(205)는 촬영된 사진이 해상도에 따라 상기 전체 픽셀 수가 다르기 때문에, 상기 생성된 히스토그램 백터의 정규화를 수행한다. 다시 말해, 상기 컬러 히스토그램 생성부(203)에서 생성된 상기 R, G, B 각각의 히스토그램 값을 상기 사진의 전체 픽셀 수로 나누어 정규화된 히스토그램 벡터를 산출하여 저장부(207)에 제공한다. 예를 들어, 상기 촬영된 사진의 해상도가 120×160으로 상기 사진의 전체 픽셀 수가 19200개인 것을 가정하면, 상기 생성된 R, G, B 각각의 히스토그램 값을 상기 19200으로 나누어 정규화시킨다.

사진 인코딩부(209)는 촬영된 사진을 제이펙(jpeg) 포맷으로 인코딩하여 저장부(207)에 제공한다.

저장부(207)는 상기 제이펙 형식으로 인코딩된 사진과 함께 상기 사진의 색상 정보로 상기 정규화부(207)에서 제공된 정규화된 히스토그램 벡터값을 상기 플래쉬 롬(106)에 저장한다.

도 3은 본 발명의 실시 예에 따른 휴대용 단말기에서 사진 저장시 컬러 히스토그램 값을 획득하기 위한 절차를 도시하고 있다.

상기 도 3을 참조하면, 먼저 상기 제어부(100)는 301단계에서 사진이 촬영되 면, 상기 제어부(100)는 303단계로 진행하여 사용자에 의해 사진을 저장하기 위한 메뉴가 선택되는지 확인한다.

만일, 상기 사진을 저장하기 위한 메뉴가 선택되면, 상기 제어부(100)는 305단계로 진행하여 상기 촬영된 사진의 각 픽셀에서 적색(R: Red), 녹색(G: Green), 청색(B: Blue)의 값들을 획득하고 상기 사진의 해상도에 따른 전체 픽셀 수를 확인한다. 예를 들어, 상기 촬영된 사진의 해상도가 48×80이면, 상기 사진의 전체 픽셀 수는 3840개인 것을 확인할 수 있다

이후, 상기 제어부(100)는 307단계로 진행하여 상기 획득된 각 픽셀의 R, G, B 값들을 이용하여 미리 설정된 수(n) 만큼의 빈(bin)을 갖는 히스토그램을 각 색상별로 생성한다. 여기서, 상기 빈의 범위는 RGB포맷에 따라 달라진다.

예를 들어, 각각의 R, G, B 값이 8 비트(bit), 즉, 256개의 값을 갖는 RGB888 포맷에서 상기 미리 설정된 빈의 수가 8인 것을 가정하면, 도 5에 도시된 바와 같이, 상기 R, G, B각각의 빈이 32만큼의 범위를 갖게 되는 히스토그램을 생성할 수 있다.

상기 히스토그램이 생성되면, 상기 제어부(100)는 309단계로 진행하여 촬영된 사진마다 해상도에 따라 전체 픽셀 수가 다르므로, 상기 생성된 R, G, B 각각의 히스토그램 값을 상기 확인된 전체 픽셀 수로 나누어 정규화된 컬러 히스토그램 벡터값을 산출한다.

예를 들어, 상기 촬영된 사진의 해상도가 48×80으로 상기 사진의 전체 픽셀 수가 3840개인 것을 가정하면, 상기 생성된 R, G, B 각각의 히스토그램 값을 상기 3840으로 나누어 정규화된 컬러 히스토그램 벡터값을 산출한다.

이 후, 상기 제어부(100)는 311단계로 진행하여 상기 촬영된 사진을 인코딩한 후, 상기 제어부(100)는 313단계로 진행하여 상기 인코딩된 사진과 함께 상기 사진의 색상 정보로 상기 정규화된 컬러 히스토그램 벡터값을 파일 시스템에 저장한다

이후, 상기 제어부(100)는 본 알고리즘을 종료한다.

도 4는 본 발명의 실시 예에 따른 휴대용 단말기에서 컬러 히스토그램을 이용하여 사진을 정렬하기 위한 절차를 도시하고 있다.

상기 도 4을 참조하면, 먼저 상기 제어부(100)는 401단계로 진행하여 복수의 사진들을 관리하기 위한 사진 앨범이 구동되면, 상기 제어부(100)는 403단계로 진행하여 사용자에 의해 컬러 히스토그램을 이용한 사진 정렬 메뉴가 선택되는지 확인한다.

만일, 상기 사용자에 의해 상기 컬러 히스토그램을 이용한 사진 정렬 메뉴가 선택되면, 상기 제어부(100)는 405단계로 진행하여 상기 각 사진의 컬러 히스토그램 벡터값을 확인한다.

상기 컬러 히스토그램 벡터값이 확인되면, 상기 제어부(100)는 407단계로 진행하여 상기 컬러 히스토그램 벡터값이 유사한 사진들을 인접하게 정렬한 후, 상기 정렬된 사진들을 디스플레이한다.

이후, 상기 제어부(100)는 본 알고리즘을 종료한다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

상술한 바와 같이 본 발명은 휴대용 단말기에서 컬러 히스토그램 벡터값을 이용하여 복수의 사진들을 정렬함으로써, 유사한 대상을 포함하고 있는 사진들을 서로 인접하게 정렬하여 디스플레이할 수 있는 효과가 있다.

Claims

휴대용 단말기에서 사진을 정렬하기 위한 방법에 있어서,

사진 저장시, 상기 사진으로부터 색상 정보를 획득하여 상기 사진과 함께 저장하는 과정과;

사진 앨범에서 색상 정보를 이용한 사진 정렬 메뉴가 선택되면, 상기 색상 정보가 유사한 사진들을 인접하게 정렬하여 디스플레이하는 과정을 포함하는 것을 특징으로 하는 방법
제 1항에 있어서,

상기 사진으로부터 색상 정보를 획득하여 상기 사진과 함께 저장하는 과정은,

상기 사진의 각 픽셀(pixel)로부터 적색, 녹색, 청색의 값들을 확인하고, 상기 사진의 전체 픽셀 수를 확인하는 과정과;

상기 확인된 적색, 녹색, 청색의 값들을 이용하여 미리 설정된 수만큼의 빈(bin)을 갖는 히스토그램을 색상별로 생성하는 과정과;

상기 생성된 히스토그램의 값을 상기 전체 픽셀 수로 나누어 정규화된 히스토그램 벡터값을 획득하는 과정과;

상기 사진의 색상 정보로 상기 정규화된 히스토그램 벡터값을 저장하는 과정 을 포함하는 것을 특징으로 하는 방법.
제 2항에 있어서,

상기 색상 정보가 유사한 사진들을 인접하게 정렬하여 디스플레이하는 과정은,

상기 사진 앨범에 저장된 사진들의 색상 정보를 확인하는 과정과;

상기 색상 정보가 유사한 사진들을 인접하게 정렬하여 디스플레이하는 과정을 포함하는 것을 특징으로 하는 방법.
휴대용 단말기에서 사진의 색상 정보를 획득하기 위한 장치에 있어서,

사진을 촬영하기 위한 카메라부와;

상기 촬영된 사진에서 색상 정보를 획득하여 컬러 히스토그램 벡터값을 산출하기 위한 제어부와;

상기 촬영된 사진과 함께 상기 산출된 컬러 히스토그램 벡터값을 저장하기 위한 메모리부를 포함하는 것을 특징으로 하는 장치.
제 4항에 있어서,

상기 제어부는,

상기 촬영된 사진을 인코딩하기 위한 사진 인코딩부와;

상기 촬영된 사진의 각 픽셀(pixel)에서 적색(Red), 녹색(Green), 청색(Blue)의 값과, 상기 사진의 전체 픽셀 수를 획득하는 색상 정보 획득부와;

상기 획득한 적색, 녹색, 청색의 값들을 이용하여 미리 설정된 수만큼의 빈(bin)을 갖는 히스토그램을 색상별로 생성하는 히스토그램 생성부와;

상기 생성된 히스토그램의 값을 상기 전체 픽셀 수로 나누어 정규화된 히스토그램 벡터값을 산출하는 정규화부와;

상기 인코딩된 사진과 함께 상기 사진의 색상 정보로 상기 정규화된 히스토그램 벡터값을 상기 메모리부에 저장하기 위한 저장부를 포함하는 것을 특징으로 하는 장치.
제 5항에 있어서,

상기 색상 정보 획득부는,

상기 촬영된 사진의 해상도를 확인하여 상기 전체 픽셀 수를 획득할 수 있는 것을 특징으로 하는 장치.