WO2003044696A3 - System and method for managing compressed graphic image data - Google Patents

System and method for managing compressed graphic image data Download PDF

Info

Publication number
WO2003044696A3
WO2003044696A3 PCT/US2002/035569 US0235569W WO03044696A3 WO 2003044696 A3 WO2003044696 A3 WO 2003044696A3 US 0235569 W US0235569 W US 0235569W WO 03044696 A3 WO03044696 A3 WO 03044696A3
Authority
WO
WIPO (PCT)
Prior art keywords
data
graphic image
image data
nodes
interest
Prior art date
Application number
PCT/US2002/035569
Other languages
French (fr)
Other versions
WO2003044696A2 (en
Inventor
Marc A Blais
Original Assignee
Lockheed Corp
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
Application filed by Lockheed Corp filed Critical Lockheed Corp
Priority to AU2002354048A priority Critical patent/AU2002354048A1/en
Publication of WO2003044696A2 publication Critical patent/WO2003044696A2/en
Publication of WO2003044696A3 publication Critical patent/WO2003044696A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39—Control of the bit-mapped memory
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2340/00—Aspects of display data processing
    • G09G2340/02—Handling of images in compressed format, e.g. JPEG, MPEG
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2360/00—Aspects of the architecture of display systems
    • G09G2360/12—Frame memory handling

Abstract

Compressed graphic image data files, such as Compressed ARC (Arc-second Raster Chart/map) Digitized Raster Graphics (CADRG) map files for a region of interest, are stored in blocks of memory (nodes) preferably arranged as a linked list. Portions of files containing data for an area of interest including an image of interest are decompressed before the data are sent to a frame buffer for display. Nodes that do not contain requested data are flagged as unused, but not deallocated, making the data in such nodes available for use or replacement.
PCT/US2002/035569 2001-11-16 2002-11-07 System and method for managing compressed graphic image data WO2003044696A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002354048A AU2002354048A1 (en) 2001-11-16 2002-11-07 System and method for managing compressed graphic image data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/987,954 2001-11-16
US09/987,954 US7245304B2 (en) 2001-11-16 2001-11-16 System and method for managing compressed graphic image data

Publications (2)

Publication Number Publication Date
WO2003044696A2 WO2003044696A2 (en) 2003-05-30
WO2003044696A3 true WO2003044696A3 (en) 2004-04-29

Family

ID=25533732

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/035569 WO2003044696A2 (en) 2001-11-16 2002-11-07 System and method for managing compressed graphic image data

Country Status (3)

Country Link
US (2) US7245304B2 (en)
AU (1) AU2002354048A1 (en)
WO (1) WO2003044696A2 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6703947B1 (en) * 2000-09-22 2004-03-09 Tierravision, Inc. Method for organizing and compressing spatial data
US7286134B1 (en) * 2003-12-17 2007-10-23 Nvidia Corporation System and method for packing data in a tiled graphics memory
US7420568B1 (en) 2003-12-17 2008-09-02 Nvidia Corporation System and method for packing data in different formats in a tiled graphics memory
JP2006059319A (en) * 2004-07-21 2006-03-02 Ricoh Co Ltd Information processor, program, and recording medium
US20060058953A1 (en) 2004-09-07 2006-03-16 Cooper Clive W System and method of wireless downloads of map and geographic based data to portable computing devices
US20060209080A1 (en) * 2005-03-18 2006-09-21 Telefonaktiebolaget L M Ericsson (Publ) Memory management for mobile terminals with limited amounts of graphics memory
JP4718419B2 (en) * 2006-01-27 2011-07-06 株式会社リコー Image forming apparatus and file management method
US9058792B1 (en) * 2006-11-01 2015-06-16 Nvidia Corporation Coalescing to avoid read-modify-write during compressed data operations
US8878870B1 (en) * 2008-08-01 2014-11-04 Marvell International Ltd. Graphic processing techniques and configurations
US8130223B1 (en) 2008-09-10 2012-03-06 Nvidia Corporation System and method for structuring an A-buffer to support multi-sample anti-aliasing
US8553041B1 (en) * 2008-09-10 2013-10-08 Nvidia Corporation System and method for structuring an A-buffer to support multi-sample anti-aliasing
US8654135B1 (en) 2008-09-10 2014-02-18 Nvidia Corporation A-Buffer compression for different compression formats
US8330766B1 (en) 2008-12-19 2012-12-11 Nvidia Corporation Zero-bandwidth clears
US8319783B1 (en) 2008-12-19 2012-11-27 Nvidia Corporation Index-based zero-bandwidth clears
TW201234334A (en) * 2011-02-15 2012-08-16 Novatek Microelectronics Corp Driving method for bistable display device and driving device thereof
CN102831694B (en) * 2012-08-09 2015-01-14 广州广电运通金融电子股份有限公司 Image identification system and image storage control method
KR102535825B1 (en) 2015-06-03 2023-05-23 삼성전자주식회사 System On Chip and Operating Method of System On Chip
US10621690B2 (en) 2015-09-17 2020-04-14 Qualcomm Incorporated Storing bandwidth-compressed graphics data
TWM526084U (en) * 2016-04-25 2016-07-21 Young Lighting Technology Inc Display apparatus

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630234A (en) * 1983-04-11 1986-12-16 Gti Corporation Linked list search processor
EP0388282A1 (en) * 1989-03-13 1990-09-19 Matra Cap Systemes Method and device for the acquisition and digital storage of coloured geographical maps and display of the maps
EP0528152A1 (en) * 1991-07-22 1993-02-24 International Business Machines Corporation Frame buffer organization and control for real-time image decompression
EP0741380A2 (en) * 1995-05-01 1996-11-06 Motorola, Inc. A display method for tiled data images
US5576736A (en) * 1993-03-29 1996-11-19 Matsushita Electric Industrial Co., Ltd. Visually effective image switching apparatus
US5777618A (en) * 1993-07-29 1998-07-07 Digital Equipment Corporation Method and apparatus for graphical panning
US5844541A (en) * 1993-07-01 1998-12-01 Intel Corporation Generating a full-resolution image from sub-sampled image signals
EP0993184A2 (en) * 1998-10-09 2000-04-12 Matsushita Electric Industrial Co., Ltd. On screen display processor

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5640496A (en) * 1991-02-04 1997-06-17 Medical Instrumentation And Diagnostics Corp. (Midco) Method and apparatus for management of image data by linked lists of pixel values
GB2267624B (en) 1992-05-05 1995-09-20 Acorn Computers Ltd Image data compression
US5638498A (en) * 1992-11-10 1997-06-10 Adobe Systems Incorporated Method and apparatus for reducing storage requirements for display data
US5999189A (en) 1995-08-04 1999-12-07 Microsoft Corporation Image compression to reduce pixel and texture memory requirements in a real-time image generator
US5710835A (en) 1995-11-14 1998-01-20 The Regents Of The University Of California, Office Of Technology Transfer Storage and retrieval of large digital images
US5847762A (en) 1995-12-27 1998-12-08 Thomson Consumer Electronics, Inc. MPEG system which decompresses and then recompresses MPEG video data before storing said recompressed MPEG video data into memory
JPH09247671A (en) 1996-03-04 1997-09-19 Mitsubishi Electric Corp Digital image decoder
US5953017A (en) * 1997-07-31 1999-09-14 International Business Machines Corporation Compressed object display
US6366289B1 (en) * 1998-07-17 2002-04-02 Microsoft Corporation Method and system for managing a display image in compressed and uncompressed blocks
US6701420B1 (en) * 1999-02-01 2004-03-02 Hewlett-Packard Company Memory management system and method for allocating and reusing memory
US6567081B1 (en) * 2000-01-21 2003-05-20 Microsoft Corporation Methods and arrangements for compressing image-based rendering (IBR) data using alignment and 3D wavelet transform techniques
US6515673B1 (en) * 2000-02-16 2003-02-04 Enroute, Inc. Displaying immersive videos using tiled decompression
US6559853B1 (en) * 2000-02-16 2003-05-06 Enroute, Inc. Environment map creation using texture projections with polygonal curved surfaces

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4630234A (en) * 1983-04-11 1986-12-16 Gti Corporation Linked list search processor
EP0388282A1 (en) * 1989-03-13 1990-09-19 Matra Cap Systemes Method and device for the acquisition and digital storage of coloured geographical maps and display of the maps
EP0528152A1 (en) * 1991-07-22 1993-02-24 International Business Machines Corporation Frame buffer organization and control for real-time image decompression
US5576736A (en) * 1993-03-29 1996-11-19 Matsushita Electric Industrial Co., Ltd. Visually effective image switching apparatus
US5844541A (en) * 1993-07-01 1998-12-01 Intel Corporation Generating a full-resolution image from sub-sampled image signals
US5777618A (en) * 1993-07-29 1998-07-07 Digital Equipment Corporation Method and apparatus for graphical panning
EP0741380A2 (en) * 1995-05-01 1996-11-06 Motorola, Inc. A display method for tiled data images
EP0993184A2 (en) * 1998-10-09 2000-04-12 Matsushita Electric Industrial Co., Ltd. On screen display processor

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SLEATOR D D ET AL: "AMOTIZED EFFICIENCY OF LIST UPDATE AND PAGING RULES", COMMUNICATIONS OF THE ASSOCIATION FOR COMPUTING MACHINERY, ASSOCIATION FOR COMPUTING MACHINERY. NEW YORK, US, vol. 28, no. 2, 1 February 1985 (1985-02-01), pages 202 - 208, XP000676279, ISSN: 0001-0782 *

Also Published As

Publication number Publication date
US7705852B2 (en) 2010-04-27
AU2002354048A1 (en) 2003-06-10
US7245304B2 (en) 2007-07-17
US20030095127A1 (en) 2003-05-22
AU2002354048A8 (en) 2003-06-10
WO2003044696A2 (en) 2003-05-30
US20080012871A1 (en) 2008-01-17

Similar Documents

Publication Publication Date Title
WO2003044696A3 (en) System and method for managing compressed graphic image data
EP1074945A3 (en) Method and apparatus for controlling compressed Z information in a video graphics system
AU702762B2 (en) Method of producing image data, image data processing apparatus, and recording medium
AU2002227084A1 (en) System and method for managing compression and decompression of system memory ina computer system
EP0930584A3 (en) Method and apparatus for displaying panoramas with video data
WO2006063057A3 (en) Applying multiple compression algorithms in a database system
AU2002359443A1 (en) System and method for visualization and navigation of three-dimensional medical images
CA2221752A1 (en) Method and apparatus for reducing storage requirements for display data
EP1037167A3 (en) System and method for generating and playback of three-dimensional movies
CA2395449A1 (en) A method and system for dynamically allocating a frame buffer for efficient anti-aliasing
JP2010535382A (en) How to supply pixels from an update buffer
EP1351195A3 (en) 3-D computer graphics rendering system
AU2003299703A1 (en) Method and system for dynamic visualization of multi-dimensional data
EP0788072A3 (en) Encoding and transmission of meshes
MX2007010948A (en) Appatatus for and method of compiling a combined picture and showing it on a display.
EP1376610A3 (en) Block redundancy implementation in hierarchical RAMs
EP1289204A3 (en) Apparatus and method of scheduling channel allocation in a dynamic TDMA frame
EP0863676A3 (en) Memory manager for MPEG decoder
AU2001270253A1 (en) Method and system of reformatting data blocks for storage as larger size data blocks
AU2001259246A1 (en) Method and system for reducing overflows in a computer graphics system
WO2003054796A3 (en) Image rendering apparatus and method using mipmap texture mapping
EP1310960A3 (en) Memory address configuration
ATE549809T1 (en) COMPRESSOR, DECOMPRESSOR AND RESOURCE MANAGEMENT METHOD
EP1376473A3 (en) System and method for employing non-alpha channel image data in an alpha-channel-aware environment
CN109727183B (en) Scheduling method and device for compression table of graphics rendering buffer

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP