KR101037252B1

KR101037252B1 - 이미지 레이아웃 제약 세트 생성 방법 및 시스템

Info

Publication number: KR101037252B1
Application number: KR1020097001968A
Authority: KR
Inventors: 시몬 위도우슨; 이몬 오′브라이언-스트레인
Original assignee: 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피.
Priority date: 2006-07-31
Filing date: 2007-07-25
Publication date: 2011-05-26
Also published as: CN101523346A; BRPI0714104A2; GB2454838B; DE112007001788T5; US20080025566A1; JP4870212B2; WO2008016533A2; GB0902248D0; KR20090031754A; WO2008016533A3; US7668400B2; CN101523346B; GB2454838A; JP2009545814A

Abstract

차원적으로 취급 용이한 이미지 레이아웃 제약 세트를 생성하는 방법(400)에 있어서, 고차원 솔루션 공간의 차원을 제한하도록 선택된 제약이 적용된다(410). 랜덤 선택을 통해 고차원 솔루션 공간의 하나 이상의 미제약 차원이 식별되며, 제약될 때 고차원 솔루션 공간을 차원적으로 취급 용이한 솔루션 공간으로 더 제한할 것이다(420). 차원적으로 취급 용이한 솔루션 공간의 취급 용이성은 연산 리소스의 성능과 연관된다(430).

Description

이미지 레이아웃 제약 세트 생성 방법 및 시스템{IMAGE LAYOUT CONSTRAINT GENERATION}

본 발명의 기술은 이미지 분석 및 디스플레이에 관한 것이다. 보다 구체적으로, 본 기술의 실시예는 이미지 레이아웃 제약 생성(image layout constraint generation)에 관한 것이다.

현재 슬라이드 쇼와 같은 이미지 프레젠테이션(image presentation)을 생성하는 다수의 시스템이 존재한다. 이러한 시스템은 전형적으로 2개의 넓은 카테고리 중 하나에 포함된다. 제 1 카테고리는 완전히 또는 실질적으로 자동화된 것으로 기술될 수 있다. 제 2 카테고리는 수동 집약적인 것으로 기술될 수 있다.

자동화된 카테고리에서, 이용가능한 시스템은 전형적으로 이미지들의 집합을 입력으로 획득하여 슬라이드 쇼(또는 일부 다른 이미지 디스플레이)를 출력으로 제시한다. 일부 자동화된 시스템은 다수의 시범 이미지 레이아웃을 분석하고자 몇 가지 방식으로 시도하고, 뷰잉(viewing) 영역에서 이미지의 최적화된 디스플레이를 제시하도록 이들 시범 레이아웃 중 "최상의" 레이아웃을 선택한다. 그러나, 다수의 자동화된 솔루션은 복수의 이미지들의 레이아웃들을 생략하고 단순히 한번에 하나의 이미지만을 제시한다. 이렇게 자동으로 생성된 슬라이드 쇼는 전형적으로 매우 기본적이고 반복적이며, 오직 가끔 이미지의 패닝(panning), 줌-인 및 줌-아웃, 또는 이미지 이동과 같은 일부 매우 기본적인 이미지 조작을 추가할 뿐이다. 일반적으로 슬라이드 쇼를 생성하라는 결정 외에는 실제 사용자 입력이 요구(또는 허용)되지 않는다. 이러한 자동화된 시스템으로부터의 출력은 전형적으로 예측가능하고 정형화되어 있으며, 따라서 결과적인 프레젠테이션 스타일은 단지 몇몇 슬라이드 쇼를 관람한 후에 (때로는 하나의 슬라이드 쇼 내의 단 몇 개의 슬라이드 이미지만을 본 후에도) 뷰어(viewer)에게 지루하고 반복적이며 단조롭게 느껴질 수 있다. 또한, 슬라이드 쇼 내의 변화는 슬라이드 쇼를 보충하거나 강조하기보다는 이미지 콘텐츠에 집중할 수 없게 하는 경향이 있다.

수동 집약적인 카테고리에서, 사용자는 이미지 프레젠테이션에 대해 제어를 하지 않는(또는 거의 하지 않는) 자동화된 시스템과 달리, 이미지 프레젠테이션의 모든 측면에 대해 거의 100% 제어하게 된다. 예를 들어, 이러한 수동 집약적인 시스템에서, 사용자는 전형적으로 모든 측면의, 또는 거의 모든 측면의 이미지 선택, 이미지 위치 지정(x 위치 지정, y 위치 지정, z 위치 지정), 이미지 이동, 이미지 프레젠테이션의 순서, 이미지 줌, 이미지 스캐닝, 이미지 패닝, 프레젠테이션의 속도 및 프레젠테이션의 각 이미지 레이아웃에 대한 그외의 세부 사항을 제어해야만 할 것이다. 전형적으로 슬라이드 쇼를 생성하는 데에 사용되는 컴퓨터 시스템 또는 프로그램에 의한 자동화 또는 지능적인 지원이 존재하지 않는다. 이것은 이러한 시스템을 사용하는 것이 매우 어렵다는 것을 의미한다. 따라서 초보 사용자는 전형적으로 매우 기본적인, 보통은 반복적인 슬라이드 쇼만을 생성할 것이다. 보다 개선된 슬라이드 쇼를 생성하기 위해, 사용자는 훈련, 실시 또는 둘 모두에 상당한 시간을 투자해야 하며, 더욱이 사용자의 능력이 프레젠테이션 출력을 결정하게 된다. 다시 말하면, 이미지 프레젠테이션 시스템 또는 프로그램을 이용하는 사용자의 스킬이 슬라이드 쇼 또는 다른 이미지 프레젠테이션 출력물의 품질을 결정한다. 따라서, 수동 집약적인 시스템에서, 당업계의 사용자가 이미지 또는 비디오 클립의 그룹으로부터 슬라이드 쇼 또는 그외의 프레젠테이션을 생성하는 데에 수 시간(또는 그 이상)을 소비하는 것이 보통이다.

디지털 카메라, PC, 미디어 센터 및 디지털 프로젝터와 같은 강력한 뷰잉 디바이스의 사용이 급속하게 증가하면서, 매력적인 방식으로 이미지 콘텐츠를 디스플레이하는 것에 대한 필요성이 점차 일반화되어가고 있다. 그러나 전술된 바와 같이, 슬라이드 쇼와 같은 이미지 프레젠테이션을 생성하는 현재의 시스템은 자동화된 경우에는 전형적으로 단조로운 결과물을 생성하거나 또는 일부 사용자에 대해 상당한 노력과 시간을 요구한다.

도면의 간단한 설명

본 명세서에 포함되어 그 일부를 형성하는 첨부된 도면은 본 발명의 실시예를 도시하며, 상세한 설명과 함께 아래에 논의되는 원리들을 설명할 것이다.

도 1은 본 발명의 실시예에 따라 사용된 예시적인 컴퓨터 시스템을 도시하는 도면이고,

도 2는 본 발명의 일 실시예에 따른 이미지 프레젠테이션의 생성을 위한 예시적인 시스템의 블록도이며,

도 3은 본 발명의 일 실시예에 따른 예시적인 레이아웃 제약 생성기의 블록도이고,

도 4는 본 발명의 일 실시예에 따른 이미지 레이아웃 제약의 차원적으로 취급 용이한 세트를 생성하는 예시적인 방법의 플로우차트이며,

도 5는 본 발명의 일 실시예에 따른 예시적인 사용자 양식(stylistic) 입력 제어 패널의 표시이고,

도 6은 본 발명의 실시예가 실시될 수 있는 예시적인 이미지를 도시하며,

도 7은 본 발명의 일 실시예에 따른 이미지 레이아웃 제약을 생성하는 예시적인 방법의 순서도이다.

본 명세서에서 참조된 도면은 특별히 언급하지 않는 한 실제 축적대로 도시된 것으로 이해되어서는 안 된다.

이제 본 발명의 실시예에 대해 첨부 도면에 도시되는 예를 상세하게 참조할 것이다. 본 발명은 각종 실시예와 결합하여 기술되나, 본 발명은 이들 실시예로 제한하도록 의도되지 않는다는 것을 이해할 것이다. 오히려, 본 발명의 기술은 첨부된 특허 청구 범위에 의해 정의된 바와 같은 각종 실시예의 사상 및 범위 내에 포함될 수 있는 대안, 수정안 및 균등물을 포함하도록 의도된다. 또한, 후술하는 상세한 설명에서, 본 발명의 철저한 이해를 제공하기 위해 다수의 특정한 세부 사항이 개시된다. 그러나, 본 발명은 이들 특정의 세부 사항 없이 실시될 수 있다. 다른 사례에서, 잘 알려진 방법, 프로시쥬어, 구성요소 및 회로는 본 발명의 측면을 불필요하게 모호하게 하지 않도록 상세하게 기술되지는 않았다.

구체적으로 달리 언급하지 않는 한 후술하는 설명으로부터 명백한 바와 같이, 본 발명의 상세한 설명 전반에 걸쳐, "적용", "식별", "근거", "생성", "이용", "사용", "결정", "제공" 등과 같은 용어를 이용하는 설명은 (도 1의 컴퓨터(100)와 같은) 컴퓨터 시스템 또는 유사한 전자 컴퓨팅 디바이스의 액션 및 프로세스를 지칭한다. 컴퓨터 시스템 또는 유사한 전자 컴퓨팅 디바이스는 컴퓨터 시스템의 레지스터 및 메모리 내의 물리적(전자적) 양으로서 표현된 데이터를 수동 조작하고 컴퓨터 시스템 메모리 또는 레지스터 또는 다른 이러한 정보 저장, 전송, 또는 디스플레이 디바이스 내의 물리적 양으로서 마찬가지로 표현된 다른 데이터로 변환한다. 본 발명은, 예를 들어, 광학적, 시각적 및 기계적 구성요소와 같은 다른 컴퓨터 시스템의 사용에 또한 가장 적합하다. 추가적으로, 본 발명의 실시예에서, 하나 이상의 단계는 수동 조작될 수 있음을 이해해야 한다.

