Block-matching motion estimation plays an important role in video coding. In this paper, we propose fast motion estimation algorithm using octagon pattern for low complexity. Proposed algorithm carries out minimum SAD point among nine regions divided by octagon pattern and center point. Experimental results show that proposed algorithm has better performance than conventional method through quantitative analysis.