Provided is a camera pose estimation apparatus that estimates an initial camera pose using one of an input depth image and an input color image, and refines the initial camera pose using the other image. When the initial camera pose is estimated using the input depth image, the radius of a first area, in which color information is matched for refinement, can be adaptively set according to the distribution of the depth value of at least one first point that is subject to matching.