예시적인 컴퓨터 시스템 환경

이제 도 1을 참조하면, 본 발명의 일부는, 예를 들어 컴퓨터 시스템의 컴퓨터 사용가능한 매체 내에 존재하는 컴퓨터 판독가능하고 컴퓨터 실행가능한 인스트럭션으로 구성된다. 즉, 도 1은 아래에서 본 발명에 대해 기술되는 실시예를 구현하는 데에 사용될 수 있는 컴퓨터 타입의 일례를 도시한다. 도 1은 본 발명의 실시예에 따라 사용될 수 있는 예시적인 컴퓨터 시스템(100)을 도시한다. 도 1의 시스템(100)은 단지 예시적이며, 본 발명은 범용 네트워크 컴퓨터 시스템, 내장형 컴퓨터 시스템, 라우터, 스위치, 서버 디바이스, 클라이언트 디바이스, 각종 중간 디바이스/노드, 독립형 컴퓨터 시스템, 멀티미디어 디바이스, 이미지 디스플레이 디바이스, 디지털 카메라, 휴대용 전자 디바이스 등을 포함하는 다수의 서로 다른 컴퓨터 시스템 상에서 또는 다수의 상이한 컴퓨터 시스템 내에서 동작할 수 있음을 이해해야 한다. 도 1에 도시된 바와 같이, 도 1의 컴퓨터 시스템(100)은 예컨대 그에 결합된 플로피 디스크, CD, DVD 등과 같은 주변 컴퓨터 판독가능 매체(102)를 구비하도록 잘 적응된다.

도 1의 시스템(100)은 정보를 통신하는 어드레스/데이터 버스(104) 및 버스(104)에 결합되어 정보 및 인스트럭션을 프로세싱하는 프로세서(106A)를 포함한다. 도 1에 도시된 바와 같이, 시스템(100)은 다수의 프로세서(106A, 106B, 106C)가 제공되는 멀티 프로세서 환경에도 매우 적합하다. 반대로, 시스템(100)은 예컨대 프로세서(106A)와 같은 단일 프로세서를 갖는 것에도 매우 적합하다. 프로세서(106A, 106B, 106C)는 각종 타입의 임의의 마이크로프로세서일 수 있다. 시스템(100)은, 예컨대 RAM과 같이 버스(104)에 결합되어 프로세서(106A, 106B, 106C)에 대한 정보 및 인스트럭션을 저장하는 컴퓨터 사용가능한 휘발성 메모리(108)와 같은 데이터 저장 피처(features)를 또한 포함한다. 시스템(100)은 예컨대 ROM과 같이 버스(104)에 결합되어 프로세서(106A, 106B, 106C)에 대한 정보 및 인스트럭션을 저장하는 컴퓨터 사용가능한 비휘발성 메모리(108)를 또한 포함한다. 시스템(100) 내에는 버스(104)에 결합되어 정보 및 인스트럭션을 저장하는 데이터 저장 유닛(112)(예를 들어, 자기적 또는 광학적 디스크 및 디스크 드라이브) 또한 존재한다. 시스템(100)은 버스(104)에 결합되어 프로세서(106A) 또는 프로세서들(106A, 106B, 106C)에 대한 정보 및 커맨드 선택을 전달하는 영숫자식 키와 기능 키를 포함하는 선택적인 영숫자식 입력 디바이스(114)도 포함한다. 시스템(100)은 버스(104)에 결합되어 프로세서(106A) 또는 프로세서들(106A, 106B, 106C)에 대한 사용자 입력 정보 및 커맨드 선택을 전달하는 선택적인 커서 제어 디바이스(116)를 또한 포함한다. 본 발명의 시스템(100)은 버스(104)에 결합되어 정보를 디스플레이하는 선택적인 디스플레이 디바이스(118)를 또한 포함한다.

도 1을 또한 참조하면, 선택적인 디스플레이 디바이스(118)는 사용자가 인식가능한 그래픽 이미지 및 영숫자 캐릭터를 생성하는 데에 적합한 액정 디바이스, 음극선관, 플라스마 디스플레이 디바이스 또는 그외의 디스플레이 디바이스일 수 있다. 선택적인 커서 제어 디바이스(116)는 디스플레이 디바이스(118)의 디스플레이 스크린 상에서 컴퓨터 사용자가 시각적 심볼(커서)의 이동을 동적으로 시그널링하도록 한다. 소정의 방향의 이동 또는 변위의 방식을 시그널링할 수 있는 영숫자 입력 디바이스(114)에 대한 트랙볼, 마우스 터치 패드, 조이스틱 또는 특수 키를 포함하는 커서 제어 디바이스(116)의 다수의 구현예가 당업계에 알려져 있다. 이와 달리, 커서는 특수 키 및 키 시퀀스 커맨드를 이용하여 영숫자 입력 디바이스(114)를 통해 방향 설정되고/되거나 활성화될 수 있음이 이해될 것이다. 시스템(100)은, 예를 들어 (영숫자 입력과 같은) 입력을 수신하고/하거나 음성 커맨드와 같은 다른 수단에 의해서 방향 설정되는 커서를 구비하는 것에도 매우 적합하다. 또한, 일부 실시예에서, 영숫자 입력 디바이스(114)는 간지(Kanji) 캐릭터와 같은 비영숫자 언어 캐릭터를 입력하도록 구성된다. 시스템(100)은 외부 엔티티와 시스템(100)을 결합시키는 I/O 디바이스(120)도 포함한다. 예를 들어, 일 실시예에서, I/O 디바이스(120)는 예컨대 인터넷과 같은 외부 네트워크와 시스템(100) 사이에서의 유선 또는 무선 통신을 가능하게 하는 모뎀이다.

도 1을 참조하면, 시스템(100)의 다수의 다른 구성요소가 도시되었다. 구체적으로, 운영 체제(122), 애플리케이션(124), 모듈(126) 및 데이터(128)가 예컨대 RAM과 같은 컴퓨터 사용가능한 휘발성 메모리(108)와 데이터 저장 유닛(112) 중 하나 또는 이들의 조합에 전형적으로 존재하는 것으로 도시되었다. 일 실시예에서, 본 발명은 예를 들어 RAM(108) 내의 메모리 위치 및/또는 데이터 저장 유닛(112) 내의 메모리 영역 내에서 애플리케이션(124) 또는 모듈(126)로서 저장된다.

이미지 레이아웃 제약 생성을 위한 본 발명의 기술의 일반적인 설명

이미지 레이아웃 제약 생성을 위한 본 발명의 기술은 슬라이드 쇼와 같은 디스플레이에서 프레젠테이션을 위해 배치되는 이미지, 이미지들의 그룹, 비디오 클립, 또는 이미지들과 비디오의 조합에 이미지 데이터를 적용하도록 이미지 레이아웃 제약을 생성하는 방법 및 시스템을 제공한다. 이것은 다수의 경우에서, 이러한 프레젠테이션에 대해 제약되지 않은 이미지 레이아웃들의 솔루션 세트가 다수의 경우에서 거의 무제한일 수 있으므로 유용하다. 제약을 선택적으로 및/또는 임의로 추가함으로써, 본 발명의 실시예는 제약되지 않은 솔루션 세트에 비해 레이아웃을 계산하고 평가하는 데에 필요한 컴퓨팅 리소스 및 시간을 감소시킨다.

예를 들어, 아래에서 명백해지는 바와 같이, 본 발명의 실시예는 이미지 콘텐츠에 대한 분석에 기초하여 일부 제약을 자동으로 선택하는 수단을 제공한다. 이러한 제약의 "지능적(intelligent)" 선택은 이미지 내의 중요한 피처를 식별하여 이미지의 프레젠테이션을 개선하는 역할을 함에 따라, 불명료화되거나 최소화되지 않고 최대한 강조된다. 유사하게, 본 발명의 실시예는 사용자가 제약을 생성하는 데에 이용되는 일부 이미지 분석 입력을 제공하도록 허용한다. 일 실시예에서, 간단한 사용자 입력이 프레젠테이션의 양식을 형성하는 제약의 생성을 통제하는 데에 사용된다. 또한, 일 실시예에서, 이미지 레이아웃의 하나 이상의 랜덤 요소가 제약된다. 특히, 이러한 랜덤 제약은 시범 레이아웃을 생성 또는 평가할 컴퓨팅 디바이스 또는 프로그램이 취급 용이한(tractable) 크기로 솔루션 세트를 감소시키는 데에 사용될 수 있다. 또한, 이러한 랜덤 제약은 본 발명의 방법 및 시스템으로 생성된 프레젠테이션이 단일의 프레젠테이션 내에서 또는 다수의 프레젠테이션에 걸쳐서, 진부하고 반복적이지 않을 것을 보장한다.

