It is hard to recognize markers from a moving camera, because of motion blur. Our circular barcode design allows fairly stable recognition even with linear motion blur. Each circular barcode can contain 9 bits of data. We developed an algorithm that recognizes barcodes at 30 frames/sec from 1080P video, utilizing GPGPU.