Linear list compression

   
   

Methods, apparatus, and computer readable medium for compressing connected component objects (300) of bi-level images. The compression apparatus (204) can take various forms including apparatus for coding a stroke of an object (300) or for coding the entirety of the object (300), including plural strokes. The compression apparatus (204) typically includes a referencing module (205) for identifying at least one reference node (310), a coding module (206) for successively coding pixel runs (311-314) such that at least one run (311) is coded relative to the reference node (310) and other runs (312-314) are coded relative to previously coded runs, and a closing module (207) for terminating the process. Certain forms of the apparatus operate in a horizontal or a vertical mode only, never operate in horizontal mode during two consecutive coding operations, code each run using two code-words, and/or utilize modified Huffman coding techniques. Various compression methods of the general nature described above are also disclosed.

Metodi, apparecchio e mezzo leggibile dall'elaboratore per la compressione degli oggetti componenti collegati (300) delle immagini a due stadi. L'apparecchiatura di compressione (204) può prendere le varie forme compreso gli apparecchi per la codifica del colpo di un oggetto (300) o per la codifica dell'interezza dell'oggetto (300), compreso i colpi plurali. L'apparecchiatura di compressione (204) include tipicamente un modulo riferentesi (205) per identificare almeno un nodo di riferimento (310), un modulo di codificazione (206) per successivamente la codifica del pixel fa funzionare (311-314) tali che almeno uno funzionato (311) è codificata riguardante il nodo di riferimento (310) ed altro funziona (312-314) è codificato riguardante i funzionamenti precedentemente codificati e un modulo di chiusura (207) per la terminazione del processo. Determinate forme dell'apparecchio funzionano in un modo orizzontale o verticale soltanto, mai funzionano nel modo orizzontale durante i due funzionamenti successivi di codificazione, codificano ciascuno funzionato usando due codice-parole e/o non utilizzano le tecniche modificate di codificazione di Huffman. I vari metodi di compressione della natura generale descritta precedentemente inoltre sono rilevati.

 
Web www.patentalert.com

< Position detecting device and takeout apparatus with position detecting device

< Method of improving a digital image as a function of its dynamic range

> Apparatus and method for extracting management information from image

> High-speed on-chip windowed centroiding using photodiode-based CMOS imager

~ 00139