이러한 레이아웃 제약은, 일 실시예에서 이미지 데이터로부터 다수의 시범 레이아웃을 생성하는 데에 이용가능하다. 이러한 실시예에서, 예를 들어 슬라이드 쇼 타입 프레젠테이션에서 이미지, 이미지들, 비디오 또는 이들의 일부 조합을 시각적으로 프레젠테이션하는 최적의 레이아웃 또는 레이아웃들의 세트를 출력하도록, 시범 레이아웃이 분석될 수 있다. 따라서, 본 발명의 기술은 전형적으로 디스플레이되는 콘텐츠를 눈에 띄게 하고 본질적으로 반복적이거나 단조롭지 않은 이미지 레이아웃들로 구성되는 자동화된 또는 반자동화된 이미지 프레젠테이션의 생성을 가능케 하는 방법 및 시스템을 제공한다. 또한, 본 발명의 기술은 일부 사용자에 대한 트레이닝, 연습 또는 특정 기술 없이도 동작시키기 용이한 간단한 제어를 통해, 이미지 레이아웃에 대한 제약의 생성으로의 사용자 입력을 허용한다.

설명의 개요

도 2는 최적화된 이미지 프레젠테이션을 생성하는 데에 사용될 수 있는 예시적인 시스템(200)의 구성요소의 블록도를 도시한다. 일 실시예에서, 시스템(200)은 예시적이고 제한적이지 않으며, 이미지, 이미지들의 그룹, 비디오 또는 이들의 일부 조합에 대해 이미지 데이터로부터 최적화된 슬라이드 쇼 타입 프레젠테이션을 생성하도록 사용된다. 시스템(200)은 예시적인 레이아웃 제약 생성기(220)에 대한 하나의 사용을 나타내는 프레임워크를 제공하도록 도시되었다. 아래의 상세한 설명은 시스템(200)의 구조 및 일반적인 동작에 대한 간단한 설명으로 시작할 것이다. 그 다음에는 차원적으로 취급 용이한 이미지 레이아웃 제약들의 세트(a dimensionally tractable set of image layout constraints)를 생성하는 예시적인 방법에서 사용되는 레이아웃 제약 생성기(220)의 구성요소에 대해 설명할 것이다. 그 다음은 이미지 레이아웃 제약을 생성하는 예시적인 방법에 사용되는 레이아웃 제약 생성기(220)의 구성요소에 대해 설명할 것이다. 라인도(line drawing)가 본 명세서에서 설명된 예시와 관련하여 사용되었지만, 이들 라인도(즉, 도 6에 도시된 이미지)가 본 명세서에 기술된 기술이 그에 기초하여 또는 그와 관련하여 동작하도록 의도되는 예시적인 디지털 이미지 및/또는 사진을 나타낸다는 것을 이해해야 한다.

최적화된 이미지 프레젠테이션을 생성하는 예시적인 시스템

구조와 관련하여, 시스템(200)은 이미지 분석기(205), 레이아웃 최적화기(210), 시범 레이아웃 생성기(215) 및 레이아웃 제약 생성기(220)로 구성된다. 도 2에 도시된 바와 같이, 이미지 분석기(205) 및 시범 레이아웃 생성기(215)는 모두 이미지의 디지털 표시와 같은 이미지 데이터를 입력으로서 수신한다.

이미지 분석기(205)는 이미지 데이터를 입력으로서 수신하고, 대상의 위치 를 확인하고/하거나 이미지 내의 중요한 영역 및 피처를 식별하기 위해 이미지 데이터의 분석을 수행하도록 당업계에 알려져 있는 다수의 이미지 분석 기술 중 하나 이상을 이용한다. 일례로서, 일 실시예에서, 이미지 분석기(205)는 이미지 내의 보다 중요한 영역과 덜 중요한 영역, 또는 이미지 내의 대상의 위치를 확인하도록 각 이미지 또는 비디오 프레임 이미지에 대한 이미지 데이터의 콘텐츠를 분석한다. 이러한 일 실시예에서, 이미지 분석기(205)는 분석된 이미지의 중요도 맵(saliency map)의 형태로 이미지 분석 데이터를 출력한다.

대상을 인식하고 이미지들의 중요한 (또는 관심 있는) 부분을 결정하는 기술이 알려져 있으며, 1998년 11월 공개된 IEEE Transactions on Pattern Anaysis and Machine Intelligence의 Laurent Itti, Christof Koch 및 Ernet Niebur에 의한 "A Model of Saliency-Based Visual Attention for Rapid Scene Analysis" 및 2001년 7월 13일의 Second International Workshop on Statistical and Computational Theories of Vision - Modeling, Learning, Computing, and Sampling에서 공개된 Paul Viola 및 Michael Jones에 의한 "Robust Real-Time Object Detection"와 같은 문서에 기술되어 있다.

중요도 맵은 전형적으로 특정 이미지에 대한 중요 영역에 상응하는 매핑(mapping)을 제공한다. 전형적으로 1 픽셀 이미지만큼 작을 수 있는 이미지 영역에 대한 중요도는, 중요도 맵/데이터에서 상응하는 스코어를 갖는다. 예를 들어, 이미지의 중요도 맵은 연관된 이미지의 그레이 스케일 맵(grey-scale map)으로 구성될 수도 있다. 이러한 중요도 맵에서, 중요도 값은 스코어, 예컨대 0 내지 255 스코어에 할당될 수 있으며, 최상위 중요도는 흰색 픽셀과 255의 값으로 표현되고 최하위 중요도는 검정 픽셀과 0의 값으로 표현된다. 따라서, 이러한 방식으로 이미지 분석기(205)는 대상, 얼굴 및 이미지의 관심 영역으로 보이는 것과 같은 중요한 피처를 마크한다. 중요도 맵과 그외의 이미지 분석 데이터는 이미지 분석기(205)로부터 출력되고 레이아웃 최적화기(210) 및 레이아웃 제약 생성기(220)에 입력으로서 연결(coupling)된다.

레이아웃 제약 생성기(220)는 이미지들의 레이아웃을 결정하는 데에 사용되는 레이아웃 제약을 생성하도록 사용된다. 레이아웃 제약 생성기(220)는 정지 이미지 또는 이미지들의 레이아웃(예컨대, 뷰잉 영역을 공유하는 하나의 이미지 또는 다수의 이미지의 단일의 투영 또는 프린트된 디스플레이)에 적용될 수 있는 제약을 생성한다. 레이아웃 제약 생성기(220)는 또한, 시간에 따라 변화하는 디스플레이(예컨대, 다양한 레이아웃들을 통해 순환하고, 특정 레이아웃 내의 이미지 또는 이미지들이 프레젠테이션 뷰잉 영역 내에서 이동할 수 있거나 프레젠테이션 뷰잉 영역에 걸칠 수 있는 슬라이드 쇼 타입의 프레젠테이션)를 위한 이미지, 이미지들, 비디오 또는 이들의 조합의 이미지 레이아웃에 적용될 수 있는 제약도 생성한다. 레이아웃 제약은 이미지 크기, x-y 위치, z 배치, 이동, 이동 속도, 줌, 패닝, 이미지의 컬러, 디스플레이의 템포, 페이드-인(fade-in), 페이드-아웃(fade-out), 회전, 이미지들 사이의 중첩, 중요한 디스플레이를 위해 마크되는 이미지 영역, 이미지 크로핑(cropping), 프레젠테이션 테마 등에 대한 제약을 포함한다.

추가로 기술되는 바와 같이, 다수의 실시예에서 레이아웃 제약 생성기(220)는 자동화된 이미지 분석, 사용자 입력, 디폴트 설정 및 랜덤 선택(random selection)에 기초하여 제약을 생성한다. 레이아웃 제약 생성기(220)는 시범 레이아웃 생성기(215)에 연결된 출력단(227)을 통해 차원적으로 축소된 솔루션 세트를 정의하는 생성된 레이아웃 제약 세트를 출력한다. 이들 제약은 이미지, 이미지의 그룹, 비디오, 또는 그 결합으로부터의 이미지 데이터로부터 생성될 수 있는 레이아웃의 수 및 타입에 대해 솔루션 공간을 제한한다. 본 발명의 설명, 특히 레이아웃 제약 생성기(220)의 동작을 간략화하기 위해, 후술하는 예 및 설명은 하나의 이미지 또는 이미지 그룹으로 레이아웃 제약 생성기(220)의 사용에 관한 것이 될 것이다.

시범 레이아웃 생성기(215)는 이미지 데이터와 함께 차원적으로 감소된 솔루션 세트를 정의하는 생성된 레이아웃 제약을 입력으로서 수신한다. 시범 레이아웃 생성기(215)는 입력으로서 수신되는 이미지 데이터로부터 이미지의 하나 이상의 시범 레이아웃을 생성하도록 출력단(227)을 통해 수신된 레이아웃 제약을 사용한다. 레이아웃을 제약하는 것은 임의의 이미지들의 그룹이 구성될 수 있는 자유도의 차원을 축소시키며, 따라서 시범 레이아웃 생성기가 생성하도록 요구되는 가능한 시범 레이아웃들의 순열의 수를 감소시킴으로써 솔루션 세트를 축소시킨다. 이것은 또한 시범 레이아웃를 생성하는데 필요한 시간을 단축하여 프레젠테이션의 생성을 가속시킨다. 시범 레이아웃 생성기(215)는 생성된 시범 레이아웃을 레이아웃 최적화기(210)로 출력한다.

