Information embedding is performed by extracting vertices constituting a polygon from vector data, and changing a number of points that exist on sides of the polygon based on embedment information. Further, information reading is performed by extracting points existing on the sides of the polygon from the embedment information and embedded vector data, and by reading the embedment information according to a predetermined rule.