A method and system for processing image data provides associated background metadata in a searchable format and reduces file size. MRC techniques are used to process input image data. It is known that the image data may be segmented to generate a background layer representing background attributes of the input image data. A background color value of the background layer is detected, and background metadata representing the color value is generated. The background metadata is associated with the image data (e.g., as a separate file, in the image header, etc.), thereby making the background metadata searchable and reducing the file size of the image data to be stored.