레이아웃 최적화기(210)는 이미지 분석 데이터 및 시범 레이아웃을 입력으로서 수신한다. 레이아웃 최적화기(210)는 특정 이미지 그룹에 대해 각각 수신된 이미지 레이아웃을 스코어링하도록 이미지 분석 데이터를 사용하고, 최상의 스코어를 받는 최적의 레이아웃을 선택한다. 이러한 스코어링 및 선택을 수행하기 위해, 레이아웃 최적화기(210)는 하나 이상의 다양한 레이아웃 제약 기술을 사용한다. 예를 들어, 일 실시예에서 레이아웃 최적화기(210)는 레이아웃 내의 이미지들의 임의의 가려지거나, 크로핑되거나 또는 다른 형태로 보여지지 않는 영역의 비용을 계산한다. 다른 실시예에서, 레이아웃 최적화기(210)는 또한 이미지의 덜 중요한 부분의 디스플레이를 최소화하면서 이미지의 보다 중요한 부분의 디스플레이를 최대화하는 시범 레이아웃을 선택한다. 시범 레이아웃 그룹에서 최적으로 간주되는 레이아웃은, 예를 들어 슬라이드 쇼 타입 프레젠테이션과 같은 디스플레이 또는 프레젠테이션의 일부분으로 출력된다.

예시적인 레이아웃 제약 생성기

도 3은 본 발명의 일 실시예에 따른 예시적인 레이아웃 제약 생성기(220)의 블록도를 도시한다. 레이아웃 제약 생성기(220)는 이미지 분석 제약 선택기(321), 양식 제약 선택기(323) 및 랜덤 제약기(325)로 구성된다. 도 3에 도시된 바와 같이, 이미지 분석 제약 선택기(321), 양식 제약 선택기(323) 및 랜덤 제약기(325)는 모두 서로 연결되며 공통 출력단(227)에 연결된다. 이러한 연결은, 필요에 따라 레이아웃 제약 생성기(220)의 요소들 간의 정보의 상호교환을 허용한다. 이러한 연결은 레이아웃 제약 생성기(220)가 예컨대 시범 레이아웃 생성기(215)와 같은 시스템(200)의 다른 요소(도 2)를 통해 사용하기 위한 차원적으로 감소된 레이아웃 솔루션 세트를 정의하는 레이아웃 제약을 출력하도록 허용한다.

이미지 분석 제약 선택기(321)는 일 실시예에서, 하나 이상의 이미지의 분석 또는 그 상응하는 이미지 분석 데이터에 기초하여 하나 이상의 레이아웃 제약을 생성하도록 구성된다. 예를 들어 일 실시예에서, 입력으로서 제공된 이미지 분석 데이터를 검사하고 해석함으로써 분석이 자동화되고 수행된다. 이러한 분석은, 예를 들어, 이미지의 보다 더 중요한 부분과 덜 중요한 부분에 대한 자동화된 결정, 이미지 내의 얼굴의 자동 위치확인, 이미지 내의 주요한 라인의 자동화된 결정, 이미지 밝기의 자동화된 결정, 이미지 내에서의 컬러 변화의 자동화된 결정 및 이미지 해상도의 자동화된 결정을 포함한다.

이러한 자동화된 분석은 이미지 분석 제약 선택기(321)가 예를 들어 (줌, 패닝, 크로핑 또는 다른 이미지에 의한 부분적인 중첩시의 가시성을 통해) 각 이미지의 어느 부분이 디스플레이되어야 하는지를 통제하는 이미지 분석 제약을 생성하도록 한다. 이러한 제약은 또한, 예를 들어 이미지의 중요한 영역이 해상도에 기초하여 줌 또는 스케일링이 허용되는지의 여부와 어느 정도의 줌 또는 스케일링이 허용되는지도 통제한다. 제약은 이미지의 어느 부분이 크로핑되고, 커버되며, 또는 가능하다면 디스플레이에서 달리 최소화되는지를 또한 지정한다. 이미지 분석 제약 선택기(321)는, 예를 들어, (존재한다면) 이미지의 주요한 라인에 기초하여 이미지의 이동 및 이미지의 패닝에 대한 제약을 또한 생성한다. 따라서, 일 실시예에서, 예를 들어, 이미지 분석 제약 선택기(321)는 주요한 라인이 검출되면 이미지의 패닝 또는 이동을 허용하는 제약을 생성하고, 마찬가지로 주요한 라인이 존재하지 않는 것으로 검출되면 패닝 또는 이동이 허용되지 않는 제약을 생성한다. 이러한 실시예에서, 이미지 분석 제약 선택기(321)는 이미지들에 대한 자동화된 이미지 콘텐츠 분석에 기초하여 이미지 분석 제약을 위해 구성되고, 이것은 이러한 제약의 부재 시에 생성 및 평가될 차선의 원치 않을 수 있는 시범 이미지 레이아웃들을 감소시킨다. 또한 이미지 콘텐츠 분석에 기초하는 이러한 제약은, 이미지 분석을 통해 검출된 이미지의 원하는 특징(예컨대 중요한 영역들)을 강조하고, 유사하게 원치 않는 특징(예컨대 이미지 내의 낮은 중요도의 영역들)을 최소화하는 시범 레이아웃의 생성을 촉진한다.

일 실시예에서, 이미지 분석 제약 선택기(321)는 사용자 이미지 분석 입력을 이용하여 자동화된 분석을 보충한다. 이러한 실시예에서, 이미지 분석 제약 선택기(321)는 이미지에 대한 사용자 이미지 콘텐츠 분석 또는 이미지에 대한 이미지 분석 데이터에 전적으로 또는 부분적으로 기초하여, 하나 이상의 이미지 분석 레이아웃 제약을 생성하도록 구성된다. 예를 들어 일 실시예에서, 사용자는 디스플레이에서 이미지의 어느 부분에 높은 우선 순위가 주어져야 하는지 및/또는 이미지의 어느 부분에 낮은 우선 순위가 주어져야 하는지에 대해 간단한 선택을 할 수 있다. 또한 일 실시예에서, 사용자는 얼굴 및 높은 중요도를 갖는 그외의 대상의 위치를 마크 또는 유효화한다. 마찬가지로 일부 실시예에서, 사용자는 분석되는 하나 이상의 이미지에 대한 크로핑 선택 및 주요 라인 방향을 마크 또는 유효화한다. 이미지 분석 제약 선택기(321)는, 예를 들어 이미지에 대해 특정 크로핑을 수행하고, 이미지의 특정 부분을 디스플레이하고 이미지의 특정 부분은 디스플레이하지 않으며, 이미지의 특정 부분에 줌을 허용하고, 특정 이미지의 패닝 또는 이동을 허용하는 등과 같은 제약을 생성하는 기준으로서 자동화된 입력과 함께 상기의 사용자 입력 및 그외의 유사한 사용자 입력을 사용한다.

양식 제약 선택기(323)는 일 실시예에서, 시간에 따라 변화하는 슬라이드 쇼 타입 프레젠테이션 스타일과 같은 이미지 또는 이미지들의 선택된 프레젠테이션 스타일에 기초하여 하나 이상의 레이아웃 제약을 생성하도록 구성된다. 이러한 양식 제약은 자동으로 선택되거나 혹은 사용자 정의된 디폴트 설정으로부터 자동으로 생성될 수 있거나 또는 하나 이상의 이미지를 디스플레이하는 데에 사용된 프레젠테이션 스타일을 형상화하는 양식 제약의 자동화된 생성을 제어하는 간단한 사용자 레이아웃에 근거할 수 있다. 이러한 양식 레이아웃 제약은, 예를 들어, 이미지 프레젠테이션 템포(모션의 속도, 패닝의 속도, 이미지가 디스플레이되는 시간의 길이, 레이아웃 간의 변화의 급격성 등); 레이아웃당 이미지의 수(예를 들어, 하나의 이미지, 둘 이상의 이미지, 가변적인 이미지의 수 등); 이미지 테마(예를 들어, 컬러 포화도 및/또는 프레젠테이션의 조화 등) 및 그외의 양식 프레젠테이션 스타일 입력을 포함하는 프레젠테이션 스타일을 위해 자동화고/되거나 선택된 입력으로부터 생성된다.

랜덤 제약기(325)는 일 실시예에서, 시간에 따라 변화하는 슬라이드 쇼 타입 프레젠테이션과 같은 이미지 또는 이미지들의 프레젠테이션과 연관된 차원적 솔루션 공간(dimensional solution space)에 대한 0 이상의 레이아웃 제약을 랜덤하게 생성하도록 구성된다. 일 실시예에서 랜덤 제약기(325)는 솔루션 공간의 차원수(dimensionality)를 취급 용이한 레벨로 제한하기 충분한 랜덤 제약을 생성하며, 상기 취급 용이한 레벨은, 이미지 레이아웃 제약으로부터 생성된 레이아웃들 또는 프레젠테이션들의 프로세싱을 담당하는 이미지 프레젠테이션 소프트웨어 또는 특정 프로세서 또는 연산 리소스와 같은 특정 컴퓨팅 리소스가 컴퓨터를 이용하여 적절하게 실현할 수 있는 레벨을 의미한다. 일 실시예에서, 랜덤 제약은 다른 방식으로 제약되지 않은(unconstrained) 솔루션 공간의 미제약된 차원만을 제약하도록 생성된다. 따라서, 랜덤 제약기(325)는 솔루션 공간의 미제약 차원을 남겨둔 이미지 분석 제약 선택기(321) 및 양식 제약 선택기(323)로부터의 레이아웃 제약 및 연산 리소스의 성능을 분석한다.

일 실시예에서, 상기 분석에 기초하여, 랜덤 제약기(325)가 솔루션 공간이 여전히 취급 용이하지 않다고 결정할 수 있다. 이에 따라, 랜덤 제약기(325)는 연산 리소스에 대한 최적의 취급용이성 범위 내에 솔루션 세트를 포함시키도록, 충분한 솔루션 세트의 차원를 랜덤하게 제약한다. 일 실시예에서, 특정 이미지 또는 이미지들의 세트의 레이아웃에 대해, 랜덤 제약기(325)는 이미지 분석 제약 또는 양식 제약을 통해 이전에 제약되지 않았던 차원을 제약하는 레이아웃 제약을 생성함으로써 이를 달성한다. 이것은 취급 용이한 솔루션 세트를 형성하기에 딱 맞는 충분한 레이아웃 제약을 생성하거나 또는 취급 용이한 솔루션 세트를 형성하기에 충분한 것보다 더 많은 레이아웃 제약을 생성하는 것을 포함할 수 있다.

