KR101743868B1 - 이미지 프로세싱 방법 및 그 시스템 - Google Patents

Abstract

이미지 프로세싱 방법 및 그 시스템이 개시된다. 이미지 프로세싱 방법은, 이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및 상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계를 포함하고, 상기 트리는, 상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되는 것을 특징으로 하는 이미지 프로세싱 방법을 제공한다.

Description

이미지 프로세싱 방법 및 그 시스템{METHOD AND SYSTEM FOR IMAGE PROCESSING}

아래의 설명은 이미지 프로세싱 방법 및 그 시스템에 관한 것이다.

최근에는 이미지를 기반으로 한 다양한 서비스가 등장하고 있는 가운데, 인터넷 상의 이미지에 대해 뷰잉 및 편집을 요구하는 사용자 니즈가 증가하고 있다.

이미지의 뷰잉 및 편집을 위해서는 기존 이미지에 대해 새로운 이미지로 생성하거나 수정하는 일련의 작업 과정인 이미지 프로세싱이 필요하다.

이미지 프로세싱 기술의 일례로서, 한국 공개특허 제10-2012-0056265호(공개일 2012년 06월 01일)에는 이미지 프로세싱 파라미터의 사용자 선택 값에 따라 이미지 데이터를 생성하는 기술이 개시되어 있다.

일반적인 이미지 프로세싱은 다양한 효과의 중첩이 단계 별로 적용된다. 인터넷 상에 존재하는 이미지의 경우 파일 포맷의 특정 상 이미지 프로세싱을 위해서는 수 차례의 압축 과정(인코딩)과 압축 해제 과정(디코딩)이 필요하다.

효과 각각에 대해 압축 과정과 압축 해제 과정이 반복되기 때문에 이미지 데이터 처리 및/또는 전송에 있어서 데이터 처리량이 증가하고 과도한 메모리와 통신 자원의 사용 및 그에 따른 비용 증가와 같은 문제가 있다.

이미지 프로세싱을 위한 압축과 압축 해제를 최소화 할 수 있는 이미지 프로세싱 방법 및 시스템을 제공한다.

중간 결과물을 이용한 트리 형태의 이미지 처리 구조를 통해 이미지 프로세싱 과정에서의 필요 자원과 비용을 절감할 수 있는 이미지 프로세싱 방법 및 시스템을 제공한다.

복합적인 이미지 프로세싱을 위한 커맨드 조합이 용이한 이미지 프로세싱 방법 및 시스템을 제공한다.

컴퓨터로 구현되는 이미지 프로세싱 방법으로서, 이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및 상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계를 포함하고, 상기 트리는, 상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되는 것을 특징으로 하는 이미지 프로세싱 방법을 제공한다.

컴퓨터와 결합되는 컴퓨터 프로그램에 있어서, 이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및 상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계를 실행시키기 위하여 매체에 저장되고, 상기 트리는, 상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되는, 컴퓨터 프로그램을 제공한다.

이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 수신부; 및 상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 이미지 처리부를 포함하고, 상기 트리는, 상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되는 것을 특징으로 하는 이미지 프로세싱 시스템을 제공한다.

이미지 프로세싱에 따른 중간 결과물을 압축 및 압축 해제를 수행하지 않고 다른 이미지 프로세싱에 활용함으로써 이미지 프로세싱을 위한 자원과 처리 비용을 절감할 수 있다.

이미지 프로세싱 커맨드 각각을 최소 처리 단위로 구현함으로써 복합적인 이미지 프로세싱을 위한 커맨드 조합이 용이하고 커맨드들의 조합으로 효율적인 이미지 처리를 통해 다양한 프로세싱 결과를 제공할 수 있다.

이미지 프로세싱 서버와 클라이언트 간에 JSON(JavaScript Object Notation) 기반의 인터페이스를 사용함으로써 중간 결과물을 다른 결과물 혹은 다중의 결과물로 만들기 위한 요청에 직관적인 구조를 제공할 수 있다.

도 1은 본 발명의 일실시예에 따른 네트워크 환경의 예를 도시한 도면이다.
도 2는 본 발명의 일실시예에 있어서, 전자 기기 및 서버의 내부 구성을 설명하기 위한 블록도이다.
도 3은 본 발명의 일실시예에 따른 서버의 프로세서가 포함할 수 있는 구성요소의 예를 도시한 도면이다.
도 4는 본 발명의 일실시예에 따른 서버가 수행할 수 있는 방법의 예를 도시한 흐름도이다.
도 5는 본 발명의 일실시예에 있어서 클라이언트 요청 신호의 예시를 도시한 것이다.
도 6은 본 발명의 일실시예에 있어서 프로세싱 패턴의 예시들을 도시한 것이다.
도 7은 본 발명의 일실시예에 있어서 프로세싱 패턴을 트리 구조로 표현한 것이다.
도 8 내지 도 11은 본 발명의 일실시예에 있어서 프로세싱 패턴 별 이미지 처리 과정을 설명하기 위한 예시 도면이다.
도 12는 본 발명의 일실시예에 있어서 이미지 프로세싱 커맨드를 N진 트리를 구성하는 과정을 설명하기 위한 예시 도면이다.
도 13은 본 발명의 일실시예에 있어서 복합 멀티 커맨드 요청에 대해 생성된 트리 구조를 예시적으로 도시한 것이다.
도 14는 본 발명의 일실시예에 있어서 트리 노드를 탐색하는 과정을 설명하기 위한 예시 도면이다.
도 15는 본 발명의 일실시예에 있어서 N진 트리의 노드 별 이미지 생성과 삭제 방법을 설명하기 위한 예시 도면이다.

이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

본 실시예들은 이미지 프로세싱 방법 및 그 시스템에 관한 것으로, 이는 이미지의 뷰어 및/또는 편집 기능을 포함하는 서비스나 어플리케이션 등에 적용될 수 있다.

도 1은 본 발명의 일실시예에 따른 네트워크 환경의 예를 도시한 도면이다. 도 1의 네트워크 환경은 복수의 전자 기기들(110, 120, 130, 140), 복수의 서버들(150, 160) 및 네트워크(170)를 포함하는 예를 나타내고 있다. 이러한 도 1은 발명의 설명을 위한 일례로 전자 기기의 수나 서버의 수가 도 1과 같이 한정되는 것은 아니다.

