An image compression method and fast storage device accessing and pixel decompression is achieved by applying variable bit rate to reduce the data amount of each image frame. Several thresholds are predetermined depending on the availability of the bandwidth of the storage device and the image resolution to decide the compression ratio of each image frame. Starting address of each compressed image frame is saved in predetermined location of the storage device for quick random accessing any compressed frame of image.