# US 8,542,917 B2 · System and method for identifying complex tokens in an image > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,542,917 B2 - Document ID: US8542917B2 - Status: Granted - Kind: B2 - Application number: 12/927,244 - Filed: 2010-11-10 - Published: 2012-05-10 - Granted: 2013-09-24 - Earliest claimed: 2010-11-10 - Assignees: Tandent Vision Science, Inc. - Applicants: Casey Arthur Smith - Inventors: Casey Arthur Smith - Web page: https://patentgrep.com/patent/US8542917B2 ## CPC - G06T 7/11: Region-based segmentation - G06T 7/187: involving region growing; involving region merging; involving connected component labelling - G06T 2207/10024: Color image - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract In a first exemplary embodiment of the present invention, an automated, computerized method is provided for processing an image. According to a feature of the present invention, the method comprises the steps of providing an image file depicting an image, in a computer memory, determining log chromaticity representations for the image, clustering the log chromaticity representations to provide clusters of similar log chromaticity representations and identifying regions of uniform reflectance in the image as a function of the clusters of similar log chromaticity representations. ## Claims ### Claim 1 An automated, computerized method for processing an image, comprising the steps of: providing an image file depicting an image, in a computer memory; determining illumination invariant log chromaticity representations for the image; clustering the log chromaticity representations to provide clusters of similar log chromaticity representations; and identifying regions of uniform reflectance in the image as a function of the clusters of similar log chromaticity representations, the regions of uniform reflectance including illumination variation in the image across at least some of the regions of uniform reflectance. ### Claim 2 (depends on 1) The method of claim 1 wherein the log chromaticity representations for the image correspond to an array of pixels representing the image. ### Claim 3 (depends on 2) The method of claim 2 wherein the log chromaticity representations for the image are generated as a function of the array of pixels representing the image. ### Claim 4 (depends on 2) The method of claim 2 comprising the further step of analyzing the array of pixels representing the image to identify tokens representing the image. ### Claim 5 (depends on 4) The method of claim 4 wherein the log chromaticity representations for the image are generated as a function of the tokens representing the image. ### Claim 6 (depends on 1) The method of claim 1 comprising the further step of generating intrinsic images as a function of the regions of uniform reflectance in the image. ### Claim 7 (depends on 1) The method of claim 1 wherein the log chromaticity representations for the image are augmented. ### Claim 8 (depends on 7) The method of claim 7 wherein the log chromaticity representations for the image are augmented with tone mapping intensity information. ### Claim 9 (depends on 8) The method of claim 8 wherein the tone mapping information is weighted. ### Claim 10 (depends on 7) The method of claim 7 wherein the log chromaticity representations for the image are augmented with x, y coordinate information. ### Claim 11 (depends on 10) The method of claim 10 wherein the x, y coordinate information is weighted. ### Claim 12 A computer system which comprises: a CPU; and a memory storing an image file containing an image; the CPU arranged and configured to execute a routine to determine illumination invariant log chromaticity representations for the image, cluster the log chromaticity representations to provide clusters of similar log chromaticity representations and identify regions of uniform reflectance in the image as a function of the clusters of similar log chromaticity representations, the regions of uniform reflectance including illumination variation in the image across at least some of the regions of uniform reflectance. ### Claim 13 (depends on 12) The computer system of claim 12 wherein the CPU is further arranged and configured to execute a further routine to generate intrinsic images as a function of the regions of uniform reflectance in the image. ### Claim 14 A computer program product, disposed on a non-transitory computer readable media, the product including computer executable process steps operable to control a computer to: provide an image file depicting an image, in a computer memory, determine illumination invariant log chromaticity representations for the image, cluster the log chromaticity representations to provide clusters of similar log chromaticity representations and identify regions of uniform reflectance in the image as a function of the clusters of similar log chromaticity representations, the regions of uniform reflectance including illumination variation in the image across at least some of the regions of uniform reflectance. ### Claim 15 (depends on 14) The computer program product of claim 14 wherein the log chromaticity representations for the image correspond to an array of pixels representing the image. ### Claim 16 (depends on 15) The computer program product of claim 15 wherein the log chromaticity representations for the image are generated as a function of the array of pixels representing the image. ### Claim 17 (depends on 15) The computer program product of claim 15 comprising the further process step of analyzing the array of pixels representing the image to identify tokens representing the image. ### Claim 18 (depends on 17) The computer program product of claim 17 wherein the log chromaticity representations for the image are generated as a function of the tokens representing the image. ### Claim 19 (depends on 14) The computer program product of claim 14 comprising the further process step of generating intrinsic images as a function of the regions of uniform reflectance in the image. ### Claim 20 (depends on 14) The computer program product of claim 14 wherein the log chromaticity representations for the image are augmented. ### Claim 21 (depends on 20) The computer program product of claim 20 wherein the log chromaticity representations for the image are augmented with tone mapping intensity information. ### Claim 22 (depends on 21) The computer program product of claim 21 wherein the tone mapping information is weighted. ### Claim 23 (depends on 20) The computer program product of claim 20 wherein the log chromaticity representations for the image are augmented with x, y coordinate information. ### Claim 24 (depends on 23) The computer program product of claim 23 wherein the x, y coordinate information is weighted. ### Claim 25 (depends on 4) The method of claim 4 wherein each step of the method is executed as a function of a list of colors for the image, the list of colors used in each step being identified as a function of one of the array of pixels of the image and tokens representing the image. ### Claim 26 (depends on 17) The computer program product of claim 17 wherein each process step is executed as a function of a list of colors for the image, the list of colors used in each process step being identified as a function of one of the array of pixels of the image and tokens representing the image.