복수의 전자 기기들(110, 120, 130, 140)은 컴퓨터 장치로 구현되는 고정형 단말이거나 이동형 단말일 수 있다. 복수의 전자 기기들(110, 120, 130, 140)의 예를 들면, 스마트폰(smart phone), 휴대폰, 내비게이션, 컴퓨터, 노트북, 디지털방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC 등이 있다. 일례로 제1 전자 기기(110)는 무선 또는 유선 통신 방식을 이용하여 네트워크(170)를 통해 다른 전자 기기들(120, 130, 140) 및/또는 서버(150, 160)와 통신할 수 있다.

통신 방식은 제한되지 않으며, 네트워크(170)가 포함할 수 있는 통신망(일례로, 이동통신망, 유선 인터넷, 무선 인터넷, 방송망)을 활용하는 통신 방식뿐만 아니라 기기들간의 근거리 무선 통신 역시 포함될 수 있다. 예를 들어, 네트워크(170)는, PAN(personal area network), LAN(local area network), CAN(campus area network), MAN(metropolitan area network), WAN(wide area network), BBN(broadband network), 인터넷 등의 네트워크 중 하나 이상의 임의의 네트워크를 포함할 수 있다. 또한, 네트워크(170)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 임의의 하나 이상을 포함할 수 있으나, 이에 제한되지 않는다.

서버(150, 160) 각각은 복수의 전자 기기들(110, 120, 130, 140)과 네트워크(170)를 통해 통신하여 명령, 코드, 파일, 컨텐츠, 서비스 등을 제공하는 컴퓨터 장치 또는 복수의 컴퓨터 장치들로 구현될 수 있다. 서버 컴퓨터의 예로는 서버 컴퓨팅 디바이스, 개인용 컴퓨터, 서버 컴퓨터, 일련의 서버 컴퓨터들, 미니 컴퓨터, 및/또는 메인프레임 컴퓨터를 포함할 수 있지만 이러한 것으로만 한정되는 것은 아니다. 서버 컴퓨터는 분산형 시스템일 수 있고, 그리고 서버 컴퓨터의 동작들은 하나 이상의 프로세서들 상에서 동시에 그리고/또는 순차적으로 실행될 수 있다.

본 발명에 따른 일례로, 서버(150)는 이미지 프로세싱 서버로 동작하며, 제1 전자 기기(110)를 통한 사용자의 요청에 대해 이미지 프로세싱을 수행한 후 이미지 프로세싱에 따른 결과물을 제1 전자 기기(110)로 제공할 수 있다.

다른 예로, 서버(160)는 네트워크(170)를 통해 접속한 제1 전자 기기(110)로 어플리케이션의 설치를 위한 파일을 제공할 수 있다. 이 경우 제1 전자 기기(110)는 서버(160)로부터 제공된 파일을 이용하여 어플리케이션을 설치할 수 있다.

제1 전자 기기(110)가 포함하는 운영체제(Operating System, OS) 및 적어도 하나의 프로그램(일례로 브라우저나 상기 설치된 어플리케이션)의 제어에 따라 서버(150)에 접속하여 서버(150)가 제공하는 서비스나 컨텐츠를 제공받을 수 있다. 예를 들어, 제1 전자 기기(110)가 어플리케이션의 제어에 따라 네트워크(170)를 통해 서비스 요청 메시지를 서버(150)로 전송하면, 서버(150)는 서비스 요청 메시지에 대응하는 코드를 제1 전자 기기(110)로 전송할 수 있고, 제1 전자 기기(110)는 어플리케이션의 제어에 따라 코드에 따른 화면을 구성하여 표시함으로써 사용자에게 컨텐츠를 제공할 수 있다.

도 2는 본 발명의 일실시예에 있어서, 전자 기기 및 서버의 내부 구성을 설명하기 위한 블록도이다. 도 2에서는 하나의 전자 기기에 대한 예로서 제1 전자 기기(110), 그리고 하나의 서버에 대한 예로서 서버(150)의 내부 구성을 설명한다. 다른 전자 기기들(120, 130, 140)이나 서버(160) 역시 동일한 또는 유사한 내부 구성을 가질 수 있다.

제1 전자 기기(110)와 서버(150)는 메모리(211, 221), 프로세서(212, 222), 통신 모듈(213, 223) 그리고 입출력 인터페이스(214, 224)를 포함할 수 있다. 메모리(211, 221)는 컴퓨터에서 판독 가능한 기록 매체로서, RAM(random access memory), ROM(read only memory) 및 디스크 드라이브와 같은 비소멸성 대용량 기록장치(permanent mass storage device)를 포함할 수 있다. 또한, 메모리(211, 221)에는 운영체제와 적어도 하나의 프로그램 코드(일례로 제1 전자 기기(110)에 설치되어 구동되는 브라우저나 상술한 어플리케이션 등을 위한 코드)가 저장될 수 있다. 이러한 소프트웨어 구성요소들은 드라이브 메커니즘(drive mechanism)을 이용하여 메모리(211, 221)와는 별도의 컴퓨터에서 판독 가능한 기록 매체로부터 로딩될 수 있다. 이러한 별도의 컴퓨터에서 판독 가능한 기록 매체는 플로피 드라이브, 디스크, 테이프, DVD/CD-ROM 드라이브, 메모리 카드 등의 컴퓨터에서 판독 가능한 기록 매체를 포함할 수 있다. 다른 실시예에서 소프트웨어 구성요소들은 컴퓨터에서 판독 가능한 기록 매체가 아닌 통신 모듈(213, 223)을 통해 메모리(211, 221)에 로딩될 수도 있다. 예를 들어, 적어도 하나의 프로그램은 개발자들 또는 어플리케이션의 설치 파일을 배포하는 파일 배포 시스템(일례로 상술한 서버(160))이 네트워크(170)를 통해 제공하는 파일들에 의해 설치되는 프로그램(일례로 상술한 어플리케이션)에 기반하여 메모리(211, 221)에 로딩될 수 있다.

프로세서(212, 222)는 기본적인 산술, 로직 및 입출력 연산을 수행함으로써, 컴퓨터 프로그램의 명령을 처리하도록 구성될 수 있다. 명령은 메모리(211, 221) 또는 통신 모듈(213, 223)에 의해 프로세서(212, 222)로 제공될 수 있다. 예를 들어 프로세서(212, 222)는 메모리(211, 221)와 같은 기록 장치에 저장된 프로그램 코드에 따라 수신되는 명령을 실행하도록 구성될 수 있다.

