There is provided a navigation device including an image sensor and a processor. The image sensor outputs a reference frame and a comparison frame. The processor calculates a correlation search window by changing a relative position of the comparison frame with respect to the reference frame. The processor ignores a part of pixel data of the comparison frame without being processed while calculating each correlation value of the correlation search window to reduce total computation load.