# US 2018/0018491 A1 · Region of interest location and selective image compression

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0018491 A1
- Document ID: US20180018491A1
- Status: Published application
- Kind: A1
- Application number: 15/716,226
- Filed: 2017-09-26
- Published: 2018-01-18
- Earliest claimed: 2015-05-29
- Assignees: Datalogic USA, Inc.
- Applicants: Datalogic USA, Inc.
- Inventors: Jeffrey A. Gagliano
- Web page: https://patentgrep.com/patent/US20180018491A1

## CPC

- G06V 10/25: Determination of region of interest [ROI] or a volume of interest [VOI]
- G06K 7/10732: {Light sources}
- G06K 7/10821: {further details of bar or optical code scanning devices}
- G06K 7/1413: {1D bar codes}
- G06K 7/1417: {2D bar codes}
- G06K 7/1495: {the method including an image compression step}
- H04N 1/00: Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Systems and methods of operation for an image processor system to process images to locate two-dimensional regions which are likely to contain machine-readable symbol data or text. Such regions of interest (ROIs) may be preserved at full resolution, whilst the contents of non-ROIs are averaged into a single pixel value. Transition densities in an image may be converted into a numeric value. Such transition densities may be indicative of the presence of data of interest, such as textual data and/or machine-readable symbol data. The pixels values for the pixels in the ROIs may be sent to a decoder unchanged (i.e., full resolution), which absolves the decoder from having to perform any ROI location computations. Modified or altered images may be compressed to much smaller size files while maintaining lossless ROIs, which allows for transmission of such images to processor-based devices over a data communications channel in real time.

## Claims

### Claim 1

A method of operation for an image processor system, the method comprising:
receiving, by at least one processor, a binarized image file comprising a two dimensional array of binarized pixels, each of the binarized pixels having a binarized pixel value;
for each of the binarized pixels,
assigning, by the at least one processor, a pattern value dependent on a pattern of the binarized pixel values in a region of binarized pixels that includes the binarized pixel; and
determining, by the at least one processor, a direction value based at least in part on the assigned pattern value; and
generating, by the at least one processor, a vector image file that comprises the direction values determined for each of the plurality of binarized pixels of the binarized image file.

### Claim 2 (depends on 1)

The method of claim 1 wherein assigning a pattern value comprises assigning a pattern value dependent on a pattern of the binarized pixel values in a 3×3 region of binarized pixels that includes the binarized pixel as the center pixel of the region.

### Claim 3 (depends on 1)

The method of claim 1 wherein determining a direction value comprises utilizing the assigned pattern value as an index into a lookup table of pattern values and corresponding direction values.

### Claim 4 (depends on 1)

The method of claim 1 wherein determining a direction value comprises determining a direction value, and the directions represented by the direction values are separated from one another by a fixed angle, and each of the directional values comprises an integer multiple of the fixed angle.

### Claim 5 (depends on 4)

The method of claim 4 wherein the directions represented by the direction values are separated from one another by 22.5 degrees.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
dividing, by the at least one processor, the vector image file into a plurality of blocks, each of the plurality of blocks having a size of N×M, pixels, wherein N and M are integers; and
for each block,
generating, by the at least one processor, a histogram of the direction values in the block; and
analyzing, by the at least one processor, the generated histogram to determine whether the block comprises a one dimensional machine-readable symbol, a two dimensional machine-readable symbol, or text.

### Claim 7 (depends on 6)

The method of claim 6 wherein analyzing the generated histogram comprises determining a centroid of the histogram which corresponds to at least one directional value for the block.

### Claim 8 (depends on 6)

The method of claim 6 wherein analyzing the generated histogram comprises analyzing the generated histogram for s statistical mode of the histogram.

### Claim 9 (depends on 6)

The method of claim 6 wherein dividing the vector image file into a plurality of blocks comprises dividing the vector image file into a plurality of blocks each having a size of N×M pixels, where N and M are each equal to 16.

### Claim 10 (depends on 6)

The method of claim 6 wherein analyzing the generated histogram comprises applying vector amplitude normalization factors to the histogram.

### Claim 11 (depends on 6)

The method of claim 6 wherein analyzing the generated histogram comprises determining that that the block comprises a one-dimensional machine-readable symbol, and further determining an angular direction of the one-dimensional machine-readable symbol.

### Claim 12 (depends on 6)

The method of claim 6 wherein analyzing the generated histogram comprises determining that the block includes multiple directional values, and the method further comprises determining whether the block includes a two-dimensional machine-readable symbol or text by comparing a binarization score of the block to a determined two-dimensional binarization threshold value.

### Claim 13

An image processor system, comprising:
at least one processor;
at least one nontransitory processor-readable storage medium operatively coupled to the at least one processor which stores a binarized image file comprising a two dimensional array of binarized pixels, each of the binarized pixels having a binarized pixel value, the at least one nontransitory processor-readable medium further storing at least one of data or instructions which, when executed by the at least one processor, cause the at least one processor to:
for each of the binarized pixels,
assign a pattern value dependent on a pattern of the binarized pixel values in a region of binarized pixels that includes the binarized pixel; and
determine a direction value based at least in part on the assigned pattern value; and
generate a vector image file that comprises the direction values determined for each of the plurality of binarized pixels of the binarized image file.

### Claim 14 (depends on 13)

The image processor system of claim 13 wherein the region comprises a 3×3 region of binarized pixels that includes the binarized pixel as the center pixel of the region.

### Claim 15 (depends on 13)

The image processor system of claim 13 wherein the at least one processor utilizes the assigned pattern value as an index into a lookup table of pattern values and corresponding direction values.

### Claim 16 (depends on 13)

The image processor system of claim 13 wherein the at least one processor:
divides the vector image file into a plurality of blocks, each of the plurality of blocks having a size of N×M, pixels, wherein N and M are integers; and
for each block,
generates a histogram of the direction values in the block; and
analyzes the generated histogram to determine whether the block comprises a one dimensional machine-readable symbol, a two dimensional machine-readable symbol, or text.

### Claim 17 (depends on 16)

The image processor system of claim 16 wherein the at least one processor divides the vector image file into a plurality of blocks each having a size of N×M pixels, wherein N and M are each equal to 16.

### Claim 18 (depends on 16)

The image processor system of claim 16 wherein the at least one processor applies vector amplitude normalization factors to the histogram.

### Claim 19 (depends on 16)

The image processor system of claim 16 wherein the at least one processor determines that the block comprises a one-dimensional machine-readable symbol, and further analyzes the histogram to determine an angular direction of the one-dimensional machine-readable symbol.

### Claim 20 (depends on 16)

The image processor system of claim 16 wherein the at least one processor determines whether the block includes multiple directional values, and further compares a binarization score of the block to a determined two-dimensional binarization threshold value to determine whether the block includes a two-dimensional machine-readable symbol or text.