통신 모듈(213, 223)은 네트워크(170)를 통해 제1 전자 기기(110)와 서버(150)가 서로 통신하기 위한 기능을 제공할 수 있으며, 다른 전자 기기(일례로 전자 기기 2(120)) 또는 다른 서버(일례로 서버(160))와 통신하기 위한 기능을 제공할 수 있다. 일례로, 제1 전자 기기(110)의 프로세서(212)가 메모리(211)와 같은 기록 장치에 저장된 프로그램 코드에 따라 생성한 요청이 통신 모듈(213)의 제어에 따라 네트워크(170)를 통해 서버(150)로 전달될 수 있다. 역으로, 서버(150)의 프로세서(222)의 제어에 따라 제공되는 제어 신호나 명령, 컨텐츠, 파일 등이 통신 모듈(223)과 네트워크(170)를 거쳐 제1 전자 기기(110)의 통신 모듈(213)을 통해 제1 전자 기기(110)로 수신될 수 있다. 예를 들어 통신 모듈(213)을 통해 수신된 서버(150)의 제어 신호나 명령 등은 프로세서(212)나 메모리(211)로 전달될 수 있고, 컨텐츠나 파일 등은 제1 전자 기기(110)가 더 포함할 수 있는 저장 매체로 저장될 수 있다.

입출력 인터페이스(214, 224)는 입출력 장치(215)와의 인터페이스를 위한 수단일 수 있다. 예를 들어, 입력 장치는 키보드 또는 마우스 등의 장치를, 그리고 출력 장치는 어플리케이션의 통신 세션을 표시하기 위한 디스플레이와 같은 장치를 포함할 수 있다. 다른 예로 입출력 인터페이스(214)는 터치스크린과 같이 입력과 출력을 위한 기능이 하나로 통합된 장치와의 인터페이스를 위한 수단일 수도 있다. 보다 구체적인 예로, 제1 전자 기기(110)의 프로세서(212)는 메모리(211)에 로딩된 컴퓨터 프로그램의 명령을 처리함에 있어서 서버(150)나 전자 기기 2(120)가 제공하는 데이터를 이용하여 구성되는 서비스 화면이나 컨텐츠가 입출력 인터페이스(214)를 통해 디스플레이에 표시될 수 있다.

또한, 다른 실시예들에서 제1 전자 기기(110) 및 서버(150)는 도 2의 구성요소들보다 더 많은 구성요소들을 포함할 수도 있다. 그러나, 대부분의 종래기술적 구성요소들을 명확하게 도시할 필요성은 없다. 예를 들어, 제1 전자 기기(110)는 상술한 입출력 장치(215) 중 적어도 일부를 포함하도록 구현되거나 또는 트랜시버(transceiver), GPS(Global Positioning System) 모듈, 카메라, 각종 센서, 데이터베이스 등과 같은 다른 구성요소들을 더 포함할 수도 있다.

본 명세서에서 '커맨드(command)'는 이미지 파일에 적용 가능한 이미지 프로세싱 효과(effect)를 요청하는 명령어를 의미하는 것이다. 이미지 프로세싱 효과는 기존 이미지를 수정하거나 편집하여 새로운 이미지로 바꾸는 작업이라 할 수 있으며, 예를 들어 이미지 크기를 조절하기 위한 'Resize', 이미지의 가로/세로 사이즈를 지정하여 자르기 위한 'Crop', 이미지에 필터를 적용하기 위한 'Filter', 이미지에 서명을 삽입하기 위한 'Signature', 이미지의 일부를 라운드 형태로 자르기 위한 'Round', 이미지에 프레임을 합성하기 위한 'Frame', 이미지에 마스크를 적용하기 위한 'Mask', 이미지의 그라디언트(gradient) 방향을 바꾸기 위한 'Reverse', 이미지를 회전하기 위한 'Rotate', 이미지의 여백을 자르기 위한 'Trim' 등을 포함할 수 있다. 이들은 이미지 프로세싱 효과에 대한 예시일 뿐 상기한 예시들로 한정되는 것은 아니며, 이미지의 뷰잉 및/또는 편집을 위해 이미지 파일에 적용 가능한 효과라면 모두 가능하다.

그리고, '중간 결과물'은 이미지 프로세싱 도중에 생성된 결과물 또는 이미지 프로세싱이 완료된 결과물을 의미할 수 있다. 이때, 이미지 프로세싱 도중에 생성된 결과물은 이미지 프로세싱을 위해 전처리된 데이터, 예를 들어 압축 해제(디코딩)된 데이터 등을 포괄하여 의미할 수 있으며, 이미지 프로세싱이 완료된 결과물은 여러 단계의 복합적인 이미지 프로세싱 과정 중 적어도 하나의 이미지 프로세싱이 수행된 결과 데이터 또는 그 사본(snapshot) 등을 포괄하여 의미할 수 있다.

도 3은 본 발명의 일실시예에 따른 서버의 프로세서가 포함할 수 있는 구성요소의 예를 도시한 도면이고, 도 4는 본 발명의 일실시예에 따른 서버가 수행할 수 있는 방법의 예를 도시한 흐름도이다. 도 3에 도시된 바와 같이 서버(150)의 프로세서(222)는 수신부(310), 이미지 처리부(320), 및 결과 제공부(330)를 포함할 수 있다. 이러한 프로세서(222)의 구성요소들은 도 4의 방법이 포함하는 단계들(S410 내지 S430)을 수행하도록 서버(150)를 제어할 수 있으며, 이러한 제어를 위해 메모리(221)가 포함하는 운영체제와 적어도 하나의 프로그램의 코드를 실행하도록 구현될 수 있다.

단계(S410)에서 수신부(310)는 제1 전자 기기(110)(이하, '클라이언트'라 칭함)로부터 이미지 프로세싱을 위한 복수의 커맨드를 포함하는 요청 신호를 수신할 수 있다. 복수의 커맨드는 하나의 이미지에 대해 적용하고자 하는 복수 개의 효과로 구성되거나, 혹은 복수의 이미지에 대해 각각 적용하고자 하는 적어도 하나의 효과로 구성되거나, 혹은 이러한 효과의 조합으로 구성될 수 있다. 다시 말해, 사용자는 하나의 이미지에 대해 여러 가지 효과를 요청할 수 있고, 개별 이미지 여러 장에 대해 동일한 효과를 요청하거나 이미지 여러 장을 하나의 이미지로 만들기 위한 적어도 하나의 효과를 요청할 수 있다. 이때, 사용자는 복수의 커맨드를 일괄로 요청할 수 있으며, 또는 이미지 프로세싱에 따른 중간 결과물을 참고하여 시간 차를 두고 요청할 수도 있다. 또한, 복수의 커맨드는 사용자가 직접 요청한 효과는 물론, 제1 전자 기기(110)의 해상도 등과 같은 디스플레이 정보를 기초로 결정되는 추가의 효과(예컨대, Resize 등)가 더 포함될 수 있다. 멀티 커맨드 요청은 이미지 파일에 대해 복합적인 이미지 프로세싱이 요구되는 모든 경우에 해당된다.

