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

이미지 프로세싱 시스템 및 그 방법 Download PDF

Info

Publication number
KR101405508B1
KR101405508B1 KR1020087009550A KR20087009550A KR101405508B1 KR 101405508 B1 KR101405508 B1 KR 101405508B1 KR 1020087009550 A KR1020087009550 A KR 1020087009550A KR 20087009550 A KR20087009550 A KR 20087009550A KR 101405508 B1 KR101405508 B1 KR 101405508B1
Authority
KR
South Korea
Prior art keywords
image
document
map
sub
generated
Prior art date
Application number
KR1020087009550A
Other languages
English (en)
Other versions
KR20080049839A (ko
Inventor
마이클 에프. 루엑
Original Assignee
구글 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=37900302&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR101405508(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 구글 인코포레이티드 filed Critical 구글 인코포레이티드
Publication of KR20080049839A publication Critical patent/KR20080049839A/ko
Application granted granted Critical
Publication of KR101405508B1 publication Critical patent/KR101405508B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/957Browsing optimisation, e.g. caching or content distillation
    • G06F16/9577Optimising the visualization of content, e.g. distillation of HTML documents
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/40Analysis of texture
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/18Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Information Transfer Between Computers (AREA)
  • Processing Or Creating Images (AREA)
  • Telephonic Communication Services (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Facsimiles In General (AREA)

Abstract

모바일 통신 디바이스상에서 디스플레이를 위해 이미지를 프로세싱하는 컴퓨터로 구현된 방법은 이미지 맵에 기초한 이미지 일부를 추출하는 단계를 포함한다. 상기 이미지 맵은 상기 이미지 일부에 관한 것이다. 상기 방법은 상기 추출된 이미지 일부를 포함하는 도큐먼트를 생성하는 단계와, 상기 생성된 도큐먼트를 디스플레이를 위해 리모트 디바이스에 송신하는 단계를 또한 포함한다. 상기 방법은 선택형 링크를 상기 추출된 이미지 일부에 할당하는 단계와, 상기 이미지 및 이미지 맵을 갖는 초기 도큐먼트에 대한 요청을 상기 리모트 디바이스로부터 수신하는 단계를 또한 포함한다. 추가로, 상기 방법은 데이터베이스에 상기 생성된 도큐먼트를 저장하는 단계와, 상기 초기 도큐먼트에 대한 다음 요청에 응답하여 상기 저장된 생성 도큐먼트를 송신하는 단계를 포함할 수 있다.

Description

이미지 프로세싱 시스템 및 그 방법{SYSTEM AND METHOD FOR IMAGE PROCESSING}
본 출원은 디스플레이용 이미지의 프로세싱에 관한 것이다.
컴퓨터 및 컴퓨터 네트워크는 다양한 그래픽형 정보를 액세스하는 것이 가능하게 될수록, 사람들은 상기 정보를 획득하는 더욱 많은 방식을 요구하게 된다. 특히, 사람들은 과거에 적절한 프로비젼형(provisioned) 네트워크에 연결된 상설-연결형 개인 컴퓨터에서만 얻을 수 있었던 정보를 도로, 집, 사무실에서 액세스하길 기대한다. 그들은 개인 휴대폰으로부터 화제의 인물 이미지, 및 PDA(Personal Disital Assistant)로부터 가족 사진이 담긴 이메일, 그들의 팜탑 컴퓨터로부터 사진이 내장된 최신 도큐먼트(document)를 보길 원한다. 또한, 사람들은 지방, 국내, 또는 국외에서 관광할 때에 휴대용 디바이스를 이용하여 용이하게 이러한 정보들을 얻길 원한다.
일반적으로, 휴대성은 컨텐트(content)를 디스플레이할 수 있는 스크린 에어리어를 제한하는 소형 크기의 디바이스를 필요로 한다. 이러한 제한성 때문에 휴대용 디바이스는 소형 스크린상에서 디스플레이될 때 판독이나 인지가 불가능한 상태로 이미지를 축소시킨다. 또한, 상기 이미지가 보다 큰 크기로 디스플레이되면, 이 용자가 이미지의 일부를 보기 위해서는 스크롤(scroll)해야 한다.
추가로, 어떤 이미지는 이미지 맵과 연결되며, 이미지 맵은 이미지 일부를 "핫스폿(hotspot)" 또는 링크로 규정하며, 이용자는 웹 페이지를 내비게이트(navigate)하는 것과 같은 행동을 실행하도록 핫스폿 또는 링크를 선택한다. 현재의 일부 휴대용 디바이스는 상기 규정된 이미지 일부와의 링크를 유지하지 않는다. 대신에, 디바이스는 링크를 이미지로부터 분리하여 그 링크를 이미지 외측에 텍스트식(textual) 링크로서 나열한다. 그러나, 상기 분리된 링크는 이미지에 의해 제공된 컨텍스트(context)와 더이상 연관되어 있지 않으므로 링크를 선택하는 이용자를 안내할 수 없다. 상기 그래픽형 컨텍스트로부터 링크를 분리한 것은 링크의 컨텐트에 대하여 이용자를 혼동시킬 수 있다.
본 명세서는 무선 디바이스상에서 디스플레이용 이미지를 프로세싱하는 시스템 및 방법에 관한 것이다.
한 양상에 따르면, 모바일 통신 디바이스상에서 디스플레이하기 위해 이미지를 프로세싱하는 컴퓨터로 구현되는 방법이 제공된다. 상기 방법은, 이미지 일부에 관련하는 이미지 맵에 기초하여 이미지 일부를 추출하는 단계; 상기 추출된 이미지 일부를 포함하는 도큐먼트를 생성하는 단계; 및 상기 생성된 도큐먼트를 디스플레이용으로 리모트 디바이스에 송신하는 단계를 포함한다. 추가로, 선택형 링크는 상기 추출된 이미지 일부에 할당된다.
일 실시 형태에서, 상기 방법은 이미지 및 이미지 맵을 갖는 초기 도큐먼트(initial document)에 대한 리모트 디바이스로부터의 요청(request)을 수신하는 단계; 및 상기 생성된 도큐먼트를 데이터베이스에 저장하는 단계를 포함한다. 상기 저장된 도큐먼트는 초기 도큐먼트에 대한 다음 요청에 응답하여 송신된다. 또한, 상기 요청은 상기 리모트 디바이스의 디스플레이 성능과 연관된 정보를 포함한다. 상기 방법은 디스플레이 성능에 기초하여, 상기 추출된 이미지 일부의 크기를 변경하는 단계를 포함한다. 추가로, 상기 방법은 디스플레이 성능에 기초하여, 상기 추출된 이미지 일부를 크롭(crop)하는 단계를 포함한다.
다른 실시 형태에서, 상기 방법은 초기 도큐먼트를 리모트 웹 서버로부터 검색하는 단계를 추가로 포함한다. 상기 이미지 맵은 초기 도큐먼트의 요소를 도큐먼트 객체 모델 트리(document object model tree)로 조직(organize)하고, 이미지 맵을 찾기 위해 트리를 횡단(traverse)함으로써 선택된다. 또한, 이미지 맵은 초기 도큐먼트에서 요소를 직렬로 파싱(parsing)하여 이미지 맵을 찾음으로써 선택된다. 이미지 맵의 컨텐트는 얼굴 인식 알고리즘을 이용하여 생성되고, 컨텐트는 이미지 일부를 추출용으로 지정하는데 이용되는 좌표(coordinate)를 포함한다. 또한, 이미지 맵의 컨텐트는 광학 문자 인식 알고리즘을 이용하여 생성되고, 컨텐트는 이미지 일부를 추출용으로 지정하는데 이용되는 좌표를 포함한다.
예를 들어, 이미지 맵은 상기 추출된 이미지 일부가 모바일 디바이스 브라우져상에서 디스플레이를 위해 크기가 조절되어야 함을 지정하는데 이용되는 마크업 언어 태그(markup language tag)를 포함한다. 상기 추출된 일부에 인접하는 에어리어를 추출하고, 에어리어와 이미지 일부의 조합이 사전 결정된 크기 또는 형상으로 된다. 또한, 이미지 데이터는 상기 추출된 일부에 인접하는 에어리어에서 디스플레이용으로 생성되고, 상기 생성된 이미지 데이터와 추출된 일부의 조합이 사전 결정된 크기 또는 형상으로 된다.
또다른 실시 형태에서, 상기 이미지의 제2의 이미지 일부는 이미지 맵에 기초하여 추출되고, 상기 제2의 이미지 일부는 리모트 디바이스상에서 디스플레이를 위해 생성된 도큐먼트에 구비된다. 디스플레이된 제2의 부분이 디스플레이되는 포지션은 이미지 맵에 기초하고, 이미지 맵은 포지션 인디케이터(position indicator)를 구비한다. 또한, 디스플레이되는 제2의 부분의 포지션은 이미지의 컨텐트에 기초한다. 상기 제2의 일부와 제1의 일부는 크기와 형상이 동일하다.
다른 양상에 따라, 모바일 디바이스상에서 디스플레이하기 위해 이미지 일부를 선택하는 컴퓨터로 구현되는 시스템이 제공된다. 상기 시스템은, 제1의 전자 도큐먼트로부터 이미지 및 이미지 맵을 선택하는 파서(parser)와; 상기 이미지 일부를 추출하는 수단으로서, 이미지 일부의 포지션 및 경계선(perimeter)은 이미지 맵에 기초하는 상기 추출 수단과; 상기 추출된 이미지 일부를 포함하는 제2의 전자 도큐먼트를 생성하는 도큐먼트 생성기와; 상기 제2의 전자 도큐먼트를 리모트 디바이스에 송신하는 인터페이스를 포함한다.
또다른 양상에 따라, 모바일 디바이스상에서 디스플레이를 위해 이미지 일부를 추출하는 시스템이 제공된다. 상기 시스템은, 이미지와 연관된 좌표에 기초하여 이미지를 세그먼트(segment)로 할당하는 추출기(extractor)와; 추출기와 연통되고, 전자 도큐먼트에서 디스플레이용으로 세그먼트를 적어도 하나 인코딩하는 도큐먼트 생성기와; 전자 도큐먼트를 리모트 디바이스에 송신하는 인터페이스를 구비한다.
여기에 지정된 시스템 및 테크닉은 후술하는 바와 같은 잇점을 하나 이상 제공한다. 시스템은 이용자가 휴대용 디바이스상에서 이미지를 보다 편리하게 볼 수 있도록 이미지 중에서 일부를 선택 및 추출한다. 시스템은 이미지에서 관심이 있는 일부를 추출하여 디스플레이한다. 또한, 시스템은 리모트 디바이스가 이미지 맵에서 이용된 링크에 대한 그래픽 컨텍스트를 유지할 수 있도록 한다. 그래픽 컨텍스트를 유지하는 것은, 리모트 디바이스가 이미지 맵을 디스플레이하는 알고리즘을 구비하지 않아도 가능하다. 또한, 상기 시스템은 메모리 및 프로세싱 능력과 같은 한정된 자원을 갖는, 휴대폰과 같은 휴대용 시스템으로 실현될 수 있다.
본 발명의 다양한 실시 형태는 첨부한 도면을 참조하여 상세히 지정한다. 이러한 실시 형태의 다른 특징, 목적, 및 잇점은 상세한 설명, 도면, 청구항에 의해 분명하게 나타날 것이다.
도 1은 일 실시 형태에 따라 무선 통신 디바이스상에서 디스플레이될 이미지를 프로세싱하는 시스템의 개략 도면.
도 2는 일 실시 형태에 따라 도 1의 시스템에 의한 프로세싱 전후 이미지의 개략 도면.
도 3은 도 1의 시스템을 보다 상세히 나타내는 블록도.
도 4는 무선 통신 디바이스상에서 디스플레이될 이미지를 프로세싱할 때 실 행되는 예시적 동작의 플로우차트.
도 5는 이미지를 포함하는 웹 페이지의 예시적 도큐먼트 객체 모델(document object medel; DOM) 트리를 나타내는 도면.
도 6은 일 실시 형태에 따라 상기 무선 통신 디바이스상에서 디스플레이용으로 프로세스된 HTML(Hypertext markup language) 코드를 나타내는 도면.
도 7은 일반적인 컴퓨터 시스템을 나타내는 도면.
도 1은 일 실시 형태에 따라 무선 통신 디바이스(104)상에서 디스플레이될 이미지를 프로세싱하는 시스템(100)을 나타내는 도면이다. 상기 프로세싱은 이미지(102)의 추출될 일부(106A)를 지정하는 이미지 맵(도시하지 않음)에 기초하여 이미지 일부(106A)를 추출하는 단계를 포함한다. 상기 프로세싱은, 화살표(108)로 도시된 바와 같이, 이미지 일부(106A)를 구비하는 도큐먼트를 생성하는 단계와; 상기 생성된 도큐먼트를 리모트 무선 통신 디바이스(104)에 송신하는 단계를 추가로 포함한다.
이미지(102)는 워드(word) 프로세싱 도큐먼트, 독립형 이미지 화일(stand alone image file), 전자 메일 메세지, 또는 웹 페이지와 같이 포맷을 구비한 초기 도큐먼트에 포함된다. 일 실시 형태에서, 초기 도큐먼트는 연관된 이미지 맵을 갖는 이미지를 포함한다. 이미지 맵은 동작이 연관된 이미지 내에 하나 이상의 에어리어를 지정하는 직사각형의 대향 코너 좌표와 같은 정보를 포함한다. 예를 들어, 도 1의 이미지 일부(106A)는 미국의 북동부를 나타낸다. 이용자가 이미지 일부(106A)를 선택하면, 브라우져는 북동 관광을 설명하는 웹 사이트에 연결된다.
일부 실시 형태에서, 도큐먼트의 프로세싱은 이미지(102)를 갖는 초기 도큐먼트에 대한 리모트 무선 통신 디바이스(104)로부터의 요청에 의해 개시되며, 이 요청은 화살표(110)로 도시된다. 이미지 프로세싱 시스템(112)은 상기 요청을 수신한다. 이미지 프로세싱 시스템(112)의 트랜스코더(transcoder; 114)는 이미지(102)를 프로세스하고, 이미지 프로세싱 시스템(112)은 이미지 일부(106A)를 포함하여 생성된 도큐먼트를 무선 통신 디바이스(104)에 송신한다.
다른 실시 형태에서, 이미지 프로세싱 시스템(112)은 무선 통신 디바이스(104)로부터의 요청없이, 상기 생성된 도큐먼트를 무선 통신 디바이스(104)에 보낸다. 예를 들어, 전자 메일 메세지의 이미지는 이미지 프로세싱 시스템(112)에 의해 프로세스되고, 무선 통신 디바이스(104)에 의한 요청없이 무선 통신 디바이스에 송신된다.
일부 실시 형태에서, 이미지 프로세싱 시스템(112)은, 화살표(118)로 도시된 바와 같이, 초기 도큐먼트를 리모트 웹 서버(116)에서 검색한다. 예를 들어, 무선 통신 디바이스(104)의 이용자는 웹 서버로부터 검색된 웹 페이지 링크의 리스트를 보게 된다. 상기 리스트는 리모트 웹 서버(116)에서 하기와 같은 웹 페이지를 지정하는 웹 페이지 링크를 포함한다:
http://www.remotewebserver.com/initial_document.html.
이미지 프로세싱 시스템(112)은 이용자가 상기 웹 링크를 선택할 때에 액세스되는 실제 URL(Uniform Resource Locator)을 변형함으로써, 아래와 같은 링크가 이미지 프로세싱 시스템(112)에 먼저 지시되도록 한다:
http://www.google.com/?u=www.remotewebserver.com/initial_document.html.
여기서, "www.google.com"은 이미지 프로세싱 시스템(112)의 네트워크 어드레스이다. 상기 URL에서 "?u=www.remotewebserver.com/initial_document.html" 파라미터는, 화살표(120)로 도시된 바와 같이, 리모트 웹 서버(116)로부터 "http://www.remotewebserver.com/initial_document.html."에 위치된 초기 도큐먼트를 요청하도록 이미지 프로세싱 시스템(112)을 지시한다. 이미지 프로세싱 시스템(112)은 초기 도큐먼트를 프로세스하고, 상기 생성된 도큐먼트를 무선 통신 디바이스(104)에 송신한다.
도 2는 일 실시 형태에 따라 도 1의 시스템에 의한 프로세싱 전후의 이미지(102)를 나타내는 도면이다. 예를 들어, 초기 도큐먼트(202)는 미국의 여러 지역의 관광지를 도시하는 웹 페이지이다. 도 2는 프로세싱하기 전의 초기 도큐먼트(202), 및 프로세싱한 후에 생성된 도큐먼트(204)를 나타내는 예이다. 초기 도큐먼트(202)내 이미지(102)는 복수의 에어리어(206A ~ E)를 포함하는 이미지 맵을 구비한다. 에어리어(206A ~ E)는 이미지(102)의 구역을 나타내며, 이 구역은 다른 웹 페이지와의 하이퍼링크, 전자 메일 어드레스와의 하이퍼링크, 또는 FTP(File Transfer Protocol) 사이트와의 하이퍼링크와 같이, 자신과 연관된 동작을 갖는다.
예를 들어, 북동 에어리어(206A)의 선택은, 미국의 북동부 주에서의 관광지를 리스트화한 다른 웹 페이지를 이용자에게 제공하거나, 또는 수신자가 미국 북동 관광자 위원회의 회원인 이용자에게 전자 메일 메세지를 개시한다. 또한, 에어리어(206A ~ E)는 이미지(102)에서 특정 관심 구역을 나타낸다. 예를 들어, 사람 이미지에 있어서는 사람 얼굴을 규정된 에어리어로서 갖는다. 또한, 사람 그룹의 이미지는, 특정 사람을 언급하는 텍스트가 그 이미지에 수반되면 그 특정 사람의 주위에 규정된 에어리어를 갖는다. 생성된 도큐먼트(204)는 초기 도큐먼트(202)의 에어리어(206A)에 상응하는 이미지 일부(106A)를 포함한다. 또한, 도 2의 실시 형태에서, 생성된 도큐먼트(204)는 이미지(102)내 다른 에어리어(206B ~ E)에 상응하는 다른 이미지 일부(106B ~ E)를 포함한다.
도 2의 실시 형태에서, 이미지 프로세싱 시스템(112)의 트랜스코더(114)는 이미지 맵의 에어리어(206A ~ E)를 이용하여 이미지로부터 이미지 일부(106A ~ E)를 추출한다. 상세하게, 이미지 일부(106A ~ E) 각각은 이미지 맵의 에어리어(206A ~ E) 각각에 개별적으로 상응한다.
도 3은 도 1의 시스템(100)을 보다 상세히 나타내는 블록도이다. 도 3은 이미지 프로세싱 시스템(112), 및 이 시스템과 통신하는 디바이스를 나타낸다. 이미지 프로세싱 시스템(112)은 예를 들어 인터넷 서치 공급자의 일반적인 시스템의 일부로서 실현된다.
이미지 프로세싱 시스템(112)은 인터넷과 같은 네트워크(358)와 통신하는 인터페이스(352)를 구비한다. 이미지 프로세싱 시스템(112)은 무선 통신 디바이스(104) 및 리모트 웹 서버(116)와 같은 각종 디바이스와 통신한다. 모든 디바이스에 대해 이루어지는 통신은 양방향이므로, 이미지 프로세싱 시스템(112)은 커멘 드(command)와 같은 정보를 상기 디바이스와 송수신한다.
디바이스로부터 수신된 커멘드와 요청은, 요청 프로세서(366)에 제공되고 요청 프로세서(366)는 요청을 해석하고, 그 요청을 사전에 규정된 수용 가능한 요청과 연관시키고, 이미지 프로세싱 시스템(112)의 다른 구성 요소에 대하여 커멘드 형식으로 공급하여 특정 작동을 실행하도록 한다. 예를 들어, 이미지 프로세싱 시스템(112)이 인터넷 서치 공급자 일반 시스템의 일부인 실시 형태에 있어서, 요청은 서치 요청을 포함한다. 요청 프로세서(366)는 서치 엔진(370)이 상기 서치 요청에 상응하는 서치 결과를 생성하도록 한다. 서치 엔진(370)은 구글 페이지랭크(Google PageRankTM) 시스템이 이용하는 것과 같은 데이터 검색 및 서치 테크닉을 이용한다. 서치 엔진(370)에 의해 생성된 결과는, 결과에 필요한 포매팅을 실행하는 응답 포매터(response formatter; 368)를 이용하여 원 요청기(originl requester)에 다시 공급된다.
서치 엔진(370)은 적절한 동작을 위해 복수의 구성 요소에 의존한다. 예를 들어, 서치 엔진(370)은 요청이 있을 때마다 웹 사이트 자체를 서치하는 대신에 웹 사이트의 인덱스(index; 372)를 참조하여, 보다 효율적인 서치가 이루어지도록 한다. 인덱스(372)는 정보를 변화시키기 위해 잠재적 정보원을 연속적으로 스캐닝하는 크롤러(cawler; 376)에 의해 수집되고 포맷된 정보를 이용하여 증대된다.
트랜스코더(114)는 시스템 스토리지(storage; 374)를 액세스한다. 시스템 스트리지(374)는 어플리케이션, 메인테넌스 루틴(maintenance routine), 및 메니지먼 트와 리포팅(reporting) 소프트웨어와 같이, 시스템을 작동하는데 필요한 파일을 저장하는 하나 이상의 스토리지 로케이션이다. 일부 실시 형태에서, 트랜스코더(114)는 생성된 도큐먼트(204)를 시스템 스토리지(374)에 저장한다. 이미지 프로세싱 시스템(112)은 초기 도큐먼트(202)에 대한 다음 요청에 응답하여 상기 저장된 생성 도큐먼트(204)를 송신한다.
트랜스코더(114)는 초기 도큐먼트(202) 및 이미지(102)를 프로세스하는데 이용되는 복수의 구성 요소를 포함한다. 파서(parser; 302)는 초기 도큐먼트(202)로부터 이미지(102)와, 이 이미지(102)와 연관된 이미지 맵(304)을 선택한다. 파서(302)는 API(Application Programming Interface)를 이용하여 초기 큐먼트(202) 전체를 디코딩하여, 초기 도큐먼트(202)의 컨텐트를 액세스한다. 예를 들어, 초기 도큐먼트(202)가 웹 페이지인 경우, 파서(302)는 DOM(Document Object Model) API를 이용하여 웹 페이지의 구성 요소나 도큐먼트 객체를 액세스한다. DOM API를 이용하면, 파서(302)는 어레이, 큐(queue), 또는 트리와 같은 다양한 데이터 스트럭쳐(structure)를 이용하여 도큐먼트 객체를 초기 도큐먼트(202)에서 메모리로 로드(load)한다. 상기 DOM은 도큐먼트 객체가 랜덤하게 액세스되도록 하거나, 또는 초기 도큐먼트(202)에 지정된 순서와는 다른 순서로 액세스되도록 한다. 또한, 파서(302)는 초기 도큐먼트(202)를 일련의 문자(character) 또는 문자열로서 입력한다. 상기 문자 또는 문자열은 이미지 및 이와 연관된 이미지 맵의 존재를 지정하는 사전 규정된 식별기(identifier) 세트와 연속적으로 비교된다.
이미지 맵(304)은 자신을 규정하는 하나 이상의 마크업 언어 태그(305)를 포 함한다. 예를 들어, HTML은 이미지에 대해 태그 "<img>"을 이용하고, 이미지 맵에 대해서는 태그 "<map>"을 이용한다. 상기 <map> 태그는 "coords" 속성(attribute)과 "href" 속성 각각을 이용하여 이미지(102)의 에어리어(206A ~ E) 각각의 좌표와 하이퍼링크를 지정하는 <area> 태그를 포함한다. 또한, 상기 <area> 태그는 직사각형, 원형, 다각형과 같은 이미지(102)내 에어리어의 형상을 지정하는 "shape" 속성을 포함한다. 상기 이미지가 연관된 이미지 맵을 갖는 경우, 상기 <img> 태그는 "usemap" 속성을 포함한다. 도큐먼트 컨텐트를 예를 들어 DOM으로 랜덤하게 파싱할 때, "usemap" 속성은 상기 이미지와 연관된 이미지 맵을 찾는데 이용될 수 있다. 상기 "usemap" 속성은 이미지 맵(304)의 명칭보다 우선하며, 도 5에 도시된 DOM 트리(500)와 같은 데이터 구조내 이미지 맵(304)을 찾고 액세스하는데 이용된다.
또한, 트랜스코더(114)는 이미지 맵(304)에 포함된 좌표를 이용하여 이미지 일부(106A)를 이미지(102)로부터 추출하는 추출기(306)를 구비한다. 상기 좌표는 추출된 이미지 일부(106A)의 포지션 및 경계선을 나타낸다. 상기 좌표는, 상술된 바와 같이, HTML 태그에서의 속성과 같은, 마크업 언어의 구성 요소이다.
일부 실시 형태에서, 맵 컨텐트 생성기(310)는 이미지 일부의 좌표(312)를 추출기(306)에 공급한다. 맵 컨텐트 생성기(310)는 이미지 또는 이미지 일부에서, 얼굴과 텍스트의 좌표를 각각 결정하는 얼굴 인식(Facial Recognition; FR) 모듈(314) 및 광학 문자 인식(Optical Character Recognition; OCR) 모듈(316)을 구비한다. 맵 컨텐트 생성기(310)는 이미지에서의 객체를 찾기 위해 컨트라스트(contrast)가 높은 에어리어(예를 들어 밝은 색 하늘에 대한 어두운 색 빌딩)를 인식하는 모듈과 같은 그 밖의 모듈도 포함한다. 또한, 좌표(312)는 이미지 맵(304)에 위치된 좌표를 보완 또는 변형한다. 예를 들어, FR 모듈(314)은 이미지 맵에 의해 규정된 이미지 일부에 위치된 얼굴의 좌표를 결정한다. 대안적으로는, 맵 컨텐트 생성기(310)는 초기 도큐먼트(202)에 구비된 연관 이미지 맵을 포함하지 않는 이미지에 좌표(312)를 제공한다. 예를 들어, OCR 모듈(316)은 이미지 맵을 갖지 않는 이미지내 배치된 텍스트의 좌표를 결정하고, 이미지용 이미지 맵을 생성하고, 좌표(312)에 상기 이미지 맵을 채운다.
트랜스코더(114)는 이미지 일부(106A ~ E)을 생성된 도큐먼트(204)에 내장시키기 전에 상기 추출된 이미지 일부(106A ~ E)을 추가로 변형시킨다. 예를 들어, 무선 통신 디바이스(104)로부터의 요청(110)은 디스플레이 크기 및 해상도와 같이, 무선 통신 디바이스(104)내 디스플레이의 물리적 성능을 고려한 디스플레이 성능 정보(318)를 구비한다.
트랜스코더(112)는 디스플레이 성능 정보(318)를 이용하여 이미지 일부(106A)가 무선 통신 디바이스(104)에 있어서 예를 들어 너무 대형인지 또는 너무 세부적인지를 결정하여 이용자에게 효율적으로 디스플레이하도록 한다. 이러한 경우, 맵 컨텐트 생성기(310)는 FR 모듈(314) 및 OCR 모듈(316)과 같은 모듈을 이용하여, 얼굴이나 텍스트와 같은 이미지 일부(106A)에서의 관련 정보에 집중한다. 맵 컨텐트 생성기(310)의 출력은 좌표(312)를 포함하고, 추출기(306)는 추출된 부분을 프로세스하는 방법을 규정하기 위하여 이 좌표(312)를 이용한다. 예를 들어, 좌표(312)는 크롭되어야 하는 이미지 일부(106A)의 에어리어를 규정한다. 크롭이라는 것은 이미지가 얼굴이나 텍스트의 중앙에 오도록 시프트(shift)하는 것, 및 크롭된 이미지가 보다 작은 크기로 디스플레이되도록 주위 이미지 데이터를 제거하는 것을 포함한다. 좌표(312)는 x 및 y 축을 따르는 포인트를 구비하며, 상기 포인트는 크롭된 이미지의 경계를 규정한다.
다른 실시 형태에서, 디스플레이 성능 정보(318)는 맵 컨텐트 생성기(310)에 의해 생성된 좌표(312)를 규정하는데 이용된다. 예를 들어, 디스플레이 성능 정보(318)는 이미지(102)가 무선 통신 디바이스(104)에서 디스플레이 하는데 있어서 너무 대형인지 너무 세부적인지를 나타내고, 상술된 바와 같이, FR 모듈(314) 및 OCR 모듈(316)은 이미지(102)에서 관련 정보를 규정하는 좌표(312)를 생성한다.
다른 실시 형태에서, 좌표(312)는 이미지(102) 또는 이미지 일부(106A)를 확대 또는 축소시킴으로써 이미지(102) 또는 이미지 일부(106A)의 크기를 변형시키기 위해 추출기(306)에 의해 이용된다. 예를 들어, FR 모듈(314) 또는 OCR 모듈(316)은 이미지(102)에서 얼굴 또는 텍스트 각각을 찾고, 이들 특징을 둘러싸는 에어리어를 규정하는 좌표를 생성한다. 맵 컨텐트 생성기(310)는 디스플레이 성능 정보(318)를 이용하여, 이미지(102)를 무선 통신 디바이스(104)상에서 디스플레이하는 크기를 결정하기 위한 확대율 또는 축소율을 생성한다. 예를 들어, 축소된 이미지의 픽셀 각각은 다음 식과 같이, 선형적으로 상응하는 픽셀들의 가중합이다:
P0=P0×3/5+P1×2/5
상기 가중치는 축소율과 연관된다. 예를 들어, 축소율은 인덱스에서 가중치 를 검출하는데 이용되거나, 또는 가중치 세트에 승수(multiplier)로서 이용되어 상기 축소 프로세스에 있어서 적합한 최종 가중치를 산출한다.
예를 들어, 디스플레이 성능 정보(318)는, 예를 들어 480 픽셀 × 600 픽셀과 같이, 무선 통신 디바이스(104)에 의해 이용된 디스플레이의 해상도를 갖는다. 맵 컨텐트 생성기(310)는 480 픽셀 × 600 픽셀보다 큰 이미지를 축소시키는 축소율을 제공함으로써 큰 이미지가 무선 통신 디바이스(104)상에 디스플레이되는 해상도로 맞춰질 수 있다.
맵 컨텐트 생성기(310)로부터 출력된 좌표(312)는 x 및 y 축을 따른 포인트와, 확대율 또는 축소율을 구비한다. 추출기(306)는 좌표(312)를 이용하여 이미지(102) 또는 이미지 일부(106A)를 프로세스하는 방법을 결정한다. 예를 들어, 좌표(312)가 축소율을 포함하는 경우, 추출기(306)는 이미지(102) 또는 이미지 일부(106A)에서 픽셀을 선택적으로 제거한다.
일부 실시 형태에서, 맵 컨텐트 생성기(310)는 추출된 일부가 사전 결정된 크기 및 형상으로 되도록 한다. 예를 들어, 맵 컨텐트 생성기(310)는 원형 이미지 부분에 인접하는 이미지 데이터를 추출함으로써 이미지 일부(106A)가 직사각 형상으로 되도록 한다. 다른 실시 형태에서, 이미지 데이터 생성기(320)는 이미지 일부에 인접하는 에어리어에서 이미지 데이터를 생성하여 이미지 일부가 사전 결정된 크기와 형상으로 되도록 한다. 예를 들어, 이미지 데이터 생성기(320)는 원형 이미지 일부 뒤에 블랙 직사각형 배경을 추가하여 이미지 일부(106A)가 직사각형으로 되도록 한다. 추가로, 이미지 데이터 생성기(320)는 이미지 일부(106A)의 컬러값을 결정하고, 이미지 일부(106A) 뒤의 배경을 위해 컨트라스트형 또는 컴플리멘트(compliment)형 데이터를 생성한다.
또한, 트랜스코더(114)는 도큐먼트 생성기(322)를 포함한다. 일 실시 형태에서, 도큐먼트 생성기(322)는 추출기(306)에 의해 제공된 이미지 일부(106A) 및 초기 도큐먼트(202)로부터의 컨텐트를 이용하여 생성된 도큐먼트(204)를 만든다. 예를 들어, 이미지의 에어리어(206A)는 다른 웹 페이지로의 하이퍼링크를 지정하는 연관된 HTML 속성을 갖는다. 도큐먼트 생성기(322)는 초기 도큐먼트(202)의 에어리어(206A)와 연관된 하이퍼링크에 상응하는 생성된 도큐먼트(204)내 이미지 일부(106A)에 선택형 링크(324)를 추가한다. 하이퍼링크가 다른 웹 페이지로의 링크인 경우, 생성된 도큐먼트(204)에서의 선택형 링크(324)는 프로세싱 시스템(112)의 네트워크 어드레스를 포함한다. 상술된 서치 리스트와 유사한 방식으로, 하이퍼링크는 웹 페이지 요청을 이미지 프로세싱 시스템(112)에 우선 지시하고, 이미지 프로세싱 시스템(112)은 웹 페이지를 검색하고 프로세싱한 후에 웹 페이지를 무선 통신 디바이스(104)에 전달한다. 예를 들어, 초기 도큐먼트(202)는 제2의 리모트 웹 서버(326)에 있는 다른 도큐먼트에 대한 다음의 하이퍼링크를 포함한다:
http://www.seconwebserver.com/another_document.html.
도큐먼트 생성기(322)는 상기 하이퍼 링크를 변형함으로써 하기과 같은 URL의 링크가 이미지 프로세싱 시스템(112)에 우선 지시되도록 한다:
http://www.google.com/?u=www.secondwebserver.com/another_document.html.
도 4는 무선 통신 디바이스(104)상에서 디스플레이될 이미지를 프로세싱할 때 실행될 수 있는 예시적 동작(operation; 400)을 나타내는 플로우차트이다. 예를 들어, 동작(400)은 이미지 프로세싱 시스템(112)에서 실행될 수 있다. 컴퓨터 프로그램 제품에 저장된 프로세서 실행 인스트럭션(processor executing instruction)은 동작(400)을 실행할 수 있다. 동작(400)은 리모트 디바이스로부터의 초기 도큐먼트에 대한 요청이 이루어지는 선택적 단계(402)에서 시작한다. 예를 들어, 무선 통신 디바이스(104)의 이용자는 초기 도큐먼트(202)에 대한 요청(110)을 이미지 프로세싱 시스템(112)에 보낸다.
선택적 단계(404)에서, 이미지 프로세싱 시스템(112)은 초기 도큐먼트에 대한 요청을 수신한다. 선택적 단계(406)에서, 초기 도큐먼트에 상응하는 생성된 도큐먼트가 이미 존재하는 경우, 동작(400)은 단계(426)로 이행한다. 상기 생성된 도큐먼트가 아직 존재하지 않는 경우, 동작(400)은 선택적 단계(408)로 이행한다. 예를 들어, 이미지 프로세싱 시스템(112)은 생성된 도큐먼트의 인덱스화된 리스트를 이용하여 생성된 도큐먼트가 존재하는지를 신속하게 결정하도록 한다. 일부 실시 형태에서, 다중(multiple) 생성된 도큐먼트는 무선 통신 디바이스의 가능한 디스플레이 성능들에 상응하는 초기 도큐먼트 각각에 대해 저장된다. 예를 들어, 디스플레이 성능 정보(318)는 무선 통신 디바이스(104)가 128 × 128 픽셀의 디스플레이 해상도를 갖는 휴대폰이라는 것을 나타낸다. 정보(318)는 도큐먼트가 생성될 때 도큐먼트 식별기와 함께 저장된다. 후속하는 요청을 상기 도큐먼트 식별기 및 디스플레이 성능 정보와 비교하여 새로운 도큐먼트가 생성되어야 하는지 결정하도록 한다. 상술한 경우에 있어서, 디스플레이 해상도가 128 × 128 픽셀로 동일하거나 또는 상이한 디바이스가 동일한 초기 도큐먼트를 요청하는 경우, 상기 인덱스에 상기 초기 도큐먼트가 이 픽셀 해상도와 연관된 버젼(version)을 갖는지를 질의한다. 갖는다면, 새로운 도큐먼트를 생성하는 일 없이 이 도큐먼트가 반환된다.
선택적 단계(408)에서, 초기 도큐먼트는 리모트 웹 서버로부터 요청된다. 선택적 단계(410)에서 리모트 웹 서버는 요청을 수신하고, 선택적 단계(412)에서 리모트 웹 서버는 요청에 대한 응답(초기 도큐먼트를 포함)을 보낸다. 예를 들어, 이미지 프로세싱 시스템(112)은 CNNTM 웹 페이지를 호스팅하는 리모트 웹 서버(116)로부터의 www.cnn.com 과 같은 웹페이지를 요청한다. CNNTM 웹 서버(116)는 www.cnn.com 에 대한 웹 페이지를 포함하는 응답을 이미지 프로세싱 시스템(112)에 보낸다.
단계 414에서, 초기 도큐먼트에 포함된 이미지의 일부 또는 일부들이 초기 도큐먼트에 포함된 이미지 맵에 기초하여 추출된다. 예를 들어, 트랜스코더(114)의 파서(302)는 초기 도큐먼트(202)에 포함된 이미지(102)와 이미지 맵(304)을 식별한다. 추출기(306)는 이미지 맵(304)을 이용하여 이미지 일부(106A)를 추출한다. 대안적으로, 이미지 맵(304)은 초기 도큐먼트(102)에 포함되지 않는다. 대신에, 맵 컨텐트 생성기(310)는 이미지 맵을 생성하고, 추출기(306)는 이미지 일부(106A)를 추출하기 위해 이미지 맵을 이용한다.
선택적 단계(416)에서, 선택형 링크가 이미지 일부에 할당된다. 예를 들어, 트랜스코더(114)는 선택형 링크(324)를 이미지 일부(106A)에 할당하는데, 예를 들어 이미지 일부(106A)와 연관된 <img> 태그 주위에 배치된 앵커(anchor) <a> 태그의 "href" 속성에 하이퍼링크를 할당하는 것이다.
선택적 단계(418) 및 (420)에서, 이미지 맵의 컨텐트는 얼굴 인식 알고리즘 및 광학 문자 인식 알고리즘 각각을 이용하여 생성된다. 예를 들어, FR 모듈(314) 및/또는 OCR 모듈(316)은 얼굴 또는 텍스트에 집중하는 이미지 일부의 좌표(312)를 추출기(306)에 공급한다. 단계(414) 내지 (420)은 다른 순서로 진행될 수 있다. 예를 들어, 얼굴 인식 및 광학 문자 인식은 이미지 일부가 추출되기 전에 발생할 수 있다.
단계(422)에서, 이미지 일부를 포함한 도큐먼트는 리모트 디바이스용으로 생성된다. 예를 들어, 도큐먼트 생성기(322)는 추출된 이미지 일부(106A) 및 초기 도큐먼트(202)를 이용하여 생성된 도큐먼트(204)를 만들어낸다.
선택적 단계(424)에서, 생성된 도큐먼트는 초기 도큐먼트에 대한 후속하는 요청에 응답하여 액세스되는 데이터베이스에 저장된다. 예를 들어, 트랜스코더(114)는 생성된 도큐먼트를 시스템 스토리지(374)에 저장한다. 일부 실시 형태에서, 트랜스코더(114)는 생성된 도큐먼트(204)와 함께, 생성된 도큐먼트(204)에 이미지를 변형하는데 이용된 디스플레이 성능 정보(318)를 저장한다.
단계(426)에서, 생성된 도큐먼트는 리모트 디바이스에 송신된다. 예를 들어, 이미지 프로세싱 시스템(112)의 인터페이스(352)는 생성된 도큐먼트(204)를, 네트워크(358)를 통하여 무선 통신 디바이스(104)에 송신한다. 동작(400)은 생성된 도큐먼트가 리모트 디바이스상에서 디스플레이되는 단계(428)에서 완료된다.
도 5는 이미지를 포함한 웹 페이지의 예시적인 DOM 트리(500)를 나타내는 도면이다. 도 5는 초기 도큐먼트(202)에 대한 예시적인 DOM 트리(500)를 나타낸다. 일 실시 형태에서, 초기 도큐먼트(202)는 HTML 포맷으로 되어 있다. 초기 도큐먼트(202)의 HTML 태그 각각은 트리(500)의 노드(node)로 나타난다. 일부 실시 형태에서, 파서(302)는 초기 도큐먼트(202)를 DOM 트리(500)로 파싱하고, 트리(500)를 횡단하며 이미지 및/또는 이미지 맵을 찾는다.
도 5의 예에서, DOM 트리(500)는 초기 도큐먼트(202)에서 <html> 태그, <head> 태그, 및 <body> 태그를 각각 나타내는 <html> 노드(510), <head> 노드(522), 및 <body> 노드(524)를 포함한다. <body> 노드(524)는 자(child) <map> 노드(532)를 포함한다. <map> 노드(532) 및 그 자 노드들은 이미지 일부를 추출하는데 이용되는 에어리어(206A ~ E)의 좌표를 지정한다. <body> 노드(524)는 자 <img> 노드(534)를 추가로 포함한다. <img> 노드(534)는 이미지(102)에 대한 플레이스홀더(placeholder)이다. <img> 노드(534)의 "src" 속성(536)은 이미지(102)의 위치 및 명칭을 나타낸다. <img> 노드(534)의 "usemap" 속성(538)은 이미지(102)와 연관된 <map> 노드(532)의 명칭 또는 id를 나타낸다. <map> 노드(532)는 복수의 자 <area> 노드(542A ~ C)를 포함한다. <area> 노드(542A ~ C) 각각은 이미지 일부와 연관된 좌표를 지정하는 "coords" 속성(544)과, 이미지 일부가 선택된 경우에 실행될 하이퍼링크를 지정하는 "href" 속성(546)을 포함한다.
도 6은 일 실시 형태에 따라 무선 통신 디바이스(104)상에서 디스플레이를 위해 프로세스된 HTML 코드를 나타내는 도면이다. 도 6은 이미지 프로세싱 시스템(112)에서 트랜스코더(114)에 의해 프로세싱하기 전의 초기 도큐먼트(202)내 HTML 코드와, 트랜스코더(114)에 의해 프로세싱한 후의 생성된 도큐먼트(204)내 HTML 코드를 나타낸다. 초기 도큐먼트(202)는 <map> 태그(602)를 포함하며, 그것의 자 <area> 태그(604A ~ E)는 각각 에어리어(206A ~ E)와 연관된 하이퍼링크와 좌표를 지정한다. 또한, 초기 도큐먼트(202)는 이미지(102)에 대한 플레이스홀더이며, 명칭이 "us_region.gif"인 <img> 태그(606), 및 명칭이 "us_region.map"인 연관된 <map> 태그(602)를 포함한다.
일부 실시 형태에서, 초기 도큐먼트(202)는 메모리에 도 5의 DOM 트리(500)와 같이 파싱 및 로드된다. 여기서, <map> 태그(602)는 DOM 트리(500)에서 <map> 노드(532)에 상응한다. <area> 태그(604A ~ E)는 DOM 트리(500)의 <area> 노드(542A ~ C)에 상응하고, <img> 태그(606)는 DOM 트리(500)의 <img> 노드(534)에 상응한다.
생성된 도큐먼트(204)는 별개의 <img> 태그(608A ~ E) 및 <a> 태그를 포함하며, 이 태그는 이후에 <anchor> 태그(610A ~ E)로 참조된다. 새로운 <img> 태그(608A ~ E) 각각은 트랜스코더(114)에 의해 추출된 이미지 일부 중 하나를 지정한다. 여기서, "src" 속성에서 <img> 태그(608A ~ E)의 명칭은 각각 원래 이미지(102)의 명칭 및 <area> 태그(604A ~ E)의 좌표를 포함한다. <img> 태그(608A ~ E) 각각은 <anchor> 태그(610A ~ E)의 자 태그이며, 연관된 "href" 속성의 이미지 일부와 연관된 하이퍼링크를 지정한다.
일부 실시 형태에서, 초기 도큐먼트(202)의 HTML 태그 또는 속성은 무선 통신 디바이스(104)와 같은 특정 디바이스가 디스플레이에 맞게 이미지(102) 크기를 조절하는 방법에 대한 정보를 포함한다. 예를 들어, HTML 코드는 휴대용 디바이스, PDA, 휴대폰, 및 특정 휴대폰에 대한 컨텐트를 각각 식별하는 <mobile> 태그, <PDA> 태그, <celphone> 태그, <motorola_v66> 태그와 같은 특정 타입의 디바이스에 대한 컨텐트를 식별하는 태그를 포함한다. 또한, 태그는 이미지에서 초상 이미지 및 텍스트를 각각 식별하는 <face> 태그 또는 <text> 태그와 같은 특정 타입의 컨텐트를 식별한다. 맵 컨텐트 생성기(310)는 추출기(306)에 제공되는 좌표(312)를 결정하는데 태그를 이용한다.
일부 실시 형태에서, 추출된 이미지 일부 각각은 동일한 크기 및 형상이다. 예를 들어, 이미지 일부(106A ~ E)는 무선 통신 디바이스(104)상에서 디스플레이될 수 있는 최대 크기와 형상으로 추출된다. 디스플레이 성능 정보(318)는 무선 통신 디바이스(104)에 의해 이용된 디스플레이 크기를 포함한다. 맵 컨텐트 생성기(310)는 두개 이상의 이미지 일부(206A ~ E)가 디스플레이 크기와 동일한 크기로 되도록 확대율과 축소율을 산출한다.
일부 실시 형태에서, 이미지 일부를 크기, 형상, 타입, 하이퍼링크, 또는 그외 HTML과 연관된 정보에 의해 그룹화한 것과 같이, <area> 태그(604A ~ E) 순서와는 다른 순서로 이미지 일부가 디스플레이된다. 예를 들어, 동일한 네트워크 어드레스로의 하이퍼링크를 갖는 이미지 일부는 함께 나열된다. 원형 이미지 일부는 직사각형 이미지 일부 및 다각형 이미지 일부 전에 나열된다. 이미지 일부는 에어리어(206A ~ E)의 원래 크기에 따라 오름순 또는 내림순으로 나열된다.
일부 실시 형태에서, 이미지 일부의 컨텐트는 예를 들어 얼굴, 텍스트, 또는 텍스트 스타일을 함께 그룹화함으로써 이미지 일부를 순서화하는데 이용된다. 예를 들어, 볼드(bold) 또는 큰 텍스트를 포함하는 이미지 일부는 플레인(plain) 또는 작은 텍스트 전에 나열된다. 얼굴을 포함하는 이미지 일부는 얼굴을 포함하지 않는 다른 이미지 일부 전에 나열된다.
도 3을 참조하면, 디스플레이 순서 또는 포지셔닝은 초기 도큐먼트(102)의 이미지 맵(304)에 구비된 포지션 인디케이터(308)에 의해 결정된다. 예를 들어, 포지션 인디케이터(308)는 얼굴이 첫번째로 디스플레이되거나 또는 이미지 일부(106A)가 첫번째로 디스플레이되고, 이미지 일부(106B)가 두번째로 디스플레이되고, 이미지 일부(106C)가 세번재로 디스플레이됨을 지정한다. 다른 실시 형태에서, 포지션 인디케이터(308)는 맵 컨텐츠 생성기(310)에 의해 생성되고, 도큐먼트 생성기(322)가 이용하도록 출력된다. 도큐먼트 생성기(322)는 지정된 순서대로 이미지 일부(106A ~ E)를 구비한 도큐먼트(204)를, 포지션 인디케이터(308)를 이용하여 생성한다.
도 7은 일반 컴퓨터 시스템(700)을 나타내는 도면이다. 시스템(700)은 일 실시 형태에 따라 상술한 동작(400)에 이용될 수 있다. 예를 들어, 시스템(700)은 이미지 프로세싱 시스템(112), 무선 통신 디바이스(104), 리모트 웹 서버(116), 및 제2의 리모트 웹 서버(326) 중 어느 하나 또는 전체에 구비된다.
시스템(700)은 프로세서(710), 메모리(720), 스토리지 디바이스(730), 입/출력 디바이스(740)를 포함한다. 각 구성 요소(710, 720, 730, 740)는 시스템 버스(750)를 이용하여 상호 연결된다. 프로세서(710)는 시스템(700)에서의 실행을 위 한 인스트럭션을 프로세싱할 수 있다. 일 실시 형태에서, 프로세서(710)는 싱글-쓰레드형(single-threaded) 프로세서이다. 다른 실시 형태에서, 프로세서(710)는 멀티-쓰레드형 프로세서이다. 프로세서(710)는 메모리(720)에 저장된 인스트럭션이나 또는 스토리지 디바이스(730)상에 저장된 인스트럭션을 프로세싱하여 입/출력 디바이스(740)상에 이용자 인터페이스용 그래픽 정보를 디스플레이할 수 있다.
메모리(720)는 시스템(700)에 정보를 저장한다. 일 실시 형태에서, 메모리(720)는 컴퓨터-판독가능 매체이다. 일 실시 형태에서, 메모리(720)는 휘발성 메모리 유닛이다. 다른 실시 형태에서, 메모리(720)는 비휘발성 메모리 유닛이다.
스토리지 디바이스(730)는 시스템(700)에 대형 스토리지를 제공할 수 있다. 일 실시 형태에서, 스토리지 디바이스(730)는 컴퓨터-판독가능 매체이다. 다양한 다른 실시 형태에서, 스토리지 디바이스(730)는 플로피 디스크 디바이스, 하드 디스크 디바이스, 광 디스크 디바이스, 또는 테이프 디바이스이다.
입/출력 디바이스(740)는 시스템(700)에 입/출력 오퍼레이션을 제공한다. 일 실시 형태에서, 입/출력 디바이스(740)는 키보드 및/또는 포인팅 디바이스를 구비한다. 다른 실시 형태에서, 입/출력 디바이스(740)는 그래픽 이용자 인터페이스를 디스플레이하기 위한 디스플레이 유닛을 구비한다.
상술된 특징은 디지털 전자 회로 또는 컴퓨터 하드웨어, 펌웨어(firmware), 소프트웨어, 또는 이들의 조합체에서 실현될 수 있다. 장치는 정보 캐리어(예를 들어 머신-판독가능 스토리지 디바이스) 또는 전파 신호로서 실체적으로 구현되고 프로그래머블 프로세서에 의한 실행되는 컴퓨터 프로그램 제품에서 실현될 수 있고; 방법 단계는 인스트럭션의 프로그램을 실행하는 프로그래머블 프로세서에 의해 실행되어, 입력 데이터상에서 동작하고 출력을 생성하여 상술한 실현 기능을 실행할 수 있다. 상술된 기능은 프로그래머블 시스템상에서 실행될 수 있는 하나 이상의 컴퓨터 프로그램으로 유리하게 실현될 수 있고, 상기 프로그래머블 시스템은 프로그래머블 프로세서, 데이터 스토리지 시스템, 적어도 하나의 입력 디바이스, 및 적어도 하나의 출력 디바이스를 포함하고 프로그래머블 프로세서는 데이터와 인스트럭션을 송수신하기 위하여 나머지 요소에 연결된다. 컴퓨터 프로그램은 직접 또는 간접적으로 컴퓨터에서 이용되어 임의 동작을 실행하거나 또는 소정 결과를 초래할 수 있는 한 세트의 인스트럭션이다. 컴퓨터 프로그램은 모든 형태의 프로그래밍 언어, 컴파일형(compiled) 또는 인터프리트형(interpreted) 언어로 기록될 수 있고, 독립형 프로그램 또는 모듈, 구성 요소, 서브루틴, 또는 다른 컴퓨터 환경에서 이용하기에 적합한 다른 유닛을 포함하는 모든 형태로 전개될 수 있다.
인스트럭션의 프로그램을 실행하는데 적합한 프로세서에는 모든 종류의 컴퓨터의 범용 또는 특별한 용도의 마이크로프로세서, 및 단일 또는 멀티 프로세서가 있다. 일반적으로, 프로세서는 판독전용(read-only) 메모리 및/또는 랜덤 액세스 메모리로부터 인스트럭션 및 데이터를 수신한다. 컴퓨터의 필수 요소는 인스트럭션을 실행하기 위핸 프로세서 및 인스트럭션 및 데이터를 저장하기 위한 하나 이상의 메모리이다. 또한, 일반적으로 컴퓨터는 데이터 파일을 저장하는 하나 이상의 대형 스토리지 디바이스와 통신하도록 동작적으로 결합되거나 또는 구비하고; 이러한 디바이스는 내부 하드 디스크 및 착탈형 디스크과 같은 자기 디스크; 광자 기(magneto-optical) 디스크; 광 디스크를 구비한다. 컴퓨터 프로그램 인스트럭션 및 데이터를 실체적으로 실현하는데 적합한 스토리지 디바이스는 EPROM, EEPROM, 및 플래쉬 메모리 디바이스와 같은 반도체 메모리 디바이스를 예로 포함하는 모든 형태의 비휘발성 메모리; 내부 하드 디스크 및 착탈형 디스크과 같은 자기 디스크; 광자기 디스크; 및 CD-ROM 및 DVD-ROM 디스크를 구비한다. 프로세서 및 메모리는 ASICs(Application-specific integrated circuits)에 포함되거나 또는 ASICs에 의해 보완된다.
이용자와의 상호 작용을 제공하기 위해, 정보를 이용자에게 디스플레이하기 위한 CRT(Cathode Ray Tube) 또는 LCD(Liquid Crystal Display) 모니터와 같은 디스플레이 디바이스, 및 이용자가 컴퓨터로의 입력을 제공할 수 있게 하는 트랙볼(trackball) 또는 마우스와 같은 포인팅 디바이스 및 키보드가 컴퓨터에 구비될 수 있다.
상기 특징은 데이터 서버와 같은 백-엔드(back-end) 구성 요소를 구비하거나, 또는 어플리케이션 또는 인터넷 서버와 같은 미들웨어 구성 요소를 구비하거나, 또는 그래픽 이용자 인터페이스 또는 인터넷 브라우져를 갖는 클라이언트 컴퓨터와 같은 프론트-엔드(front-end) 구성 요소나 이들의 조합체를 구비하는 컴퓨터 시스템에서 실현될 수 있다. 상기 시스템의 구성 요소는 통신 네트워크와 같은 디지털 데이터 통신 매체 또는 모든 형태의 매체에 의해 연결될 수 있다. 통신 네트워크의 예로는 LAN, WAN, 및 인터넷을 형성하는 컴퓨터와 네트워크가 있다.
컴퓨터 시스템은 클라이언트 및 서버를 구비할 수 있다. 클라이언트 및 서버 는 일반적으로 상술한 것과 같이, 서로로부터 일반적으로 떨어져 있고 네트워크를 통하여 상호 작용하는 것이 전형적이다. 클라이언트와 서버의 관계는 각각의 컴퓨터상에서 실행되는 컴퓨터 프로그램에 의해 발생하며, 서로에 대해 클라이언트-서버 관계를 갖는다.
다수의 실시 형태를 상세히 기술하였으나, 다른 변형이 가능하다. 본 명세서의 일부는 HTML을 포함하는 전자 도큐먼트에 관해 논의한 것이지만, XML(Extensible Markup Language), WML(Wireless Markup Language), PDF(Portable Document Format), 워드 프로세싱 포맷, 및 이미지 포맷을 포함하는 다수의 포맷이 상술한 시스템에 의해 프로세스된다. 또한, 도면에 도시된 논리 흐름은 소망하는 결과를 달성하기 위하여 도시된 특정 순서 또는 다른 순차적 순서를 요구하는 것은 아니다. 다른 단계들이 추가되거나 일부 단계는 도시된 흐름으로부터 제거될 수 있다. 다른 구성 요소가 기술된 시스템에 추가되거나 제거될 수 있다. 따라서 다른 실시예들은 후술하는 청구 범위내에 있다.
본 발명에 의하면, 무선 디바이스상에서 디스플레이용 이미지를 프로세싱하는 시스템 및 방법을 제공할 수 있다.

Claims (24)

  1. 모바일 통신 디바이스상에서 디스플레이하기 위해 이미지를 프로세싱하는 컴퓨터 구현 방법으로서,
    서버 시스템에서, 초기 도큐먼트(initial document)에 대한 요청(request)을 그 서버 시스템으로부터 원격지에 있는 컴퓨팅 디바이스로부터 수신하는 단계로서, 상기 초기 도큐먼트는 리모트 디바이스상에서 디스플레이될 이미지를 포함하는 이미지 맵을 구비하는 상기 수신하는 단계;
    상기 이미지를 포함하는 이미지 맵, 상기 이미지의 일부를 지정하는 좌표, 및 상기 이미지의 지정된 일부와 연관된 선택형 링크를 구비한 상기 초기 도큐먼트를 상기 서버 시스템으로 검색하는 단계로서, 상기 선택형 링크는 상기 이미지의 지정된 일부에 할당되어, 상기 초기 도큐먼트를 보는 사용자가 상기 지정된 일부 중 하나를 선택하면 그 선택된 일부에 할당된 선택형 링크가 실행되는 상기 검색하는 단계;
    트랜스코더(transcoder)를 이용하여, 상기 이미지 맵에 기초한 상기 이미지의 지정된 일부를, 상기 이미지로부터 복수의 서브-이미지들을 생성함으로써 추출하는 단계로서, 상기 이미지로부터 생성된 각각의 서브-이미지는 상기 이미지 맵의 좌표로 규정된 상기 이미지의 상기 지정된 일부 중 하나에 대응하며, 상기 생성된 복수의 서브-이미지들은 상기 이미지 맵 및 이미지로부터 분리된 이미지 파일을 포함하고, 상기 서브-이미지 각각은 상기 리모트 디바이스의 시각적 디스플레이 상에서의 프레젠테이션(presentation)을 위해 크기가 변경되고 포맷되며(sized and formatted), 상기 복수의 서브 이미지들은 상기 이미지의 일부를 지정하는 이미지 맵의 좌표에 기초하여 생성되는 상기 추출하는 단계;
    상기 트랜스코더를 이용하여, 상기 이미지의 추출된 일부 각각을 포함하는 제2 도큐먼트를 생성하는 단계로서, 상기 생성된 제2 도큐먼트는 상기 생성된 복수의 서브-이미지를 상기 이미지에 대한 대체물로서 구비하고, 상기 제2 도큐먼트에서 상기 생성된 복수의 서브-이미지들 간의 상기 생성된 복수의 서브-이미지들 중 타 서브-이미지들에 대해 상대적으로 상기 시각적 디스플레이에서 차지하는 공간적 포지셔닝(spatial positioning)은, 상기 이미지 맵 내의 상응하는 지정된 일부 간의 상기 시각적 디스플레이에서 차지하는 상대적인 공간적 포지셔닝과 상이한 상기 생성하는 단계; 및
    상기 생성된 제2 도큐먼트를 상기 리모트 디바이스에서 디스플레이하기 위하여 상기 리모트 디바이스에 송신하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 청구항 1에 있어서,
    선택형 링크를 상기 이미지의 추출된 일부 중 적어도 하나에 할당하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
  3. 청구항 1에 있어서,
    상기 요청은 상기 리모트 디바이스로부터 수신되는 것을 특징으로 하는 방법.
  4. 청구항 3에 있어서,
    상기 제2 도큐먼트를 데이터베이스에 저장하는 단계; 및 상기 초기 도큐먼트에 대한 장래의 요청에 응답하여 상기 저장된 제2 도큐먼트를 송신하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
  5. 청구항 3에 있어서,
    상기 요청은 상기 리모트 디바이스의 디스플레이 성능에 연관된 정보를 포함하는 것을 특징으로 하는 방법.
  6. 청구항 5에 있어서,
    상기 이미지의 추출된 일부 중 적어도 하나의 크기를, 상기 디스플레이 성능에 기초하여 변경하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
  7. 청구항 5에 있어서,
    상기 이미지의 추출된 일부 중 적어도 하나를, 상기 디스플레이 성능에 기초하여 크롭(crop)하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
  8. 청구항 3에 있어서,
    상기 초기 도큐먼트를 리모트 웹 서버에서 검색하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
  9. 청구항 3에 있어서,
    상기 초기 도큐먼트의 요소를 도큐먼트 객체 모델 트리로 조직(organize)하고, 상기 이미지 맵을 찾기 위해 상기 트리를 횡단(traverse)함으로써 상기 이미지 맵을 식별하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
  10. 청구항 3에 있어서,
    상기 이미지 맵을 찾기 위해 상기 초기 도큐먼트에서 요소를 직렬로 파싱(serially parsing)하여 상기 이미지 맵을 식별하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
  11. 청구항 1에 있어서,
    상기 이미지의 일부를 추출용으로 지정하는데 이용되는 상기 좌표를, 얼굴 인식 알고리즘을 이용하여 생성하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
  12. 청구항 1에 있어서,
    상기 이미지의 일부를 추출용으로 지정하는데 이용되는 상기 좌표를, 광학 문자 인식(optical character recognition) 알고리즘을 이용하여 생성하는 단계를 추가로 포함하는 것을 특징으로 하는 방법.
  13. 청구항 1에 있어서,
    상기 이미지 맵은 상기 이미지의 추출된 일부가 모바일 디바이스 브라우져상에서 디스플레이하기 위한 크기로 되어야 함을 지정하는데 이용되는 마크업 언어 태그(markup language tag)를 포함하는 것을 특징으로 하는 방법.
  14. 청구항 1에 있어서,
    상기 추출된 일부 중 적어도 하나에 인접하는 에어리어를 추출하는 단계를 추가로 포함하고, 상기 추출된 일부 중 적어도 하나와 상기 에어리어의 조합이 사전 결정된 크기 또는 형상으로 되는 것을 특징으로 하는 방법.
  15. 청구항 1에 있어서,
    상기 추출된 일부 중 적어도 하나에 인접하는 에어리어 내에서 디스플레이용 이미지 데이터를 생성하는 단계를 추가로 포함하고, 상기 추출된 일부 중 적어도 하나와 상기 생성된 이미지 데이터의 조합이 사전 결정된 크기 또는 형상으로 되는 것을 특징으로 하는 방법.
  16. 삭제
  17. 청구항 1에 있어서,
    상기 생성된 서브-이미지가 상기 제2 도큐먼트에서 디스플레이되는 상기 공간적 포지셔닝은 상기 이미지 맵에 기초하고, 상기 이미지 맵은 포지션 인디케이터(position indicator)를 추가로 구비하는 것을 특징으로 하는 방법.
  18. 청구항 1에 있어서,
    상기 생성된 서브-이미지가 상기 제2 도큐먼트에서 디스플레이되는 상기 공간 포지셔닝은 상기 이미지의 컨텐트에 기초하는 것을 특징으로 하는 방법.
  19. 청구항 1에 있어서,
    상기 생성된 서브-이미지는 동일한 크기 및 형상인 것을 특징으로 하는 방법.
  20. 삭제
  21. 삭제
  22. 삭제
  23. 삭제
  24. 모바일 통신 디바이스상에서 디스플레이하기 위해 이미지를 프로세싱하는 컴퓨터 구현 방법으로서,
    서버 시스템에서, 초기 도큐먼트에 대한 요청을 그 서버 시스템으로부터 원격지에 있는 컴퓨팅 디바이스로부터 수신하는 단계로서, 상기 초기 도큐먼트는 리모트 디바이스상에서 디스플레이될 이미지를 포함하는 이미지 맵을 구비하는 상기 수신하는 단계;
    상기 이미지를 포함하는 이미지 맵, 상기 이미지의 일부를 지정하는 좌표, 및 상기 이미지의 지정된 일부와 연관된 선택형 링크를 구비한 상기 초기 도큐먼트를 상기 서버 시스템으로 검색하는 단계로서, 상기 선택형 링크는 상기 이미지의 지정된 일부에 할당되어, 상기 초기 도큐먼트를 보는 사용자가 상기 지정된 일부 중 하나를 선택하면 그 선택된 일부에 할당된 선택형 링크가 실행되는 상기 검색하는 단계;
    상기 이미지 맵에 기초한 상기 이미지의 지정된 일부를, 상기 이미지로부터 복수의 서브-이미지들을 생성함으로써 추출하는 단계로서, 상기 이미지로부터 생성된 각각의 서브-이미지는 상기 이미지 맵의 좌표로 규정된 상기 이미지의 상기 지정된 일부 중 하나에 대응하며, 상기 서브-이미지 각각은 상기 리모트 디바이스의 시각적 상에서의 프레젠테이션을 위해 크기가 변경되고 포맷되며, 상기 복수의 서브 이미지들은 상기 이미지의 일부를 지정하는 이미지 맵의 좌표에 기초하여 생성되는 상기 추출하는 단계;
    상기 이미지의 추출된 일부 각각을 포함하는 제2 도큐먼트를 생성하는 단계로서, 상기 생성된 제2 도큐먼트는 상기 생성된 복수의 서브-이미지들을 상기 이미지에 대한 대체물로서 구비하고, 상기 제2 도큐먼트에서 상기 생성된 복수의 서브-이미지들 간의 상기 시각적 디스플레이에서 차지하는 상대적인 공간적 포지셔닝(spatial positioning)은, 상기 초기 도큐먼트에서 상기 상응하는 지정된 일부 간의 상기 시각적 디스플레이에서 차지하는 상대적인 공간적 포지셔닝과 상이한 상기 생성하는 단계; 및
    상기 생성된 제2 도큐먼트를 상기 리모트 디바이스에서 디스플레이하기 위하여 상기 리모트 디바이스에 송신하는 단계를 포함하는 것을 특징으로 하는 방법.
KR1020087009550A 2005-09-22 2006-09-22 이미지 프로세싱 시스템 및 그 방법 KR101405508B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/233,288 US7796837B2 (en) 2005-09-22 2005-09-22 Processing an image map for display on computing device
US11/233,288 2005-09-22
PCT/US2006/036951 WO2007038254A2 (en) 2005-09-22 2006-09-22 System and method for image processing

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020147001762A Division KR101495258B1 (ko) 2005-09-22 2006-09-22 이미지 프로세싱 시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20080049839A KR20080049839A (ko) 2008-06-04
KR101405508B1 true KR101405508B1 (ko) 2014-06-11

Family

ID=37900302

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020087009550A KR101405508B1 (ko) 2005-09-22 2006-09-22 이미지 프로세싱 시스템 및 그 방법
KR1020147001762A KR101495258B1 (ko) 2005-09-22 2006-09-22 이미지 프로세싱 시스템 및 그 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020147001762A KR101495258B1 (ko) 2005-09-22 2006-09-22 이미지 프로세싱 시스템 및 그 방법

Country Status (9)

Country Link
US (2) US7796837B2 (ko)
EP (1) EP1938250A4 (ko)
JP (1) JP5269598B2 (ko)
KR (2) KR101405508B1 (ko)
CN (2) CN102708116B (ko)
AU (2) AU2006294603B2 (ko)
BR (1) BRPI0616400B1 (ko)
CA (1) CA2623493C (ko)
WO (1) WO2007038254A2 (ko)

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7596606B2 (en) * 1999-03-11 2009-09-29 Codignotto John D Message publishing system for publishing messages from identified, authorized senders
JP4445116B2 (ja) * 2000-10-17 2010-04-07 東芝テック株式会社 ゲートウエイ装置とネットワークシステム
US20060077443A1 (en) * 2004-10-08 2006-04-13 Sharp Laboratories Of America, Inc. Methods and systems for imaging device display coordination
US7796837B2 (en) * 2005-09-22 2010-09-14 Google Inc. Processing an image map for display on computing device
JP2007219615A (ja) * 2006-02-14 2007-08-30 Sony Corp 検索装置、検索方法、プログラム
US20080065980A1 (en) * 2006-09-08 2008-03-13 Opera Software Asa Modifying a markup language document which includes a clickable image
WO2008157322A1 (en) * 2007-06-13 2008-12-24 Quattro Wireless, Inc. Displaying content on a mobile device
JP5039946B2 (ja) * 2007-07-26 2012-10-03 インターナショナル・ビジネス・マシーンズ・コーポレーション クライアント装置およびサーバ装置の間の通信を中継する技術
CN101378561B (zh) * 2007-08-29 2013-01-02 华为技术有限公司 提供终端外观内容的方法、外观定制服务器和系统
DE102008009442A1 (de) * 2008-02-13 2009-08-27 Bookrix Gmbh & Co. Kg Verfahren und Vorrichtung zur Textattribuierung in Textgrafiken
US20090288035A1 (en) * 2008-05-15 2009-11-19 Microsoft Corporation Scrollable views in a client/server application
CN102027468B (zh) * 2008-05-16 2014-04-23 上海惠普有限公司 提供用于检索的地理图像
US8867779B2 (en) * 2008-08-28 2014-10-21 Microsoft Corporation Image tagging user interface
US8396246B2 (en) * 2008-08-28 2013-03-12 Microsoft Corporation Tagging images with labels
JP5596914B2 (ja) * 2008-09-16 2014-09-24 富士通株式会社 端末装置、表示制御方法、及び表示機能を備えたプログラム
AU2009311452A1 (en) * 2008-10-28 2012-07-19 Vistaprint Schweiz Gmbh Method and system for calculating weight of variable shape product manufactured from product blank
US9582596B2 (en) * 2008-10-29 2017-02-28 International Business Machines Corporation Preventing not found error (404) responses on dynamically loaded missing images
KR20100065744A (ko) * 2008-12-08 2010-06-17 엔에이치엔(주) 웹 페이지를 모바일 단말기에서 디스플레이 가능한 형태로 트랜스코딩하는 방법 및 장치
US8373724B2 (en) 2009-01-28 2013-02-12 Google Inc. Selective display of OCR'ed text and corresponding images from publications on a client device
US8442813B1 (en) 2009-02-05 2013-05-14 Google Inc. Methods and systems for assessing the quality of automatically generated text
US20100237991A1 (en) * 2009-03-17 2010-09-23 Prabhu Krishnanand Biometric scanning arrangement and methods thereof
US20110074831A1 (en) * 2009-04-02 2011-03-31 Opsis Distribution, LLC System and method for display navigation
JP5455456B2 (ja) * 2009-06-09 2014-03-26 キヤノン株式会社 情報処理装置、情報処理方法、およびプログラム
US8261179B2 (en) * 2009-07-16 2012-09-04 Benevoltek, Inc. Web page hot spots
WO2011075854A1 (en) * 2009-12-23 2011-06-30 Craig Richard Warren Method, system, and article of manufacture for generating ad groups for on-line advertising
US20110238676A1 (en) * 2010-03-25 2011-09-29 Palm, Inc. System and method for data capture, storage, and retrieval
US20110258575A1 (en) * 2010-04-16 2011-10-20 Microsoft Corporation Displaying large datasets in a browser environment
US20130159889A1 (en) * 2010-07-07 2013-06-20 Li-Wei Zheng Obtaining Rendering Co-ordinates Of Visible Text Elements
KR20140027334A (ko) * 2011-05-27 2014-03-06 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피. 이미징 디바이스에서의 어드레스 표시
US8683008B1 (en) 2011-08-04 2014-03-25 Google Inc. Management of pre-fetched mapping data incorporating user-specified locations
US8280414B1 (en) 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US8204966B1 (en) 2011-09-26 2012-06-19 Google Inc. Map tile data pre-fetching based on user activity analysis
US20130104025A1 (en) * 2011-10-20 2013-04-25 Microsoft Corporation Enabling immersive search engine home pages
US9207754B2 (en) 2011-10-20 2015-12-08 Microsoft Technology Licensing, Llc Enabling immersive, interactive desktop image presentation
US9275374B1 (en) 2011-11-15 2016-03-01 Google Inc. Method and apparatus for pre-fetching place page data based upon analysis of user activities
US8711181B1 (en) 2011-11-16 2014-04-29 Google Inc. Pre-fetching map data using variable map tile radius
US9063951B1 (en) 2011-11-16 2015-06-23 Google Inc. Pre-fetching map data based on a tile budget
US8886715B1 (en) 2011-11-16 2014-11-11 Google Inc. Dynamically determining a tile budget when pre-fetching data in a client device
US9081468B2 (en) 2011-11-23 2015-07-14 Offerpop Corporation Integrated user participation profiles
US9305107B2 (en) 2011-12-08 2016-04-05 Google Inc. Method and apparatus for pre-fetching place page data for subsequent display on a mobile computing device
US9197713B2 (en) 2011-12-09 2015-11-24 Google Inc. Method and apparatus for pre-fetching remote resources for subsequent display on a mobile computing device
US9389088B2 (en) 2011-12-12 2016-07-12 Google Inc. Method of pre-fetching map data for rendering and offline routing
US8803920B2 (en) 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US9268750B2 (en) * 2012-04-04 2016-02-23 Offerpop Corporation Shared link tracking in online social networking systems
US9332387B2 (en) 2012-05-02 2016-05-03 Google Inc. Prefetching and caching map data based on mobile network coverage
US8849942B1 (en) 2012-07-31 2014-09-30 Google Inc. Application programming interface for prefetching map data
KR101726692B1 (ko) * 2012-08-24 2017-04-14 한화테크윈 주식회사 객체 추출 장치 및 방법
CN103903221B (zh) * 2012-12-24 2018-04-27 腾讯科技(深圳)有限公司 一种图片生成方法、装置和系统
CN103559096B (zh) * 2013-09-05 2017-07-11 香港四维软件有限公司 计算机软件端口无缝对接方法
US9569656B2 (en) 2013-12-06 2017-02-14 Google Inc. Local real-time facial recognition
US10692531B2 (en) * 2014-10-25 2020-06-23 Yieldmo, Inc. Methods for serving interactive content to a user
CN104503755B (zh) * 2014-12-22 2018-02-13 中软信息系统工程有限公司 基于html5高清位图的动态信息融合展现方法
US20170140250A1 (en) * 2015-11-13 2017-05-18 Microsoft Technology Licensing, Llc Content file image analysis
FR3043806B1 (fr) * 2015-11-17 2018-10-05 Loic Cueroni Procede de visualisation d'un plan par des dispositifs informatiques
US10089280B1 (en) * 2016-03-22 2018-10-02 Massachusetts Mutual Life Insurance Company Systems and methods for improving workflow efficiency and for electronic record population in a networked environment
US11217344B2 (en) * 2017-06-23 2022-01-04 Abiomed, Inc. Systems and methods for capturing data from a medical device
US10909686B2 (en) * 2018-11-28 2021-02-02 International Business Machines Corporation Identifying and extracting a sub-image in a document image file
CN109871505A (zh) * 2019-01-28 2019-06-11 维沃移动通信有限公司 获取网页内容的方法、云服务器和终端设备
KR102070172B1 (ko) * 2019-08-27 2020-01-28 주식회사 동신지티아이 현장좌표와 수치좌표를 비교해서 수치지형 정보를 보정하는 수치데이터 시스템
JP7438778B2 (ja) * 2020-02-12 2024-02-27 株式会社国際電気通信基礎技術研究所 可視化データ処理方法、可視化データ処理システム、および、プログラム
US20220318334A1 (en) * 2021-04-06 2022-10-06 Zmags Corp. Multi-link composite image generator for electronic mail (e-mail) messages

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005029308A2 (en) * 2003-09-24 2005-03-31 Nokia Corporation Improved presentation of large objects on small displays

Family Cites Families (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4484192A (en) * 1981-12-17 1984-11-20 The Bendix Corporation Moving map display
JPH0690596B2 (ja) * 1985-04-30 1994-11-14 日本電装株式会社 電子地図表示装置
US4847604A (en) * 1987-08-27 1989-07-11 Doyle Michael D Method and apparatus for identifying features of an image on a video display
IE61778B1 (en) * 1989-01-04 1994-11-30 Emyville Enterprises Image processing
US5353132A (en) * 1989-02-06 1994-10-04 Canon Kabushiki Kaisha Image processing device
JPH04288584A (ja) * 1991-03-18 1992-10-13 Pioneer Electron Corp 地図表示装置
US5444797A (en) * 1993-04-19 1995-08-22 Xerox Corporation Method and apparatus for automatic character script determination
EP0625757B1 (en) * 1993-05-07 2000-08-23 Canon Kabushiki Kaisha Selective document retrieval method and system
US5533174A (en) * 1993-10-26 1996-07-02 Digital Equipment Corporation Network font server
JPH07261279A (ja) * 1994-02-25 1995-10-13 Eastman Kodak Co 写真画像の選択システム及び方法
US5937106A (en) 1995-04-04 1999-08-10 Canon Kabushiki Kaisha Image processing apparatus and control method capable of rotating an original image
US5721851A (en) * 1995-07-31 1998-02-24 International Business Machines Corporation Transient link indicators in image maps
US5852810A (en) * 1996-01-29 1998-12-22 Student Housing Network Geographic specific information search system and method
US5918013A (en) * 1996-06-03 1999-06-29 Webtv Networks, Inc. Method of transcoding documents in a network environment using a proxy server
US6034689A (en) * 1996-06-03 2000-03-07 Webtv Networks, Inc. Web browser allowing navigation between hypertext objects using remote control
US5983244A (en) * 1996-09-27 1999-11-09 International Business Machines Corporation Indicating when clickable image link on a hypertext image map of a computer web browser has been traversed
US5893127A (en) * 1996-11-18 1999-04-06 Canon Information Systems, Inc. Generator for document with HTML tagged table having data elements which preserve layout relationships of information in bitmap image of original document
US6724931B1 (en) * 1996-12-02 2004-04-20 Hsu Shin-Yi Compilable plain english-like language for extracting objects from an image using a primitive image map
US6185625B1 (en) * 1996-12-20 2001-02-06 Intel Corporation Scaling proxy server sending to the client a graphical user interface for establishing object encoding preferences after receiving the client's request for the object
DE19706614A1 (de) * 1997-02-20 1998-08-27 Claas Ohg Situationsbezogene programmgesteuerte elektronische Kartenbilddarstellung in einem Kraftfahrzeug
US6000612A (en) * 1997-10-10 1999-12-14 Metanetics Corporation Portable data collection device having optical character recognition
US6075537A (en) * 1997-11-20 2000-06-13 International Business Machines Corporation Ease of use interface to hotspots in hypertext document pages in network display stations
JPH11191082A (ja) * 1997-12-26 1999-07-13 Fuji Xerox Co Ltd サービス中継装置
US6154205A (en) * 1998-03-25 2000-11-28 Microsoft Corporation Navigating web-based content in a television-based system
WO1999062033A1 (en) * 1998-05-23 1999-12-02 Eolas Technologies, Incorporated Identification of features of multi-dimensional image data in hypermedia systems
US6300947B1 (en) * 1998-07-06 2001-10-09 International Business Machines Corporation Display screen and window size related web page adaptation system
US6925595B1 (en) * 1998-08-05 2005-08-02 Spyglass, Inc. Method and system for content conversion of hypertext data using data mining
DE19936314A1 (de) * 1998-08-05 2000-02-17 Spyglass Inc Verfahren und System zur Inhaltskonvertierung von elektronischen Daten unter Verwendung von Konvertierungspräferenzen
US6230174B1 (en) * 1998-09-11 2001-05-08 Adobe Systems Incorporated Method of generating a markup language document containing image slices
GB2343586A (en) * 1998-11-06 2000-05-10 Nec Technologies Image display for mobile phones
GB2346786A (en) * 1999-02-09 2000-08-16 Ibm Image maps
US6456305B1 (en) * 1999-03-18 2002-09-24 Microsoft Corporation Method and system for automatically fitting a graphical display of objects to the dimensions of a display window
US6978418B1 (en) * 1999-04-13 2005-12-20 Hewlett-Packard Development Company, L.P. Dynamic-adaptive client-side image map
US6684087B1 (en) * 1999-05-07 2004-01-27 Openwave Systems Inc. Method and apparatus for displaying images on mobile devices
JP4094777B2 (ja) 1999-07-15 2008-06-04 富士フイルム株式会社 画像通信システム
US6583792B1 (en) * 1999-11-09 2003-06-24 Newag Digital, Llc System and method for accurately displaying superimposed images
US6941382B1 (en) * 2000-02-07 2005-09-06 Raja Tuli Portable high speed internet or desktop device
US20020105529A1 (en) * 2000-02-11 2002-08-08 Jason Bowser Generation and display of multi-image video streams
US6862038B1 (en) 2000-02-11 2005-03-01 Ipac Acquisition Subsidiary I, Llc Efficient image categorization
US6311180B1 (en) * 2000-03-28 2001-10-30 Linx Data Terminals, Inc. Method for mapping and formatting information for a display device
US7148898B1 (en) * 2000-03-29 2006-12-12 Sourceprose Corporation System and method for synchronizing raster and vector map images
JP3879369B2 (ja) * 2000-06-27 2007-02-14 株式会社Kddi研究所 ページを再編集するプロキシサーバ、方法及びプログラムを記録した記録媒体
US6603937B2 (en) 2000-07-18 2003-08-05 Sharp Kabushiki Kaisha Image forming apparatus
US6704024B2 (en) * 2000-08-07 2004-03-09 Zframe, Inc. Visual content browsing using rasterized representations
KR100476855B1 (ko) * 2000-09-22 2005-03-17 세이코 엡슨 가부시키가이샤 화상처리방법
US7016532B2 (en) * 2000-11-06 2006-03-21 Evryx Technologies Image capture and identification system and process
FR2817429B1 (fr) * 2000-11-29 2003-01-31 Eastman Kodak Co Procede pour envoyer des images sur un terminal a faible capacite d'affichage
US20020120653A1 (en) * 2001-02-27 2002-08-29 International Business Machines Corporation Resizing text contained in an image
JP3881182B2 (ja) * 2001-03-09 2007-02-14 株式会社エヌ・ティ・ティ・ドコモ 中継方法および代理サーバ装置
US7016704B2 (en) * 2001-04-02 2006-03-21 Move Mobile Systems, Inc. Coordinating images displayed on devices with two or more displays
WO2002088908A2 (en) * 2001-05-02 2002-11-07 Bitstream Inc. Methods, systems, and programming for producing and displaying subpixel-optimized font bitmaps using non-linear color balancing
US7219309B2 (en) * 2001-05-02 2007-05-15 Bitstream Inc. Innovations for the display of web pages
US6834807B2 (en) 2001-07-13 2004-12-28 Hand Held Products, Inc. Optical reader having a color imager
AUPR678401A0 (en) * 2001-08-02 2001-08-23 Singfield, Christian Network image server
EP1444608B1 (en) * 2001-11-13 2008-12-10 International Business Machines Corporation System and method for selecting electronic documents from a physical document and for displaying said electronic documents over said physical document
FR2833131B1 (fr) * 2001-11-30 2004-02-13 Eastman Kodak Co Procede et systeme pour obtimiser l'affichage d'un sujet d'interet dans une image numerique
US20030171926A1 (en) * 2002-03-07 2003-09-11 Narasimha Suresh System for information storage, retrieval and voice based content search and methods thereof
EP1499964A2 (en) * 2002-04-15 2005-01-26 Koninklijke Philips Electronics N.V. Method, system, computer program product and storage device for displaying a document
JP4110514B2 (ja) 2002-05-15 2008-07-02 ソニー株式会社 データ符号化装置及び方法、データ復号化装置及び方法、データ送信装置、データ受信装置、記憶媒体、並びにコンピュータ・プログラム
JP4208487B2 (ja) * 2002-05-29 2009-01-14 キヤノン株式会社 情報処理装置及び位置の表示方法
US7441010B2 (en) * 2002-06-06 2008-10-21 International Business Machines Corporation Method and system for determining the availability of in-line resources within requested web pages
US6898331B2 (en) * 2002-08-28 2005-05-24 Bae Systems Aircraft Controls, Inc. Image fusion system and method
US7203901B2 (en) * 2002-11-27 2007-04-10 Microsoft Corporation Small form factor web browsing
US20040183817A1 (en) * 2002-12-03 2004-09-23 Bitstream Inc. Methods, systems, and programming for scaled display of web pages
US20040128342A1 (en) * 2002-12-31 2004-07-01 International Business Machines Corporation System and method for providing multi-modal interactive streaming media applications
FR2851357B1 (fr) * 2003-02-19 2005-04-22 Solystic Procede pour la reconnaissance optique d'envois postaux utilisant plusieurs images
US7260261B2 (en) * 2003-02-20 2007-08-21 Microsoft Corporation Systems and methods for enhanced image adaptation
KR100514629B1 (ko) 2003-07-15 2005-09-14 주식회사 헵스켐 우레탄폴리올 프리폴리머, 다공성 폴리우레탄체 및 이의제조방법
US7428700B2 (en) * 2003-07-28 2008-09-23 Microsoft Corporation Vision-based document segmentation
KR100501173B1 (ko) * 2003-08-07 2005-07-18 에스케이 텔레콤주식회사 이동 통신 단말기에서 고해상도 화상을 디스플레이하기위한 방법과 이를 위한 이동 통신 단말기 및 화상 포맷변환 시스템
US20050041858A1 (en) * 2003-08-21 2005-02-24 International Business Machines Corporation Apparatus and method for distributing portions of large web pages to fit smaller constrained viewing areas
US7594194B2 (en) * 2003-09-24 2009-09-22 Nokia Corporation Portrayal of navigation objects
FR2861935B1 (fr) * 2003-11-05 2006-04-07 Thierry Royer Procede et systeme de diffusion de documents vers des terminaux disposant de capacites d'affichage limitees, tels que des terminaux mobiles
US7822233B2 (en) * 2003-11-14 2010-10-26 Fujifilm Corporation Method and apparatus for organizing digital media based on face recognition
US7796837B2 (en) * 2005-09-22 2010-09-14 Google Inc. Processing an image map for display on computing device
US7788577B2 (en) * 2005-09-23 2010-08-31 Google Inc. Displaying information on a mobile device
US7966557B2 (en) * 2006-03-29 2011-06-21 Amazon Technologies, Inc. Generating image-based reflowable files for rendering on various sized displays
US20080065980A1 (en) * 2006-09-08 2008-03-13 Opera Software Asa Modifying a markup language document which includes a clickable image
US8237743B2 (en) * 2009-02-17 2012-08-07 Xerox Corporation Modification of images from a user's album for spot-the-differences

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005029308A2 (en) * 2003-09-24 2005-03-31 Nokia Corporation Improved presentation of large objects on small displays

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Detecting Web Page Structure for Adaptive Viewing on Small Form Factor Devices", Yu Chen 외 2명, Proceedings of the 12th international conference on World Wide Web, pp. 225-233(2003. 05.20.) *
"Detecting Web Page Structure for Adaptive Viewing on Small Form Factor Devices", Yu Chen 외 2명, Proceedings of the 12th international conference on World Wide Web, pp. 225-233(2003. 05.20.)*

Also Published As

Publication number Publication date
BRPI0616400B1 (pt) 2018-11-13
US7796837B2 (en) 2010-09-14
BRPI0616400A2 (pt) 2011-06-21
US8064727B2 (en) 2011-11-22
WO2007038254A3 (en) 2008-01-03
EP1938250A2 (en) 2008-07-02
EP1938250A4 (en) 2012-02-15
US20100316302A1 (en) 2010-12-16
KR101495258B1 (ko) 2015-02-25
WO2007038254A2 (en) 2007-04-05
JP5269598B2 (ja) 2013-08-21
AU2011202378A1 (en) 2011-06-09
KR20080049839A (ko) 2008-06-04
CN102708116A (zh) 2012-10-03
JP2009509478A (ja) 2009-03-05
AU2006294603A1 (en) 2007-04-05
US20070201761A1 (en) 2007-08-30
CA2623493A1 (en) 2007-04-05
CN101313353A (zh) 2008-11-26
AU2006294603B2 (en) 2011-02-24
CN102708116B (zh) 2016-01-20
CN101313353B (zh) 2012-04-18
CA2623493C (en) 2014-05-13
KR20140031976A (ko) 2014-03-13
AU2011202378B2 (en) 2013-05-16

Similar Documents

Publication Publication Date Title
KR101405508B1 (ko) 이미지 프로세싱 시스템 및 그 방법
US10055428B2 (en) Spatially driven content presentation in a cellular environment
US7912829B1 (en) Content reference page
US7345688B2 (en) Semantic thumbnails
US7015922B2 (en) Image display method and portable terminal for displaying selected image
US20060288280A1 (en) User-defined changing of page representations
US7979785B1 (en) Recognizing table of contents in an image sequence
US20100114854A1 (en) Map-based websites searching method and apparatus therefor
US20180189929A1 (en) Adjusting margins in book page images
EP1638015A1 (en) Method for requesting and viewing a zoomed area of detail from an image attachment on a mobile communication device
AU2013216691B2 (en) System and method for image processing
KR100487858B1 (ko) 지능형 맞춤 정보 제공 시스템, 방법 및 컴퓨터로 읽을 수있는 기록매체
US20130249835A1 (en) User interface system and method
Hui et al. Design and Implement a Cartographic Client Application For Mobile Devices using SVG Tiny and J2ME
Hui et al. Design and implementation of a cartographic client application for mobile devices using SVG Tiny and J2ME
JP2003288260A (ja) コンテンツの作成方法及びシステム

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
A107 Divisional application of patent
AMND Amendment
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170526

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180524

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190528

Year of fee payment: 6