유사하게, 일 실시예에서 랜덤 제약기(325)는 상기 분석에 기초하여 충분한 제약 또는 그 이상의 제약으로 솔루션 공간이 연산 리소스에 대해 이미 취급 용이하다고 결정할 수 있다. 이에 응답하여, 랜덤 제약기(325)는 레이아웃 제약을 랜덤으로 생성하지 않거나 또는 하나 이상의 추가적인 레이아웃 제약을 랜덤하게 생성한다. 추가적인 레이아웃 제약을 랜덤하게 생성함으로써, 랜덤 제약기(325)는 시범 레이아웃 생성 프로세스 및 프레젠테이션 생성 프로세스를 가속화하거나, 제약으로부터 생성된 결과적인 시범 레이아웃의 변형을 제공한다.

마찬가지로, 일 실시예에서 랜덤 제약기(325)는 상기 분석에 기초하여 제약으로 인한 결과적인 솔루션 공간이 연산 리소스에 대해 취급 용이하지 않다고 결정할 수 있다. 이에 응답하여, 랜덤 제약기(325)는 레이아웃 제약을 생성하지 않거나, 또는 연산 리소스에 대한 최적의 취급용이 가능성의 범위 내에 솔루션 세트를 포함시키고자 필요한 것보다 적은 제약을 랜덤하게 생성한다. (랜덤과 같이) 종종 제약을 생성하기 않거나 또는 최적으로 요구되는 것보다 적은 제약을 생성함으로써, 랜덤 제약기(325)는 연산 리소스가 약간 오버로드될 수 있는 상황을 설정한다. 연산 리소스는 솔루션 공간의 소모적인 탐색을 수행할 수 없으므로, 몇몇 지점은 "그나마 가장 최상의(best I have so far)" 솔루션을 제공해야 할 것이다. 이것은 허용되는 시간 내에서 연산 리소스가 최상의 작업을 수행하도록 한다. 이러한 경우에, 랜덤 제약기(325)는 시범 레이아웃 생성 및 프레젠테이션 최적화와 같은 프로세스 동안 여분의 미제약 차원을 남겨둠으로써 결과적인 레이아웃의 변형에 추가한다.

일 실시예에서, 랜덤 제약기(325)는 또한 랜덤 제약기(325)에 의해 생성된 임의의 랜덤 제약과 이미지 분석 제약 선택기(321) 및 양식 제약 선택기(323)에 의해 선택된 제약을 통합한다. 통합된 제약은 이미지 레이아웃에 대해 차원적으로 감소된 솔루션 세트를 정의하는 제약들의 세트로서 출력단(227)에 연결된다. 다른 실시예에서, 통합 기능은 레이아웃 제약 생성기(220) 또는 그외의 소자들 또는 레이아웃 제약 생성기(220) 내에도 존재할 수 있다.

예시적인 동작 방법

후술하는 설명에는 예시적인 실시예의 설명을 통해 본 발명의 동작이 상세하게 개시된다. 도 4 및 7을 참조하면, 순서도(400, 700)는 각각 본 발명의 각종 실시예에 의해 사용된 예시적인 단계를 도시한다. 순서도(400, 700)는 컴퓨터 판독가능 및 컴퓨터 실행가능한 인스트럭션의 제어 하에 프로세서에 의해 실행된다. 컴퓨터 판독가능 및 컴퓨터 실행가능한 인스트럭션은, 예를 들어, 도 1의 주변 컴퓨터 판독가능한 매체(102)에 또는 컴퓨터 사용가능한 휘발성 메모리(108), 컴퓨터 사용가능한 비휘발성 메모리(110), 및/또는 데이터 저장 유닛(112)과 같은 데이터 저장 피처에 상주한다. 컴퓨터 판독가능 및 컴퓨터 실행가능한 인스트럭션은, 예를 들어, 도 1의 프로세서(1066) 또는 프로세서들(106A, 106B, 106C)와 결합하여 제어하거나 또는 동작하는 데에 사용된다. 순서도(4000 및 700)에서 특정의 단계가 개시되어 있으나, 이러한 단계는 예시적인 것이다. 즉, 실시예는 순서도(400, 700)에서 인용된 각종 다른 단계 또는 단계의 변형을 수행함에 있어 매우 적합하다. 순서도(400, 700)의 단계는 제시된 것과 상이한 순서로 수행될 수 있으며, 순서도(400, 700)에서의 모든 간계가 수행될 수 있는 것은 아니라는 것이 이해될 것이다.

차원적으로 취급 용이한 레이아웃 제약 세트의 생성

도 4는 본 발명의 일 실시예에 따른 차원적으로 취급 용이한 이미지 레이아웃 제약 세트를 생성하는 순서도(400)이다.

일 실시예의 순서도(400)의 단계(410)에서, 고차원 솔루션 공간의 차원을 제한하도록 선택된 제약이 적용된다. 선택된 제약은 이미지 분석 제약 선택기(321) 또는 양식 제약 선택기(323)에 의해 인가되고, 이미지 분석 제약 또는 양식 제약일 수 있다. 일 실시예에서, 유사하게 고차원 솔루션 공간의 다수의 차원을 제한하도록 다수의 이러한 이미지 분석 제약, 양식 제약, 또는 이들의 조합이 적용된다.

양식 제약 선택기(323)는 사전정의된 양식 디폴트에 기초하거나, 사용자 정의된 양식 입력에 기초하거나, 또는 이들의 조합에 기초하여 양식 제약을 선택 및 적용한다. 이하 기술된 도 5는 사용자가 사용자 양식 입력을 양식 제약 선택기(323)로 생성하도록 사용하거나 또는 양식 제약 선택기(323)에 대해 디폴트 설정을 포함할 수 있는 간략화된 양식 입력 제어의 실시예를 도시한다.

이미지 분석 제약 선택기(321)는 (이미지 분석 데이터를 사용하는) 이미지 또는 이미지 세트의 이미지 콘텐츠에 대한 자동화된 분석에 기초하거나, 이미지 또는 이미지 세트의 이미지 콘텐츠에 대한 사용자 분석에 기초하거나, 또는 이들의 조합에 기초하는 이미지 분석 제약을 선택 및 적용한다. 이하 기술된 도 6은 자동화 이미지 분석 입력 및 사용자 제공된 이미지 분석 입력의 일부 예시를 도시한다.

일 실시예의 순서도(400)의 단계(420)에서, 고차원 솔루션 공간의 하나 이상의 미제약 차원(unconstrained dimension)이 랜덤 선택을 통해 식별된다. 랜덤 선택된 제약은, 제약시에 고차원 솔루션 공간을 차원적으로 취급 용이한 솔루션 공간으로 추가로 제한하며, 차원적으로 취급 용이한 솔루션 공간의 취급 용이성(tractability)은 연산 리소스의 성능과 관련된다. 따라서, 일 실시예에서 랜덤 제약기(325)는 이미지 분석 제약 선택기(321) 및/또는 양식 제약 선택기(323)에 의해 적용된 임의의 제약 또는 제약들을 수신 및 분석한다. 이미지 분석 제약 선택기(325)는 특정한 이미지 또는 이미지들의 세트에 대해, 이미지 레이아웃에 대한 차원적 자유도가 어느 정도 남아있는지를 판정한다. 이미지 분석 제약 선택기(325)는 또한 (예를 들어, 디폴트 설정 또는 폴링 요청을 통해), 프로세서 또는 이미지 분석 프로그램과 같은 특정한 연산 리소스가 어느 정도의 미제약된 차원적 자유도를 효율적으로 해결할 수 있는지도 판정한다.

일 실시예에서, 랜덤 제약기(325)는 연산 리소스가 취급하기 용이한 레벨로 미제약 차원(자유도)을 감소하기 충분한 만큼 미제약 차원들을 랜덤 선택하여 제약한다. 따라서, 예를 들어, 차원의 자유도는 내장된 디바이스에 대해 1개 또는 2개의 차원, 또는 고전력 PC에 대해서는 4개 또는 5개의 차원으로 감소될 수 있다. 예를 들어, 랜덤 제약기(325)는 특정의 이미지 세트의 레이아웃에 대해 10개의 미제약 차원이 남아있다고 판정하는 실시예를 가정한다. 이러한 예에서, 랜덤 제약기(325)는 시범 레이아웃 생성기(215)에서 프로세서와 같은 연산 리소스가 5개 이하의 미제약 차원의 자유도가 존재할 때 이미지 세트에 대해 레이아웃을 선택적으로 생성할 수 있다고 판정한다. 이에 응답하여, 랜덤 제약기(325)는 미제약 레이아웃 차원의 수를 5개 이하로 유도하도록 나머지 미제약 차원으로부터 충분한 제약을 랜덤하게 선택하고 적용할 것이다. 따라서, 이러한 사례에서, 랜덤 제약기(325)는 레이아웃 제약을 선택하고 적용함으로써 나머지 미제약 차원에 대해 5개의 제약을 랜덤하게 생성할 수 있다. 다른 이러한 사례에서 랜덤 제약기(325)는 그 대신에 시범 레이아웃 생성 및 최적화의 프로세스를 가속시키거나, 또는 결과적인 프레젠테이션에 변형을 부가하도록, 나머지 10개의 미제약 차원 중 6개 이상을 랜덤하게 제약할 수 있다.