제1 전자 기기(110)와 서버(150) 간의 요청과 응답을 위해서는 JSON(JavaScript Object Notation) 또는 HTTP(hypertext transfer protocol) 기반의 인터페이스를 사용할 수 있다. 이에, 클라이언트에서는 JSON/HTTP로 서버(150)에 요청할 수 있으며, 원하는 이미지 프로세싱 효과와 적용 순서, 옵션 등을 기술할 수 있다.

단계(S420)에서 이미지 처리부(320)는 단계(S410)에서 수신된 요청 신호에 대하여 복수의 커맨드를 트리(tree) 구조로 생성하여 이미지 프로세싱을 수행할 수 있다. 이때, 트리 구조는 커맨드 각각에 대한 이미지 프로세싱이 하나의 노드로 생성될 수 있고, 특히 커맨드 각각에 대해 압축 과정과 압축 해제 과정이 반복되지 않도록 적어도 일부 커맨드의 결과물 또는 결과물의 사본(snapshot)이 적어도 하나의 다른 커맨드의 입력으로 이용되는 구조를 가질 수 있다. 트리 구조는 루트 노드(root node)가 적어도 하나의 형제 노드를 갖는 N진 트리(N-ary Tree) 형태의 구조를 가질 수 있다.

이미지 처리부(320)는 제1 이미지 프로세싱에 따른 중간 결과물을 압축 및 압축 해제하지 않고 제2 이미지 프로세싱에서 활용할 수 있도록 중간 결과물 사본을 생성하고 생성된 사본을 제2 이미지 프로세싱의 노드와 연결되는 경로가 되는 트리 구조를 생성할 수 있다. 커맨드 각각에 대하여 이미지 압축 과정과 이미지 압축 해제 과정을 반복하지 않고 커맨드 간에 프로세싱 결과물을 활용하여 이미지 처리가 가능하도록 몇 가지 간명한 프로세싱 패턴을 사전에 정의할 수 있다. 이에, 이미지 처리부(320)는 클라이언트가 요청한 복수의 커맨드에 대해 사전에 정의된 프로세싱 패턴을 조합하여 이미지 압축 과정과 이미지 압축 해제 과정을 최소화 하는 N진 트리 구조를 생성할 수 있다.

상기한 이미지 처리부(320)는 이미지 프로세싱을 위한 아파치 확장 모듈과 커맨드 라인 툴로 동작할 수 있으며, 이를 통해 클라이언트 요청(JSON/HTTP 요청)의 N진 트리 구조화 과정, 개별 프로세싱 처리 과정, 결과물 생성 과정, 및 응답 전송 과정을 수행할 수 있다.

프로세싱 패턴의 세부 구조와 N진 트리 생성 과정에 대해서는 이하에서 구체적으로 설명하기로 한다.

단계(S430)에서 결과 제공부(330)는 단계(S410)에서 수신된 요청 신호에 대한 응답으로서 단계(S420)에서 수행된 이미지 프로세싱 결과를 클라이언트로 제공할 수 있다. 일례로, 결과 제공부(330)는 복수의 커맨드가 모두 적용된 최종 결과물뿐만 아니라, 이미지 처리 과정 중 개별 커맨드에 대한 중간 결과물을 함께 제공할 수 있다. 이미지 프로세싱 결과 중 중간 결과물의 경우 저장하지 않고 바로 네트워크를 통해 클라이언트로 전송 가능하다. 결과 제공부(330)는 JSON/HTTP 인터페이스를 사용하여 결과물의 확인 및 추가 활용이 용이한 직관적인 구조의 인터페이스 환경을 제공할 수 있다. 이에, 클라이언트 측에서는 중간 결과물을 다시 다른 결과물로 이용하거나 혹은 다중의 결과물로 만드는 등의 활용이 가능하다.

도 5는 본 발명의 일실시예에 있어서 클라이언트 요청의 예시를 도시한 것이다.

본 발명에서는 클라이언트에서 복수의 효과를 프로그램으로 구조화 하여 요청 가능한 명령어 체계를 가진다.

일례로, 클라이언트에서는 JSON으로 서버(150)에 요청할 수 있으며, 원하는 이미지 프로세싱 효과와 적용 순서, 옵션 등을 기술할 수 있다. 클라이언트에서 요구되는 이미지 프로세싱 효과에 대해 JSON 기반 요청 신호(Request String)가 서버(150)에 전달될 수 있다. 요청 신호에는 복수의 커맨드를 포함할 수 있으며, 개별 커맨드 별로 이미지 프로세싱 효과의 적용 대상인 적어도 하나의 이미지에 대한 소스 경로 정보(source path info.)를 나타내는 'input', 결과물을 제공하기 위한 목적 경로 정보(destination path info.)를 나타내는 'output', 적용하고자 하는 이미지 프로세싱 효과의 이름을 나타내는 'command', 이미지 프로세싱 효과의 세부 옵션을 나타내는 'option' 등이 정의될 수 있다. 'input'과 'output'은 물리적인 저장소일 수 있으며, 경우에 따라 'output'은 중간 단계의 변수가 될 수도 있다.

도 6은 본 발명의 일실시예에 있어서 프로세싱 패턴의 예시들을 도시한 것이다. 도 6에서 'input'과 'output'을 표기함에 있어 '/'는 물리적인 저장소를 나타내는 값이고, '$'는 임시 변수(snapshot memory)를 나타내는 값이고, 화살표는 이미지 프로세싱을 나타낸 것이다.

