A detection apparatus, a detection method and a computer readable medium thereof for detecting an object in real time are provided. The detection apparatus is electrically connected to a video capturing apparatus for capturing a video sequence comprising the object. The detection apparatus generates a first transformed frame and a second transformed frame according to the video sequence, and retrieves a plurality of target pixel bits and a plurality of adjacent pixel bits from the first transformed frame. The detection apparatus further interlaces the target pixel bits and the adjacent pixel bits to enhance the accuracy of determining the position where the object appears in the second transformed frame without considerably increasing the computational complexity.