다른 실시예에서, 랜덤 제약기(325)는 특정의 연산 리소스에 대해 최적으로 취급 용이한 솔루션 공간을 달성하도록 요구되는 보다 적은 제약을 생성하는 것으로 랜덤하게 결정한다. 예를 들어, 랜덤 제약기(325)가 5개 이하의 미제약 차원이 존재할 때 10개의 미제약 차원이 유지되고 연산 리소스가 최적으로 동작하는지를 판정한다. 이에 응답하여, 랜덤 제약기(325)는 솔루션 공간이 연산 리소스의 최적의 취급 용이성 이상으로 유지되도록 4개 이하의 미제약 차원을 랜덤하게 제약한다. 따라서, 이러한 하나의 사례에서, 랜덤 제약기(325)는 미제약 차원을 제약하도록 0개의 레이아웃 제약을 생성할 수 있다. 다른 이러한 사례에서, 랜덤 제약기(325)는 2개, 3개, 또는 4개의 차원을 제약하도록 레이아웃 제약을 생성할 수 있다.

순서도(400)의 단계(430)에서, 일 실시예에서, 시범 이미지 레이아웃을 생성하는 데에 사용하기 위해 이미지 레이아웃 제약 세트가 제공되며, 여기서 이미지 레이아웃 제약 세트는 차원적으로 취급 용이한 솔루션 공간을 정의한다. 일 실시예에서, 랜덤 제약기(325)는 이미지 분석 제약 선택기(321) 및 양식 제약 선택기(323)에 의해 생성된 적용되는 레이아웃 제약을 누산한다. 임의의 랜덤하게 적용된 제약을 다른 누산된 제약에 부가한 후에, 랜덤 제약기(325)는 특정의 리소스 자원에 대해 차원적으로 취급 용이한 솔루션 공간을 정의하는 레이아웃 제약 세트로서 출력단(227)으로 이들 모든 레이아웃 제약을 출력한다. 다른 실시예에서, 전체 레이아웃 제약 세트를 출력하는 대신에(또는 부가하여), 랜덤 제약기(325)는 각각의 순열이 차원적으로 취급 용이한 솔루션 공간 내에 해당하는 시범 레이아웃을 생성하도록 생성될 수 있는 방식으로 제약 세트로부터 도출된 레이아웃 제약의 순열을 출력한다.

도 5는 본 발명의 일 실시예에 따른 예시적인 사용자 양식 입력 제어 패널(500)의 표시이다. 제어 패널(500)은 템포 제어(510) 및 이에 동반하는 템포 선택기(511); 레이아웃당 이미지 제어(520) 및 이에 동반하는 레이아웃당 이미지 선택기(521); 테마 1 제어(530) 및 이에 동반하는 테마 1 선택기(531); 테마 2 제어(540) 및 이에 동반하는 테마 2 선택기(541)로 구성된다. 제어(510, 520, 530 및 540)의 각각은 연관된 선택기(511, 521, 531 및 541)를 그 슬라이드 상에서 적절한 위치에 위치시킴으로써 입력이 선택되는 슬라이드 출력으로서 구성되는 것으로 도시되어 있다. 일 실시예에서, 제어(500)는 디스플레이 디바이스(118)(도 1)와 같은 디스플레이 디바이스 상에서 선택 가능한 영역으로서 구성되고, 컴퓨터 시스템(100)(도 1)의 커서 제어(116)와 같은 커서 제어의 사용을 통해 수동 조작된다. 회전 제어, 선택 가능한 박스, 드롭 다운 메뉴 등을 포함하는 다른 제어 수단은 도 5 내에서 도시된 것으로 용이하게 대체 가능하므로, 본 발명의 범위 내에 존재한다는 것이 이해될 것이다. 양식 입력 제어 패널(500)에 도시된 제어는 단지 예시적이며, 유사한 제어 패널의 다른 실시예는 상이한 또는 추가적인 사용자 선택 가능한 입력으로 구성된다는 것이 또한 이해될 것이다.

템포 제어(510)는 이미지 또는 이미지의 그룹의 프레젠테이션 템포의 각종 요소를 제어하도록 사용자 입력에 대해 간략화된 수단을 제공한다. 예를 들어, 사용자는 저속(512), 중속(513) 또는 고속(514)에 대응하는 입력을 제공하도록 템포 제어(510)의 길이를 따라 슬라이더(511)를 위치시킴으로써 템포 입력을 선택한다. 제어(510)로부터의 입력 선택을 통해, 양식 제약 선택기(323)는 고차원 솔루션 세트의 차원을 제한하도록 하나 이상의 템포 제약을 선택하고 적용한다. 예를 들어, (도시된 바와 같은) 저속(512), 중속(513) 또는 고속(514)의 입력 선택은 각종 템포 관련 제약을 선택하고 적용하도록 사용된다. 일 실시예에서, 예시적인 것으로 제한적이지 아닌 것으로서, 고속(514)의 선택은 이미지 레이아웃당 5초의 디스플레이 시간의 제약, 1초의 페이드 인의 제약, 1초의 페이드 아웃의 제약, 및 적절하다면, 고속 줌 속도의 제약 및 고속 패닝 속도의 제약에 대응한다.

레이아웃당 이미지 제어(520)는 프레젠테이션을 위해 생성되는 각각의 시범 레이아웃 내에 위치하는 이미지의 수를 제어하도록 사용자 입력에 대해 간략화된 수단을 제공하나. 예를 들어, 사용자는 레이아웃당 하나의 이미지(522), 레이아웃당 2 이상의 이미지(523), 또는 레이아웃당 변환하는 수의 이미지(524)에 대응하는 입력을 제공하도록 레이아웃당 이미지 제어(520)의 길이를 따라 슬라이더(521)를 위치시킴으로써 "레이아웃당 이미지" 입력을 선택한다. 레이아웃당 이미지 제어(520)를 통해, 양식 제약 선택기(323)는 각각의 시범 레이아웃 내에서 사용될 이미지의 수를 제약함으로써 고차원 솔루션 세트의 차원을 제한하도록 제약을 선택하고 적용한다. 예를 들어, 하나의 사례에서, "하나의" 입력 선택(522)은 레이아웃이 단일이 이미지로 생성되도록 하는 제약을 초래할 것이다. 마찬가지로, 하나의 사례에서, "2 이상의" 입력(523)은 각각의 레이아웃 내에서 2 이상의 이미지를 갖는 레이아웃이 생성되도록 하는 제약을 초래할 것이다. 마찬가지로, 하나의 사례에서, (도시된) "가변하는" 입력(524)은 각각의 레이아웃 내에서 하나 또는 2 이상의 이미지를 갖는 레이아웃이 생성되도록 하는 제약을 초래한다. 다른 실시예에서, 레이아웃당 추가적인 및/또는 상이한 이미지 선택이 사용자에게 제공될 수 있음이 이해될 것이다.

테마 1 제어(530)는 이미지 또는 이미지의 그룹의 프레젠테이션 테마의 각종 요소를 제어하도록 사용자 입력에 대해 간략화된 수단을 제공한다. 예를 들어, 조화(532)) 또는 부조화(533)에 대응하는 입력을 제공하도록 테마 1 제어(530)의 길이를 따라 슬라이더(511)를 위치시킴으로써 테마 1 입력을 선택한다. 제어(530)로부터의 입력 선택을 통해, 양식 제약 선택기(323)는 고차원 솔루션 세트의 차원을 제한하도록 하나 이상의 테마 제약을 선택하고 적용한다. 예를 들어, (도시된 바와 같은) 조화(532)의 입력 선택은 주요한 라인을 갖는 이미지로 패닝을 제한하고, 패닝된 이미지의 주요한 라인에 평행한(과 조화하는) 방향으로 패닝을 더 제약하는 테마 제약을 선택하고 적용하도록 사용된다. 마찬가지로, 부조화(533)의 입력 선택은 주요한 라인을 갖는 이미지로 패닝을 제한하고, 패닝된 이미지의 주요한 라인에 수직하는(라인과 조화하는) 방향으로 패닝을 더 제약하는 테마 제약을 선택하고 적용하도록 사용된다.

테마 2 제어(540)는 이미지 또는 이미지의 그룹의 프레젠테이션 테마의 각종 요소를 제어하도록 사용자 입력에 대해 또 다른 간략화된 수단을 제공한다. 예를 들어, 사용자는 낮은 컬러(542), 혼합 컬러(543) 또는 높은 컬러(544)에 대응하는 입력을 제공하도록 테마 2 제어(540)의 길이를 따라 슬라이더(521)를 위치시킴으로써 테마 2 입력을 선택한다. 제어(540)로부터의 입력 선택을 통해, 양식 제약 선택기(323)는 고차원 솔루션 세트의 차원을 제한하도록 하나 이상의 테마 제약을 선택하고 적용한다. 예시적인 것으로 제한적이지 아닌 것으로서, 높은 컬러(544)의 입력 선택은 유사한 컬러 또는 보색의 이미지를 다수의 이미지를 포함하는 레이아웃 또는 일련의 레이아웃으로 그룹화하는 테마 제약을 선택하고 적용하도록 사용된다. 마찬가지로, 높은 컬러(544)의 선택은 생생한 컬러를 갖지 않는 이미지의 디스플레이를 배제하거나 축소하는 테마 제약을 적용한다. 마찬가지로, 적절하게는, 높은 컬러(544)의 선택은 레이아웃 내에서 이미지의 생생하게 채색된 부분으로 및 그 부분으로부터의 줌과, 그 부분 상에서의 패닝을 촉진하는 테마 제약을 또한 적용한다.