도 6에 도시한 바와 같이, 프로세싱 패턴은 하나의 이미지(/p)를 이용하여 하나의 제1 결과물(/P1)을 생성하는 'Single' 패턴(10), 하나의 이미지(/p)를 이용하여 복수의 제2 결과물(/P1, /P2)을 생성하는 'Multi' 패턴(20), 하나의 이미지(/p)를 이용하여 하나의 제3 결과물을 생성하고 제3 결과물의 사본($a)을 이용하여 하나의 제4 결과물(/P1)을 생성하는 'Combo' 패턴(30), 하나의 이미지(/p)를 이용하여 하나의 제5 결과물을 생성하고 제5 결과물의 사본($a)을 이용하여 하나의 제6 결과물(/P1)을 생성한 후 제6 결과물(/p1)을 이용하여 하나의 제7 결과물(/P2)을 생성하는 'Drop' 패턴(40), 복수의 이미지(/p1, /p2, /p3)를 이용하여 복수의 제8 결과물을 생성하고 복수의 제8 결과물 각각의 사본($a, $b, $c)을 이용하여 하나의 제9 결과물(/P4)을 생성하는 'Hole' 패턴(50) 등으로 정의될 수 있다. 이러한 것으로만 한정되는 것은 아니며, 도 6에 도시된 패턴들의 변형이나 조합을 통해 추가의 패턴이 더 정의될 수 있음은 물론이다.

도 7은 도 6을 통해 설명한 프로세싱 패턴을 트리 구조로 표현한 것이다.

도 7을 참조하면, 프로세싱 패턴 각각(10, 20, 30, 40, 50)은 커맨드에 대해 스타터 노드(starter node) 역할을 하는 루트 노드(root node)와 각 커맨드 별 이미지 처리가 이루어지는 이미지 프로세싱 노드(image processing node)로 구성된 트리 구조로 표현될 수 있다.

본 발명에서는 이미지 프로세싱의 복합적인 효과를 명령어로 표현하고 이를 효율적으로 처리하기 위한 구조를 구현할 수 있다. 상기한 프로세싱 패턴은 이미지 파일의 디스크 리드(disk read)와 압축(encoding) 및 압축 해제(decoding)의 과정을 최소화 하는 트리 구조를 가진다.

예를 들어, 사이즈가 서로 다른 20개의 이미지를 얻고자 할 때 'Multi' 패턴(20)을 적용할 수 있다. 도 8에 도시한 바와 같이, 'Multi' 패턴(20)의 경우 이미지 파일을 한번 읽어와 한 차례 디코딩을 한 후 디코딩 된 이미지(p)를 'resize'를 위한 이미지 프로세싱 노드 각각(1, 2, …, 20)의 입력으로 하여 20개의 이미지(P1, P2, …, P20)를 생성할 수 있다.

도 9의 (a)에 도시한 바와 같이, 기존에는 사이즈가 서로 다른 20개의 이미지(P1, P2, …, P20)를 얻기 위해 동일한 이미지(p)에 대해 이미지 파일을 20번 리드하고 20번 디코딩 과정을 거치게 된다. 그러나, 본 발명에 따르면, 도 9의 (b)에 도시한 바와 같이 1번의 파일 리드와 디코딩만으로 20개의 이미지(P1, P2, …, P20)를 한꺼번에 생성함으로써 기존 방식에 비해 19번의 파일 리드 횟수와 19번의 디코딩 횟수를 줄일 수 있어 그에 따른 비용 절감 효과가 있다.

도 8과 도 9를 통해 설명된 실시예는 클라이언트로부터 이미지가 업로드 되는 경우 이를 'resize'와 관련된 요청으로 인식하고 업로드 된 이미지에 대해 'Multi' 패턴(20)의 이미지 프로세싱을 자동 수행하여 사이즈가 서로 다른 복수 개의 썸네일(Thumbnail)을 만드는 작업에 활용될 수 있다.

다른 예로, 두 가지의 효과, 예컨대 사이즈를 줄이고 필터를 적용한 이미지를 얻고자 할 때 'Combo' 패턴(30)을 적용할 수 있다. 도 10에 도시한 바와 같이, 'Combo' 패턴(30)의 경우 이미지 파일을 한번 읽어와 한 차례 디코딩을 한 후 디코딩 된 이미지(p)를 먼저 'resize'를 위한 이미지 프로세싱 노드(1)의 입력으로 하여 사이즈를 줄인 이미지를 중간 결과물($a)로 생성하고, 중간 결과물($a)을 'filter'를 위한 이미지 프로세싱 노드(2)의 입력으로 하여 사이즈 조정과 함께 필터를 적용한 이미지를 최종 결과물(P1)로 생성할 수 있다.

도 11의 (a)에 도시한 바와 같이, 기존에는 이미지 프로세싱 효과 각각에 대해 파일 리드와 디코딩 및 인코딩을 매번 반복하는 방식이었다. 다시 말해, 사이즈를 줄이고 필터를 적용한 이미지(P2)를 얻기 위해서는 먼저 이미지(p)를 읽어와 디코딩 후 이미지 사이즈를 줄이고 사이즈를 줄인 이미지(P1)를 다시 인코딩한 후 저장한다. 그런 다음, 해당 사이즈의 이미지(p1)를 다시 읽어와 디코딩 후 필터를 적용함으로써 최종 결과물(P2)을 획득할 수 있었다. 그러나, 본 발명에 따르면, 도 11의 (b)에 도시한 바와 같이 복합적인 이미지 프로세싱의 경우 이전 프로세싱 결과물을 다음 이미지 프로세싱에서 이용하는 방식을 적용할 수 있다. 다시 말해, 사이즈를 줄인 이미지 사본($a)에 바로 필터를 적용하여 최종 결과물(P1)을 생성함으로써 파일 리드와 디코딩, 인코딩을 각각 1회로 한정할 수 있다.

따라서, 본 발명에 따르면 이미지 프로세싱을 위한 파일 리드와 디코딩, 인코딩의 횟수를 최소화 하여 반복적인 디스크 리드와 이미지 처리에 따른 비용을 절감할 수 있고 메모리와 통신 자원의 사용량 또한 줄일 수 있다.

본 발명에서는 사전에 정의된 프로세싱 패턴을 통해 이미지 프로세싱 커맨드 각각을 최소 처리 단위로 구현할 수 있으며, 클라이언트 요청에 대응되는 프로세싱 패턴을 조합하여 트리 구조를 생성함으로써 복합적인 이미지 프로세싱을 위한 커맨드 조합이 용이하고, 이미지 프로세싱을 위해 압축 해제와 재압축이 필수인 이미지 프로세싱 서버에서 효율적인 메모리 사용으로 이미지 처리 비용을 최소화 하는 구조를 구현할 수 있다.

도 12는 본 발명의 일실시예에 있어서 이미지 프로세싱 커맨드를 N진 트리를 구성하는 과정을 설명하기 위한 예시 도면이다.

