Parameter selection and coarse localization of interest regions for MSER processing
First Claim
1. A method to identify regions in images, the method comprising:
- receiving an image of a scene of real world;
with one or more processors, computing an attribute based on pixel intensities in the image;
with the one or more processors, using the attribute with a lookup table or a predetermined test, to identify at least one input to be used in processing the image to identify at least one maximally stable extremal region therein;
wherein the at least one input is one of (A) a parameter Δ
or Max Variation or both obtained by use of at least said attribute from the lookup table and used in said processing or (B) a portion of the image obtained prior to said processing by applying the predetermined test to a subsampled region in the image, the portion to be subject to said processing, or both (A) and (B);
with the one or more processors, performing said processing to identify said at least one maximally stable extremal region based on said at least one input;
wherein said processing comprises at least comparing a difference in intensities of a pair of pixels in the image to a predetermined limit, adding to a list, a pair of coordinates of a pixel in said pair of pixels, in response to finding said predetermined limit is exceeded, and repeating said comparing and said adding; and
with the one or more processors, storing in one or more memories, the list as a representation of the at least one maximally stable extremal region identified by said processing.
1 Assignment
0 Petitions
Accused Products
Abstract
An attribute is computed based on pixel intensities in an image of the real world, and thereafter used to identify at least one input for processing the image to identify at least a first maximally stable extremal region (MSER) therein. The at least one input is one of (A) a parameter used in MSER processing or (B) a portion of the image to be subject to MSER processing. The attribute may be a variance of pixel intensities, or computed from a histogram of pixel intensities. The attribute may be used with a look-up table, to identify parameter(s) used in MSER processing. The attribute may be a stroke width of a second MSER of a subsampled version of the image. The attribute may be used in checking whether a portion of the image satisfies a predetermined test, and if so including the portion in a region to be subject to MSER processing.
-
Citations
34 Claims
-
1. A method to identify regions in images, the method comprising:
-
receiving an image of a scene of real world; with one or more processors, computing an attribute based on pixel intensities in the image; with the one or more processors, using the attribute with a lookup table or a predetermined test, to identify at least one input to be used in processing the image to identify at least one maximally stable extremal region therein; wherein the at least one input is one of (A) a parameter Δ
or Max Variation or both obtained by use of at least said attribute from the lookup table and used in said processing or (B) a portion of the image obtained prior to said processing by applying the predetermined test to a subsampled region in the image, the portion to be subject to said processing, or both (A) and (B);with the one or more processors, performing said processing to identify said at least one maximally stable extremal region based on said at least one input; wherein said processing comprises at least comparing a difference in intensities of a pair of pixels in the image to a predetermined limit, adding to a list, a pair of coordinates of a pixel in said pair of pixels, in response to finding said predetermined limit is exceeded, and repeating said comparing and said adding; and with the one or more processors, storing in one or more memories, the list as a representation of the at least one maximally stable extremal region identified by said processing. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A mobile device to identify regions in images, the mobile device comprising:
-
one or more memories comprising a plurality of portions of an image of a scene of real world; one or more processors configured to; compute an attribute based on pixel intensities in the image; use the attribute, with a lookup table or a predetermined test, to identify at least one input to be used in processing the image to identify at least one maximally stable extremal region therein; wherein the at least one input is one of (A) a parameter Δ
or Max Variation or both obtained from the lookup table and used in said processing or (B) a portion of the image to be subject to said processing, the portion being obtained prior to said processing by applying the predetermined test to a subsampled region in the image or both (A) and (B);perform said processing to identify said at least one maximally stable extremal region based on said at least one input; wherein said processing comprises at least comparing a difference in intensities of a pair of pixels in the image to a predetermined limit, adding to a list, a pair of coordinates of a pixel in said pair of pixels, in response to finding said predetermined limit is exceeded, and repeating said comparing and said adding; and store in said one or more memories, the list as a representation of the at least one maximally stable extremal region identified by said processing. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. One or more non-transitory computer-readable media comprising a plurality of instructions to one or more processors to perform a method, the plurality of instructions comprising:
-
first instructions to receive an image of a scene of real world; second instructions to compute an attribute based on pixel intensities in the image; third instructions to use the attribute, with a lookup table or a predetermined test, to identify at least one input to be used in processing the image to identify at least one maximally stable extremal region therein; wherein the at least one input is one of (A) a parameter Δ
or Max Variation or both obtained from the lookup table and used in said processing or (B) a portion of the image to be subject to said processing, the portion being obtained prior to said processing by applying the predetermined test to a subsampled region in the image or both (A) and (B);fourth instructions to perform said processing to identify said at least one maximally stable extremal region based on said at least one input; wherein said processing comprises at least comparing a difference in intensities of a pair of pixels in the image to a predetermined limit, adding to a list, a pair of coordinates of a pixel in said pair of pixels, in response to finding said predetermined limit is exceeded, and repeating said comparing and said adding; and fifth instructions to store in one or more memories, the list as a representation of the at least one maximally stable extremal region identified by said processing. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. An apparatus to identify regions in images, the apparatus comprising:
-
means for receiving an image of a scene of real world; means for computing an attribute based on pixel intensities in the image; means for using the attribute, with a lookup table or a predetermined test, to identify at least one input to be used in processing the image to identify at least one maximally stable extremal region therein; wherein the at least one input is one of (A) a parameter Δ
or Max Variation or both obtained from the lookup table and used in said processing or (B) a portion of the image to be subject to said processing, the portion being obtained prior to said processing by applying the predetermined test to a subsampled region in the image or both (A) and (B);means for performing said processing to identify said at least one maximally stable extremal region based on said at least one input; wherein said processing comprises at least comparing a difference in intensities of a pair of pixels in the image to a predetermined limit, adding to a list, a pair of coordinates of a pixel in said pair of pixels, in response to finding said predetermined limit is exceeded, and repeating said comparing and said adding; and means for storing in one or more memories, the list as a representation of the at least one maximally stable extremal region identified by said processing. - View Dependent Claims (32, 33, 34)
-
Specification