일 실시예에서, 제어(510, 520, 530 및 540)(및 사용된다면 다른 제어)는 디폴트 설정의 사용자 변형의 부재 시에 제약을 선택하고 적용하도록 양식 제약 선택기(323)에 의해 입력으로서 이용되는 프레젠테이션 스타일에 대해 자동 또는 사용자 정의된 디폴트 양식 제약 설정으로 구성된다. 예를 들어, 일 실시예에서 디폴트 프레젠테이션 스타일은 매체(513)의 디폴트 설정을 갖는 템포 제어(510), "하나의 이미지"(522)의 디폴트 설정을 갖는 레이아웃당 이미지 제어(520), 조화(532)의 디폴트 설정을 갖는 테마 1 제어, 및 혼합 컬러(543)의 디폴트 설정을 갖는 테마 2 제어로 구성된다.

도 6은 본 발명의 실시예가 실시될 수 있는 예시적인 이미지(610 및 620)를 도시한다.

이미지(610)를 참조하면, 비행기(611)는 입력으로서 수신되는 이미지 분석 데이터를 통해 이미지 분석 제약 선택기(321)가 자동으로 식별하는 중요한 대상(관심 대상)을 나타낸다. 마찬가지로, 영역(615)은 중요도를 적게 갖거나 갖지 않는 이미지(610)의 자동으로 식별된 영역이다. 일 실시예에서, 이러한 대상 및 영역의 자동적인 식별에 응답하여, 이미지 분석 제약 선택기(321)는 하나 이상의 이미지 분석 제약을 선택하고 적용한다. 일 실시예에서, 예시로서, 이미지 분석 제약 선택기(321)는 이미지(610)를 포함하는 임의의 레이아웃에서 대상(611)이 디스플레이되도록 하는 제약을 선택하고 적용한다. 마찬가지로, 일 실시예에서, 이미지 분석 제약 선택기(321)는 이미지(610)를 포함하는 임의의 레이아웃에서 영역(615)이 크로핑되고, 중첩되며, 최소화되거나 또는 디스플레이되지 않도록 하는 제약을 선택하고 적용한다.

도 6에서, 라인(613)은 비행기(611)의 길이에 대응하는 이미지(610)의 주요한 라인의 방향을 나타낸다. 일 실시예에서, 주요한 라인(613)은 이미지 분석 제약 선택기(321)에 대해 사용자 이미지 분석 입력을 통해 식별되었다. 주요한 라인(613)의 사용자 식별(또는 몇몇 다른 사용자 입력)에 응답하여, 이미지 분석 제약 선택기(321)는 하나 이상의 이미지 분석 제약을 선택하고 적용한다. 일 실시예에서, 예시적인 것으로 제한적이지 아닌 것으로서, 이미지 분석 제약 선택기(321)는 주요한 라인(613)에 평행한 방향으로 이미지(610)의 조화적인 패닝을 허용하는 제약 및 주요한 라인(613)에 수직하는 방향으로 이미지(610)의 중요한 패닝을 허용하는 제약을 선택하고 적용한다.

이미지(620)를 참조하면, 사람(622)은 입력으로서 수신되는 이미지 분석 데이터를 통해 이미지 분석 제약 선택기(321)가 자동으로 식별하는 중요한 대상(관심 대상)을 나타낸다. 마찬가지로, 영역(625)은 중요도를 적게 갖거나 갖지 않는 이미지(620)의 자동으로 식별된 영역이다. 일 실시예에서, 이러한 대상 및 영역의 자동적인 식별에 응답하여, 이미지 분석 제약 선택기(321)는 하나 이상의 이미지 분석 제약을 선택하고 적용한다. 일 실시예에서, 예시로서, 이미지 분석 제약 선택기(321)는 이미지(620)를 포함하는 임의의 레이아웃에서 대상(622)이 디스플레이되도록 하는 제약을 선택하고 적용한다. 마찬가지로, 일 실시예에서, 이미지 분석 제약 선택기(321)는 이미지(620)를 포함하는 임의의 레이아웃에서 영역(615)이 크로핑되고, 중첩되며, 최소화되거나 또는 디스플레이되지 않도록 하는 제약을 선택하고 적용한다.

점선 원(624)은 이미지(620)에서 식별된 매우 높은 중요도(안면)의 영역을 나타낸다. 일 실시예에서, 영역(624)은 입력으로서 수신된 이미지 분석 데이터로부터 이미지 분석 제약 선택기(321)에 의해 자동으로 식별되었다. 또한, 이러한 일 실시예에서, 매우 높은 중요도의 영역으로서 영역(624)의 적절한 식별을 확인하도록 이미지 분석 제약 선택기(321)에 의해 또한 수신되었다. 영역(624) 또는 매우 높은 중요도의 다른 유사한 영역의 식별에 응답하여, 이미지 분석 제약 선택기(321)는 하나 이상의 이미지 분석 제약을 선택하고 적용한다. 일 실시예에서, 예시적인 것으로 제한적이지 아닌 것으로서, 이미지 분석 제약 선택기(321)는 이미지(620)의 영역(624)로 및 이미지(620)의 영역(624)로부터의 줌 및/또는 이미지(620)의 영역(624)의 확대를 허용하는 제약을 선택하고 적용한다.

이미지 레이아웃 제약의 생성

도 7은 본 발명의 일 실시예에 따른 레이아웃 제약을 생성하는 순서도(700)이다.

순서도(700)의 단계(705)에서, 일 실시예에서, 선택된 레이아웃 제약은 레이아웃 제약 세트가 제한된 레이아웃 차원 세트로 협소화하도록 이용된다. 이러한 일 실시예에서, 이용된 제약은 이전의 미제약 레이아웃 차원 세트를 협소화히도록 이미지 분석 제약 선택기(321) 또는 양식 제약 선택기(323)에 의해 선택되고 적용된다.

예를 들어, 일 실시예에서, 이것은 레이아웃 차원 세트를 협소화히도록 자동으로 선택된 레이아웃 제약을 이용하는 것을 포함한다. 일 실시예에서, 자동으로 선택된 레이아웃 제약은 이미지 분석 제약 선택기(321)에 의해 선택되고 적용되며 이미지 콘텐츠의 자동화된 분석, 이미지 콘텐츠의 사용자 분석, 또는 그 결합에 근거한다. 도 6의 설명은 이미지 분석 제약 선택기가 어떻게 사용자 입력 및 자동화된 이미지 분석 입력에 기초하여 이미지 분석 레이아웃 제약을 선택하고 적용한다.

다른 사례에서, 이것은 제한된 레이아웃 차원 세트를 생성하는 레이아웃 차원 세트를 협소화히도록 양식 입력에 근거하는 선택된 레이아웃 제약을 이용하는 것을 포함한다. 양식 입력은 사용자 양식 입력, 디폴트 양식 입력 설정, 또는 그 결합에 근거한다. 양식 제약 선택기(323)는 이러한 일 실시예에서, 양식 입력에 근거하는 이용된 제약을 선택하고 적용하도록 이용된다. 도 5의 설명은 어떻게 디폴트 양식 입력 설정 및 사용자 선택된 양식 입력이 양식 제약 선택기(323)에 의해, 양식 레이아웃 제약을 선택하고 적용하도록 사용되는지에 대한 예를 상세히 한다.

레이아웃 차원 세트를 제한된 레이아웃 차원 세트로 협소화하도록 2 이상의 선택된 제약이 이용되는 실시예에서, 선택된 제약은 이미지 분석 제약 선택기(321) 또는 양식 제약 선택기(323)에 의해, 또는 이 둘에 의해 선택되고 적용된다는 것이 이해될 것이다.

순서도(700)의 단계(715)에서, 일 실시예에서, 제한된 레이아웃 차원 세트를 축소된 레이아웃 차원 세트로 협소화하도록 적어도 하나의 랜덤 레이아웃 제약이 이용된다. 축소된 레이아웃 차원 세트는 제한된 레이아웃 차원 세트보다 이미지 레이아웃에 대해 많은 제약을 갖고 적은 차원적 자유도를 갖는다. 랜덤 제약기(325)는 이용된 제약을 랜덤하게 선택하고 적용한다. 일 실시예에서, 랜덤 제약기(325)는 이미지 분석 제약 선택기(321) 또는 양식 제약 선택기(323)에 의해, 또는 이 둘에 의해 선택되고 적용된 제약의 적용 이후에 유지되는 미제약 차원으로 구성되는 제한된 레이아웃 차원 세트를 분석한다. 이러한 분석을 통해, 랜덤 제약기(325)는 제한된 레이아웃 차원 세트 내의 어느 차원이 미제약으로 유지되는지를 판정한다. 랜덤 제약기(325)는 제한된 레이아웃 차원 세트의 하나 이상의 미제약 차원에 (이전에 기술된 바와 같은) 하나 이상의 제약을 랜덤하게 선택하고 적용한다. 일 실시예에서, 랜덤 제약기(325)는 이미 제약된 차원에 대해 다른 제약을 또한 랜덤하게 선택하고 적용한다.