이미지 처리부(320)는 클라이언트에서 요청한 복수의 커맨드(복합 멀티 커맨드 요청)에 대해 도 6을 통해 설명한 기본 프로세싱 패턴(10, 20, 30, 40, 50)을 이용하여 클라이언트 요청에 대응되는 프로세싱 패턴 조합을 생성할 수 있으며, 이때 프로세싱 패턴 조합은 트리 구조로 생성될 수 있다.

도 12는 프로세싱 패턴 조합에 대한 N진 트리 구조화 과정의 예시를 도시한 것이다. 도 12는 9가지의 이미지 프로세싱 효과를 요청한 예를 나타내고 있다.

본 발명에서는 N진 트리를 이용하며 이에 따라 루트 노드(root node)(점선 박스)도 형제 노드를 가질 수 있다.

이미지 프로세싱을 위한 트리 구조에서 하나의 이미지 프로세싱 노드(도트 해칭 처리되지 않은 실선 박스)는 input, command(processing), output을 포함하는 최소 처리 단위로 구성된다.

N진 트리는 커맨드 각각에 대해 노드를 생성하고 생성된 노드를 해당 커맨드에 정의된 입력 값과 일치하는 출력 값을 가진 노드와 연결하는 구조로 만들어진다.

트리에 삽입(insert)할 노드의 input 값을 기준으로 트리를 탐색하고(preorder) 트리에 존재하는 노드들의 output 값과 일치하면 자식 노드(child)로 생성될 수 있다. 이때, 이미 자식이 존재하면 형제 노드로서 다음 자식 노드(next child)로 생성될 수 있다.

자식 노드로 삽입할 노드가 존재하지 않는다면, 다시 말해 트리에 존재하는 노드 중 출력 값이 삽입할 노드의 입력 값과 일치하는 노드가 존재하지 않을 경우 스타터 노드인 루트 노드를 생성한 후 새로 생성된 루트 노드의 자식 노드로 생성한다.

또한, 트리에 삽입할 노드의 입력 값이 복수 개인 경우에도 마찬가지로 루트 노드를 생성한 후 새로 생성된 루트 노드의 자식 노드로 생성할 수 있다.

예외적으로, input 값이 복수 개인 커맨드(예컨대, 'Hole' 패턴(50) 등)는 각각의 input에 대해 스토퍼 노드(stopper node) 또는 물리 패스(/)를 output으로 갖는 노드가 트리의 한 쪽에 존재해야 한다. 도 12에서 도트 해칭 처리되지 않은 실선 박스 중 마지막 8번 박스(이미지 프로세싱 노드)와, 도트 해칭 처리된 4개의 실선 박스(스토퍼 노드)가 이에 해당된다.

트리에 존재하는 노드 중 출력 값이 트리에 삽입할 노드의 입력 값과 일치하지 않는 노드들은 해당 노드의 결과물을 제공하기 위한 목적 경로 정보를 나타내는 물리 패스를 출력 값으로 갖도록 한다.

트리에 삽입할 노드의 입력 값이 복수 개인 경우 트리에 존재하는 노드 중 출력 값이 삽입할 노드의 복수 개의 입력 값 중 어느 하나와 일치하는 노드에 스토퍼 노드를 연결할 수 있다.

이미지 프로세싱 과정에서 노드를 순회하면서 말단에 도달하면 결과물을 만들고 메모리 해제를 수행하게 되는데, 이를 방지하기 위해 본 발명에서는 스토퍼 노드를 사용한다. 스토퍼 노드는 이미지 처리 후 파일 쓰기와 메모리 해제를 방지하여 중간 결과물이 다른 노드의 처리 시점에 재사용 될 수 있도록 하기 위한 특수 노드 중 하나이다.

도 12의 복합 멀티 커맨드 요청에 대해 생성된 트리 구조는 도 13과 같다.

도 13에 도시한 바와 같이, 이미지 프로세싱을 위한 N진 트리는 기준 노드인 루트 노드(점선 동그라미), 커맨드 별 이미지 처리를 위한 이미지 프로세싱 노드(실선 동그라미), 파일 쓰기와 메모리 해제를 방지하기 위한 스토퍼 노드(도트 해칭된 실선 동그라미)를 포함할 수 있다.

루트 노드는 데이터를 생성하여 연결된 노드에 전달한다. 그리고, 이미지 프로세싱 노드 중 자식이 외동인 노드(자식 노드가 하나)는 자신이 가진 데이터를 그대로 자식 노드에 물려주고 자식 노드가 둘 이상인 노드는 사본을 만들어 자식 노드에 전달한다.

이미지 프로세싱 노드 중 리프 노드(leaf node)는 파일 쓰기와 메모리 해제를 진행한다. 다만, 다른 노드의 입력으로 재사용되는 데이터를 가진 노드의 경우 스토퍼 노드를 통해 파일 쓰기와 메모리 해제를 방지하고 프로세싱 데이터를 보유한다.

도 13의 N진 트리에 대해 도 14에 도시한 바와 같이 N진 트리로 구성된 노드들을 순회하기 위한 탐색 벡터(preordered vector)를 생성할 수 있고, 이때 생성된 탐색 벡터 순으로 커맨드 각각에 대한 이미지 프로세싱을 실행할 수 있다. 뒤집어진 트리를 방지하기 위해 루트 노드를 포함하는 패턴을 중간 중간에 적용하여 트리 내 일부 트리를 분화시키면서 순회할 수 있다.

따라서, 이미지 처리부(320)는 JSON 요청에 대응되는 프로세싱 패턴을 매핑하여 도 12 내지 도 14를 통해 설명한 바와 같이 프로세싱 패턴을 조합한 N진 트리를 구성할 수 있고, N진 트리에 의해 생성된 커맨드 목록에 따라 이미지 프로세싱을 실행하여 프로세싱 결과물을 JSON으로 출력할 수 있다.

도 15는 본 발명의 일실시예에 있어서 N진 트리의 노드 별 이미지 생성과 삭제 방법을 설명하기 위한 예시 도면이다.

이미지 객체 획득 시 동작은 다음과 같고, 부모와 형제 관계에 따라 해당 동작들이 이루어진다.

- 루트 노드는 데이터를 생성한다.

- 자신이 외동인 노드는 상위 노드의 데이터를 그대로 물려받는다.

- 막내가 아닌 노드는 사본을 만든다.

- 막내 노드는 상위 노드로부터 사본을 획득한다.

이미지 객체 반납 시 동작은 다음과 같고, 자신과 자식 관계에 따라 해당 동작들이 이루어진다.

