1. An image processing apparatus for processing paper fingerprint information that represents a fiber pattern unique to a paper sheet, comprising: a scanner unit configured to scan the paper fingerprint information that represents a fiber pattern unique to a paper sheet; an embedding unit configured to embed the paper fingerprint information on the paper sheet and to embed position information concerning the paper fingerprint information at two diagonally opposite corners on the paper sheet; an extraction unit configured to extract the paper fingerprint information based on the embedded position information; and a verification unit configured to verify the paper fingerprint information by comparing the embedded paper fingerprint information with the extracted paper fingerprint information.