일 실시예에서, 랜덤 제약의 적용의 목적은 제한된 레이아웃 차원 세트를 축소된 세트로 감소시키는 것이다. 이러한 실 실시예에서, 랜덤 제약기(325)는 제한된 레이아웃 차원 세트를 시범 레이아웃 생성기 또는 레이아웃 최적화기에서 프로세서 또는 이미징 프로그램과 같은 연산 리소스와 연관된 취급 용이한 차원으로 축소하도록 미제약 차원에 충분한(또는 보다 충분한) 랜던 제약을 적용함으로써 이를 수행한다. 따라서, 예를 들어, 제한된 레이아웃 차원 세트가 10개의 차원 자유도를 갖고 축소된 레이아웃 차원 세트가 취급 용이해지도록 5개 이하의 자유도를 가질 필요가 있으면, 랜덤 제약기(325)는 적어도 5개의 미제약 자유도를 제약하도록 레이아웃 제약을 랜덤하게 선택하고 적용한다.

다른 실시예에서, 제한된 레이아웃 차원 세트가 이미 취급 용이한 솔루션 세트이면, 랜덤 제약기(325)는 또한 제한된 레이아웃 차원 세트의 제약 또는 미제약 차원에 대해 하나 이상의 제약을 랜덤하게 선택하고 적용한다. 이것은 축소된 레이아웃 차원 세트로부터 생성된 결과적인 시범 이미지 레이아웃 및 프레젠테이션이 재미없게 보이고 사용자에 대해 매우 반복적으로 보이지 않도록 축소된 레이아웃 차원 세트로의 랜덤성을 도입한다.

랜덤 제약기(325)에서 솔루션 세트를 연산 리소스에 대한 최적의 취급 용이성의 범위로 유도하도록 요구된 자유도의 수보다 적게 랜덤하게 적용한다. 10개의 차원 자유도가 유지되고 최적의 취급 용이성이 5개 이하의 자유도로 성취되는 이전의 예를 고려한다. 이 실시예에서, 랜덤 제약기(325)는 4개 이하의 제약을 랜덤하게 선택하고 적용할 것이다. 따라서 연산 리소스에 대해 최적으로 취급 용이한 것보다 많은 수의 미제약 차원이 솔루션 세트에서 유지될 것이다. 이것은 연산 리소스가 "그나마 가장 최상의" 솔루션을 제공하도록 할 차원 세트를 종종 생성함으로써 축소된 레이아웃 차원 세트로의 랜덤성을 도입한다.

순서도(700)의 단계(725)에서, 일 실시예에서, 축소된 레이아웃 차원 세트는 시변 이미지 디스플레이에 대해 이미지 레이아웃 제약 세트를 지정하도록 사용된다. 일 실시예에서, 랜덤 제약기(325)는 레이아웃 제약 세트를 제한하고 축소하도록 사용된 제약으로부터 레이아웃 제약 세트를 통합한다. 랜덤 제약기(325)는 이미지 또는 이미지 세트의 슬라이드 쇼 타입 프레젠테이션과 같은 시변 디스플레이에 대해 이미지 레이아웃 제약 세트를 지정하도록 축소된 레이아웃 차원 세트의 나머지 미제약 차원과 이러한 통합된 제약 세트를 결합한다.

다른 실시예에서, 랜덤 제약기(325)는 지정된 레이아웃 차원 세트로부터 다수의 제약 순열을 더 결정한다. 각각의 제약 순열은, 예를 들어, 시범 레이아웃 생성기에 의해 이미지 세트에 적용될 때 고유한 이미지 레이아웃을 초래한다. 이제 도 6의 이미지(610 및 620)를 참조하면, 이러한 순열의 일례는 이미지(620)만을 디스플레이하는 레이아웃을 지시할 수 있다. 이러한 예에 이어서, 순열은 영역(626)이 제거되도록 이미지(620)가 특정의 방식으로 크로핑되고, 크로핑된 이미지가 새로운 레이아웃이 디스플레이될 때까지 특정의 양의 시간 동안 뷰잉 영역이 중심에서 고정적으로 디스플레이되며, 크로핑된 이미지가 디스플레이되면서 매우 중요한 영역(624)이 저속 줌 속도에서 줌될 것을 또한 요구할 수 있다.

순서도(700)의 단계(735)에서, 일 실시예에서, 이미지 레이아웃 차원 세트는 이미지의 시변 디스플레이에 대해 시범 레이아웃 세트를 생성하는 데에 사용하도록 제공된다. 이러한 일 실시예에서, 랜덤 제약기(325)는 출력 라인(227) 상에서 출력으로서 (블록(725)과 결합하여 이미 기술된) 선택된 이미지 레이아웃 차원 세트를 제공한다. 출력 라인(227)은 이미지 또는 이미지 세트의 슬라이드 쇼 타입 프레젠테이션과 같은 시변 디스플레이에서 평가 또는 사용을 위해 하나 이상의 시범 레이아웃을 생성하는 데에 사용하기 위한 시범 레이아웃 생성기(215)(도 2) 또는 몇몇 유사한 요소에 결합된다.

본 발명의 요지는 구조적인 특징 및/또는 방법적인 작용에 특정한 언어로 기술되었으나, 첨부된 측허 청구 범위에 정의된 요지는 상술된 특정의 특징 또는 작용에 대해 반드시 제한되지 않는 것으로서 이해되어야 한다. 그 대신에, 상술된 특정의 특징 및 작용은 특허 청구 범위를 구현하는 예시적인 형태로서 기술된다.

Claims

차원적으로 취급 용이한 이미지 레이아웃 제약 세트(a dimensionally tractable set of image layout constraints)를 생성하는 방법(400)으로서,

고차원 솔루션 공간(a highly dimensional solution space)의 차원을 제한하도록 선택된 제약을 적용하는 단계(410)와,

제약에 대한 랜덤 선택시에, 상기 고차원 솔루션 공간의 하나 이상의 미제약 차원(unconstrained dimension)을 식별하는 단계(420)를 포함하되,

상기 랜덤 선택에 의해 선택된 제약은 상기 고차원 솔루션 공간을 차원적으로 취급 용이한 솔루션 공간으로 추가 제한하고, 상기 차원적으로 취급 용이한 솔루션 공간의 취급용이성은 연산 리소스의 성능과 연관되는

이미지 레이아웃 제약 세트 생성 방법.
제 1 항에 있어서,

시범 이미지 레이아웃(a trial image layout)을 생성하는 데에 사용하기 위해 이미지 레이아웃 제약 세트를 제공하는 단계로서, 상기 레이아웃 제약 세트는 상기 차원적으로 취급 용이한 솔루션 공간을 정의하는 단계(430)를 더 포함하는

이미지 레이아웃 제약 세트 생성 방법.
제 1 항에 있어서,

상기 고차원 솔루션 공간의 차원을 제한하도록 선택된 제약을 적용하는 단계(410)는, 상기 선택된 제약이 사용자 정의된 양식(stylistic) 입력에 근거하는 단계를 포함하는

이미지 레이아웃 제약 세트 생성 방법.
제 1 항에 있어서,

상기 고차원 솔루션 공간의 차원을 제한하도록 선택된 제약을 적용하는 단계(410)는, 상기 선택된 제약이 이미지 콘텐츠의 자동화된 분석에 근거하는 단계를 포함하는

이미지 레이아웃 제약 세트 생성 방법.
제 1 항에 있어서,

상기 고차원 솔루션 공간의 차원을 제한하도록 선택된 제약을 적용하는 단계(410)는, 상기 선택된 제약이 사전 정의된 디폴트 값에 근거하는 단계를 포함하는

이미지 레이아웃 제약 세트 생성 방법.
이미지의 시변 디스플레이에 대해 레이아웃 제약을 생성하는 시스템(220)에 있어서,

상기 이미지의 분석에 기초하여 레이아웃 제약을 생성하는 이미지 분석 제약 선택기(321)와,

상기 이미지의 상기 시변 디스플레이의 선택된 프레젠테이션 스타일(presentation style)에 기초하여 레이아웃 제약을 생성하는 양식 제약 선택기(323)와,

상기 이미지의 상기 시변 디스플레이와 연관된 차원적 솔루션 공간의 레이아웃 제약을 랜덤하게 생성하는 랜덤 제약기(325)를 포함하는

이미지 레이아웃 제약 세트 생성 시스템.
제 6 항에 있어서,

레이아웃 생성기(215)로의 출력단(227)을 더 포함하되,

상기 출력단(227)은 상기 이미지들의 다수의 시범 레이아웃을 생성하는 데에 사용하도록 상기 레이아웃 생성기(215)에 상기 생성된 레이아웃 제약을 제공하는

이미지 레이아웃 제약 세트 생성 시스템.
제 6 항에 있어서,

상기 이미지 분석 제약 선택기(321)는 차선의 시범 이미지 레이아웃을 축소시키고 상기 이미지의 자동화된 이미지 콘텐츠 분석에 근거하는 레이아웃 제약을 생성하는

이미지 레이아웃 제약 세트 생성 시스템.
제 6 항에 있어서,

상기 이미지 분석 제약 선택기(321)는 상기 이미지의 사용자 이미지 콘텐츠 분석에 근거하는 레이아웃 제약을 생성하는

이미지 레이아웃 제약 세트 생성 시스템.
제 6 항에 있어서,

상기 프레젠테이션 스타일은 사용자 선택 가능한 이미지 프레젠테이션 템포(tempo), 디폴트 프레젠테이션 스타일 및 사용자 선택 가능한 이미지 테마(theme)로 구성되는 그룹으로부터 선택되는

이미지 레이아웃 제약 세트 생성 시스템.
제 6 항에 있어서,

상기 랜덤 제약기(325)는 상기 차원적 솔루션 공간을 연산 리소스와 연관된 취급 용이한 차원으로 축소시키기에 충분한 상기 랜덤 레이아웃 제약을 랜덤하게 생성하는

이미지 레이아웃 제약 세트 생성 시스템.