- 리프 노드는 데이터를 삭제한다(파일 쓰기/메모리 해제).

- 자식이 외동인 노드는 자신의 데이터를 물려준다.

- 자식이 둘 이상인 노드는 자신이 만든 사본을 등록한다.

- 스토퍼 노드는 물려받은 사본을 등록한다.

커맨드의 트리 구조화를 위한 이미지 처리 라이브러리 선택 컴포넌트 인터페이스는 표 1의 고려 조건을 따른다.

진행 상태	고려 조건
Root	- Input 포맷 - Command 종류 - 형제 노드의 Command 종류
Branch	- 부모 노드의 결과 - Command 종류 - 자식들의 Command 종류
Leaf	- 부모 노드의 결과 - Command 종류 - Output 포맷

따라서, 본 발명에서는 복합적인 효과 요청에 대해 이미지 프로세싱 서버에서 개별 효과 각각에 대해 파일 리드와 압축 해제 및 재압축을 매번 반복하지 않고 중간 결과물을 이용한 이미지 처리를 통해 다수의 결과물이나 여러 가지 효과가 중첩된 결과물을 만들 수 있다.

본 명세서에서는 클라이언트-서버 환경으로 구현된 인터넷 서비스를 통해 클라이언트 요청에 따라 서버에서 이미지 프로세싱을 수행하는 것으로 설명하고 있으나, 이에 한정되는 것은 아니며 본 발명과 관련된 특징들이 제1 전자 기기(110) 상에 설치되는 어플리케이션 형태로 구현되어 제1 전자 기기(110)에서 이미지의 뷰잉 및/또는 편집을 위해 이미지를 프로세싱 하는 것 또한 가능하다.

이처럼 본 발명의 실시예들에 따르면, 이미지 프로세싱에 따른 중간 결과물을 압축 및 압축 해제를 수행하지 않고 다른 이미지 프로세싱에 활용함으로써 이미지 프로세싱을 위한 자원과 처리 비용을 절감할 수 있다. 더욱이, 이미지 프로세싱 커맨드 각각을 최소 처리 단위로 구현함으로써 복합적인 이미지 프로세싱을 위한 커맨드 조합이 용이하고 커맨드들의 조합으로 효율적인 이미지 처리를 통해 다양한 프로세싱 결과를 제공할 수 있다. 그리고, 이미지 프로세싱 서버와 클라이언트 간에 JSON 기반의 인터페이스를 사용함으로써 중간 결과물을 다른 결과물 혹은 다중의 결과물로 만들기 위한 요청에 직관적인 구조를 제공할 수 있다.

이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 어플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (20)

1. 컴퓨터로 구현되는 이미지 프로세싱 방법으로서,
   이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및
   상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계
   를 포함하고,
   상기 트리는,
   상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
   상기 수행하는 단계는,
   상기 트리에 삽입할 노드의 입력 값을 기준으로 상기 트리를 탐색하여 상기 트리에 존재하는 노드 중 출력 값이 상기 입력 값과 일치하는 노드의 자식 노드로 생성하는 것
   을 특징으로 하는 이미지 프로세싱 방법.
2. 제1항에 있어서,
   상기 수신하는 단계는,
   클라이언트로부터 JSON(JavaScript Object Notation) 또는 HTTP(hypertext transfer protocol) 기반의 인터페이스를 통해 상기 복수의 커맨드를 포함하는 요청 신호를 수신하는 것
   을 특징으로 하는 이미지 프로세싱 방법.
3. 제1항에 있어서,
   상기 수행하는 단계는,
   하나의 이미지를 이용하여 하나의 제1 결과물을 생성하는 제1 패턴, 하나의 이미지를 이용하여 복수의 제2 결과물을 생성하는 제2 패턴, 하나의 이미지를 이용하여 하나의 제3 결과물을 생성하고 상기 제3 결과물의 사본을 이용하여 하나의 제4 결과물을 생성하는 제3 패턴, 하나의 이미지를 이용하여 하나의 제5 결과물을 생성하고 상기 제5 결과물의 사본을 이용하여 하나의 제6 결과물을 생성한 후 상기 제6 결과물을 이용하여 하나의 제7 결과물을 생성하는 제4 패턴, 및 복수의 이미지를 이용하여 복수의 제8 결과물을 생성하고 상기 제8 결과물 각각의 사본을 이용하여 하나의 제9 결과물을 생성하는 제5 패턴 중 적어도 하나의 프로세싱 패턴을 조합하여 상기 복수의 커맨드에 대응되는 트리 구조를 생성하는 것
   을 특징으로 하는 이미지 프로세싱 방법.
4. 제1항에 있어서,
   상기 노드 각각은 적어도 하나의 이미지에 대한 소스 경로 정보를 나타내는 입력 값과, 이미지에 적용하고자 하는 효과를 나타내는 커맨드 값과, 결과물을 제공하기 위한 목적 경로 정보를 나타내는 출력 값을 포함하는 최소 처리 단위로 생성되는 것
   을 특징으로 하는 이미지 프로세싱 방법.
5. 삭제
6. 컴퓨터로 구현되는 이미지 프로세싱 방법으로서,
   이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및
   상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계
   를 포함하고,
   상기 트리는,
   상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
   상기 트리는 루트 노드(root node)가 형제 노드를 갖는 N진 트리(N-ary Tree) 형태로 생성되는 것
   을 특징으로 하는 이미지 프로세싱 방법.
7. 컴퓨터로 구현되는 이미지 프로세싱 방법으로서,
   이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및
   상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계
   를 포함하고,
   상기 트리는,
   상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
   상기 수행하는 단계는,
   상기 트리에 삽입할 노드의 입력 값을 기준으로 상기 트리를 탐색하여 상기 트리에 존재하는 노드 중 출력 값이 상기 입력 값과 일치하는 노드가 존재하지 않는 경우 루트 노드를 생성하여 상기 루트 노드의 자식 노드로 생성하는 것
   을 특징으로 하는 이미지 프로세싱 방법.
8. 컴퓨터로 구현되는 이미지 프로세싱 방법으로서,
   이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및
   상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계
   를 포함하고,
   상기 트리는,
   상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
   상기 수행하는 단계는,
   상기 트리에 삽입할 노드의 입력 값이 복수 개인 경우 루트 노드를 생성하여 상기 루트 노드의 자식 노드로 생성하고,
   상기 트리에 존재하는 노드 중 출력 값이 상기 복수 개의 입력 값 중 어느 하나와 일치하는 노드에 파일 쓰기와 메모리 해제를 방지하기 위한 스토퍼 노드(stopper node)를 연결하는 것
   을 특징으로 하는 이미지 프로세싱 방법.
