WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000028476) TRANSFORMATION AND SELECTIVE INVERSE TRANSFORMATION OF LARGE DIGITAL IMAGES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/028476    International Application No.:    PCT/US1999/010276
Publication Date: 18.05.2000 International Filing Date: 11.05.1999
Chapter 2 Demand Filed:    27.04.2000    
IPC:
G06T 9/00 (2006.01), H04N 7/26 (2006.01)
Applicants: EARTH RESOURCE MAPPING [US/US]; Suite 900 4370 La Jolla Village Drive San Diego, CA 92101 (US).
NIXON, Stuart, Willaim [US/US]; (US) (For US Only)
Inventors: NIXON, Stuart, Willaim; (US)
Agent: MEADOR, Terrance, A.; Gray Cary Ware & Freidenrich, LLP Suite 1700 410 B Street San Diego, CA 92101-4297 (US)
Priority Data:
09/188,833 09.11.1998 US
Title (EN) TRANSFORMATION AND SELECTIVE INVERSE TRANSFORMATION OF LARGE DIGITAL IMAGES
(FR) TRANSFORMATION ET TRANSFORMATION INVERSE SELECTIVE D'IMAGES NUMERIQUES DE GRANDES DIMENSIONS
Abstract: front page image
(EN)Image transformation and selective inverse transformation is implemented by performing DWT-based transformation on very large images using single or multi-CPU architectures without requiring large amounts of computer memory. The compression of a large image I(x,y) is accomplished by defining L = (log2(x)-log2(Filter_size)) DWT levels, each level L¿n? containing pre-allocated memory buffers sufficient to hold (Filter_size+1) lines of x/2n pixels length of DWT subbands. For each line of I(x,y), in a recursive fashion through levels L¿0? to L¿n?, the level DWT is computed and the level subband wavelets are compressed and stored or transmitted as required. The recursive DWT for each level of each line of I(x,y) results in a seamless DWT for I(x,y). The continual transmission or storage of compressed imagery occurs where it is desirable to transmit high volumes of imagery through limited transmission bandwidth or to limited disk storage, and is accomplished by compression and transmission or storage of each subband wavelet transformed image line using wavelet quantization and encoding before transmission or storage. The selective decompression of imagery is accomplished by a recursive reverse DWT reconstruction on the desired subset of each image line from the desired subset of lines from a compressed image stored on disk or received from continual transmission, for only as many levels as required to result in the required level of detail view for the image subset to be accessed or viewed.
(FR)La transformation et la transformation inverse sélective des images est mise en oeuvre par un procédé de transformation en ondelettes discrètes (DWT) sur des images de très grandes dimensions, à l'aide d'architectures à une seule ou à plusieurs unités centrales ne nécessitant que peu d'espace mémoire. Pour comprimer une image I(x,y) de grandes dimensions, on définit L = (log2(x)-log2(Filter size)) niveaux DWT, chaque niveau L¿n? contenant suffisamment de tampons mémoire pré-affectés pour renfermer (Filter size+1) lignes d'une longueur de pixels x/2n de sous-bandes DWT. Pour chaque ligne de I(x,y), on calcule, de façon récursive pour les niveaux L¿0? à L¿n?, le niveau DWT, et on comprime les ondelettes des sous-bandes du niveau et on les mémorise ou transmet comme indiqué. La transformation DWT récursive pour chaque niveau de chaque ligne de I(x,y) permet d'obtenir une transformation DWT sans coupure pour I(x,y). On a recours à l'émission ou à la mémorisation en continu des images comprimées lorsque l'on veut transmettre de gros volumes d'images sur des largeurs de bande de transmission limitées ou à un espace disque limité. A cet effet, on comprime, transmet ou mémorise chaque ligne d'image transformée en ondelettes de sous-bande par quantification et codage des ondelettes avant la transformation ou la mémorisation. La décompression sélective des images est réalisée par une reconstruction par transformation DWT inverse récursive pratiquée sur le sous-ensemble choisi de chaque ligne d'image prise dans le sous-ensemble choisi de lignes provenant d'une image comprimée mémorisée sur le disque ou reçue de l'émission en continu, et ce uniquement pour un nombre de niveaux nécessaire pour obtenir un niveau attendu de vues de détail applicable au sous-ensemble d'images demandé en accès ou en visualisation.
Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, GE, GH, GM, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, SD, SL, SZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)