An apparatus, method, system, computer program and product, each capable of extracting embedded information from a document. The method includes inputting the document having the embedded information, wherein the embedded information is arranged in an embedded area of the document so as to form a grid pattern, obtaining a horizontal regression line representing a horizontal line of the embedded area and a vertical regression line representing a vertical line of the embedded area, moving the horizontal regression line and the vertical regression line across the embedded area to respectively obtain a plurality of horizontal parallel lines and a plurality of vertical parallel lines, detecting a location of the embedded information based on intersection points formed by the plurality of horizontal parallel lines and the plurality of vertical parallel lines, extracting the embedded information from the location detected by the detecting step, and outputting the embedded information to an output device.