9. 컴퓨터로 구현되는 이미지 프로세싱 방법으로서,
   이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및
   상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계
   를 포함하고,
   상기 트리는,
   상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
   상기 수행하는 단계는,
   상기 트리에 삽입할 노드의 입력 값을 기준으로 상기 트리를 탐색하여 상기 트리에 존재하는 노드 중 출력 값이 상기 입력 값과 일치하지 않는 노드는 해당 노드의 결과물을 제공하기 위한 목적 경로 정보를 나타내는 물리 패스를 출력 값으로 갖는 것
   을 특징으로 하는 이미지 프로세싱 방법.
10. 컴퓨터로 구현되는 이미지 프로세싱 방법으로서,
    이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및
    상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계
    를 포함하고,
    상기 트리는,
    상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
    상기 수행하는 단계는,
    상기 트리에 존재하는 노드 중 자식 노드가 하나인 노드는 자신이 가진 데이터를 그대로 자식 노드에게 전달하고 자식 노드가 둘 이상인 노드는 사본을 생성한 후 사본을 자식 노드에게 전달하는 것
    을 특징으로 하는 이미지 프로세싱 방법.
11. 컴퓨터로 구현되는 이미지 프로세싱 방법으로서,
    이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및
    상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계
    를 포함하고,
    상기 트리는,
    상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
    상기 수행하는 단계는,
    상기 트리에 구성된 노드들을 순회하기 위한 탐색 벡터(preordered vector)를 생성한 후 상기 생성된 탐색 벡터의 순으로 커맨드 각각에 대한 이미지 프로세싱을 수행하는 것
    을 특징으로 하는 이미지 프로세싱 방법.
12. 제2항에 있어서,
    상기 요청 신호에 대한 응답으로 상기 트리를 이용한 이미지 프로세싱에 따른 결과물을 상기 클라이언트로 제공하는 단계
    를 더 포함하는 이미지 프로세싱 방법.
13. 컴퓨터와 결합되는 컴퓨터 프로그램에 있어서,
    이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 단계; 및
    상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 단계
    를 실행시키기 위하여 매체에 저장되고,
    상기 트리는,
    상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
    상기 수행하는 단계는,
    상기 트리에 삽입할 노드의 입력 값을 기준으로 상기 트리를 탐색하여 상기 트리에 존재하는 노드 중 출력 값이 상기 입력 값과 일치하는 노드의 자식 노드로 생성하는,
    컴퓨터 프로그램.
14. 이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 수신부; 및
    상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 이미지 처리부
    를 포함하고,
    상기 트리는,
    상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
    상기 이미지 처리부는,
    상기 트리에 삽입할 노드의 입력 값을 기준으로 상기 트리를 탐색하여 상기 트리에 존재하는 노드 중 출력 값이 상기 입력 값과 일치하는 노드의 자식 노드로 생성하는 것
    을 특징으로 하는 이미지 프로세싱 시스템.
15. 제14항에 있어서,
    상기 노드 각각은 적어도 하나의 이미지에 대한 소스 경로 정보를 나타내는 입력 값과, 이미지에 적용하고자 하는 효과를 나타내는 커맨드 값과, 결과물을 제공하기 위한 목적 경로 정보를 나타내는 출력 값을 포함하는 최소 처리 단위로 생성되는 것
    을 특징으로 하는 이미지 프로세싱 시스템.
16. 삭제
17. 이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 수신부; 및
    상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 이미지 처리부
    를 포함하고,
    상기 트리는,
    상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
    상기 이미지 처리부는,
    상기 트리에 삽입할 노드의 입력 값을 기준으로 상기 트리를 탐색하여 상기 트리에 존재하는 노드 중 출력 값이 상기 입력 값과 일치하는 노드가 존재하지 않는 경우 루트 노드를 생성하여 상기 루트 노드의 자식 노드로 생성하는 것
    을 특징으로 하는 이미지 프로세싱 시스템.
18. 이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 수신부; 및
    상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 이미지 처리부
    를 포함하고,
    상기 트리는,
    상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
    상기 이미지 처리부는,
    상기 트리에 삽입할 노드의 입력 값이 복수 개인 경우 루트 노드를 생성하여 상기 루트 노드의 자식 노드로 생성하고,
    상기 트리에 존재하는 노드 중 출력 값이 상기 복수 개의 입력 값 중 어느 하나와 일치하는 노드에 파일 쓰기와 메모리 해제를 방지하기 위한 스토퍼 노드(stopper node)를 연결하는 것
    을 특징으로 하는 이미지 프로세싱 시스템.
19. 이미지에 적용하고자 하는 효과(effect)에 대한 복수의 커맨드(command)를 포함하는 요청 신호를 수신하는 수신부; 및
    상기 복수의 커맨드를 트리(tree) 구조로 생성하여 상기 효과를 적용하기 위한 이미지 프로세싱을 수행하는 이미지 처리부
    를 포함하고,
    상기 트리는,
    상기 커맨드 각각에 대한 이미지 프로세싱을 하나의 노드로 생성하되 상기 커맨드 각각에 대해 압축 과정과 압축 해제 과정을 반복하지 않도록 적어도 일부 커맨드의 결과물 또는 상기 결과물의 사본(snapshot)을 다른 커맨드의 입력으로 이용하는 구조로 생성되고,
    상기 이미지 처리부는,
    상기 트리에 존재하는 노드 중 자식 노드가 하나인 노드는 자신이 가진 데이터를 그대로 자식 노드에게 전달하고 자식 노드가 둘 이상인 노드는 사본을 생성한 후 사본을 자식 노드에게 전달하는 것
    을 특징으로 하는 이미지 프로세싱 시스템.
20. 제14항에 있어서,
    상기 수신부는,
    클라이언트로부터 JSON(JavaScript Object Notation) 또는 HTTP(hypertext transfer protocol) 기반의 인터페이스를 통해 상기 복수의 커맨드를 포함하는 요청 신호를 수신하고,
    상기 이미지 프로세싱 시스템은,
    상기 요청 신호에 대한 응답으로 상기 트리를 이용한 이미지 프로세싱에 따른 결과물을 상기 클라이언트로 제공하는 결과 제공부
    를 더 포함하는 이미지 프로세싱 시스템.

Images