Aiming at VLSI implementation of the bit-plane encoding in JPEG2000

a new structure

CBQT (Column-Based Query Table)

and its corresponding scanning method

are presented.The main idea is to record the NBC(Need-Block-Coding) messages of pass 2 and 3 in advance by a certain polling tree

so heuristic search can be fufilled in the subsequent pass-scanning.Compared with K.Chen's GOCS scheme

this method achieved the single-column-skipping.Another advantage is that CBQT could manipulate pass-coding and state-updating simultaneously

so Y.Hsia's memory saving technique was imported without affecting system's coding efficiency.Experimental results show that whole time of bit-plane scanning is reduced by 25% of the original

and 8.72% required memory space is curtailed as well.