Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home I/O Systems Compressed-image-virtual-editing-system

 Image forming system including interconnected and priority allocated image forming devices
The object of the present invention is to provide an image forming system characterized in (1) ...


 Method for allocating priorities to plurality of DMA engines for processing data packets based on bus phase and transactions status
The present invention provides a method and apparatus for processing data packets through direct ...


 Method and apparatus for switching between source-synchronous and common clock data transfer modes in a multiple processing system
A method for transferring data between bus agents in a computer system including a system bus ...


 Advanced programmable interrupt controller
According to the present invention, a computer system includes an advanced programmable interrupt ...


 Low speed serial bus protocol and circuitry
OF THE PREFERRED EMBODIMENT Referring now to FIG. 1, the computer system C according to the ...


 Serial bus system for sending multiple frames of unique data
Accordingly, the present invention discloses a computer system including a processor, a memory ...


 Data routing using status-response signals
The present invention provides an apparatus and method for routing data between multiple bus ...


 Data and data strobe circuits and operating protocol for double data rate memories
What is claimed is: 1. A computer populated with a plurality of double data rate DRAMS including a ...


 Non-volatile, electrically erasable and reprogrammable memory element
We claim: 1. A non-volatile, electrically erasable and reprogrammable memory element comprising a ...


 High speed processing flip-flop
A high speed processing flip-flop contains a header circuit and a pulse flip-flop circuit. The ...


 Compressed image virtual editing system

Details
Inventors: Miller, Robert F.; Blonstein, Steven M.;
Assignee: Ricoh Company, Ltd. (Tokyo, JP); Ricoh Corporation (Menlo Park, CA)
Primary Examiner: Coles, Sr.; Edward L.
Assistant Examiner: Ning; John
Attorney, Agent or Firm: Townsend and Townsend Khourie and Crew

In an image compression system using a typical image compression scheme, a pointer array is provided to point to each of the many MCUs in a compressed image file. From all the blocks of an image, a subset of the blocks is selected as a virtual image. The virtual image is edited, and each edited block is compressed into an edited block. The edited block is compressed into an edited MCU and placed in an edited block region, and the pointer to the original MCU is changed to point to the new MCU. In this way, the pointer array can be modified to perform an Undo operation. An edge table is provided to hold values where each value, when combined with the differential value for a block on the edge of the virtual image, provides an absolute value for the block without reference to blocks beyond the edge of the virtual image. The entries in the edge table are determined from the compressed MCUs without the blocks being fully decompressed. More than one edge table can be provided. In an image editor, a virtual image is decompressed from a compressed image, the virtual image is processed, and recompressed. The recompressed, edited blocks are then placed in a edited block memory.

DETAILED DESCRIPTION The present invention allows for pixel level manipulation of images that remain in a compressed form.
In an image compression system using a typical image compression scheme, a pointer array is provided to point to each of the many MCUs in a compressed image file.
From all the blocks of an image, a subset of the blocks is selected as a "virtual" image.
The virtual image is decompressed/decoded and edited, each edited block is compressed into an edited block, and the pointers to the original MCUs are changed to point to edited MCUs, which are stored in the edited image data region.
In this way, the pointer array can be modified to perform an "Undo" operation.
The present invention provides a means for handling differentially encoded values within MCUs where not all MCUs are decoded.
An edge table is provided to hold values, where each value, when combined with the differential value for a block on the edge of the virtual image, provides an absolute value for the block without reference to blocks beyond the edge of the virtual image.
The entries in the edge table are determined from the compressed MCUs without the blocks being fully decompressed.
More than one edge table can be provided to improve the speed of computing absolute values from differential values, where speed is more valuable than the storage space used up for the additional tables.
Computation of absolute values is faster, on the average, with more edge tables, since computational speed is proportional to the distance from a block to the nearest edge having an edge table.
The present invention also provides a means for reindexing a compressed edited image, to resort all the MCUs and replace MCUs from the original image data region with MCUs from the edited image data region.
The described embodiment of the present invention works with image data compressed according to the JPEG standard, but the invention is applicable for any image compression scheme where blocks are compressed into variable sized MCUs or where the data is encoded with differential values whereby reference must be made to other MCUs in order to fully decode an MCU



Related patents
  Pseudo-concurrent access to a cached shared resource
A method and apparatus is disclosed for efficiently controlling the access to a cached shared resource such as dynamic random access memory (DRAM). The access is ...
  Interface module for telephone lines
OF THE INVENTION 1. Architecture of the Basic Module FIG. 1 is a schematic diagram of the architecture of two identical modules 10 and 10' in accordance with the ...
  Digital copier operable with external storing medium
It is, therefore, an object of the present invention to provide a digital copier having an external storing device of the type using an inexpensive storing medium. It is ...
  Image communication apparatus
It is an object of the present invention to improve an image communication apparatus in consideration of the above-mentioned problems. It is another object of the ...
  Facsimile/telephone controller
OF THE INVENTION FIGS. 1a and 1b show a line sensing relay 14 and a double pole single throw latch relay 16 coupled between a telephone line 10 and a facsimile machine 1...
  High-frequency selecting switch terminal
OF THE INVENTION Referring to FIGS. 1 and 2, it can be seen that the housing (1) is threaded (11) on it's outer surface so as to engage with the high frequency ...
  High speed pipeline merge sorter with run length tuning mechanism
Accordingly, it is an object of the invention to provide a control data generator for a sort processor which requires no programs for generating the control data and is ...
  High speed pointer based first-in-first-out memory
One embodiment of a high-speed pointer-based FIFO memory system constructed in accordance with this invention is depicted in FIG. 4. FIG. 4 is a block diagram showing ...
  Circuits, systems and methods for preventing queue overflow in data processing systems
The principles of the present invention are preferably applied to circuits, systems, and methods for controlling the transfer of memory requests from an input queuing ...
  Polled FIFO flags
It is desirable to provide a FIFO memory device which has polled status flags. It is also desirable to poll the FIFO memory device multiple times during its operation to ...

0.414

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved