IP Library › Granted Patent US 12,260,631
Granted Patent B2
US 12,260,631 · App. 18/534,459 · Granted Mar 25, 2025

System and method for image compression

Inventor: Ryan J. Simpson (Vienna, VA)
Assignee: United States Postal Service
G06V10/82G06N3/08G06N3/084G06T9/002G06V30/19173G06V30/413
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,260,631
App. No.
18/534,459
Granted
Mar 25, 2025
Kind
B2
Abstract

This application relates to a method and a system for compressing a captured image of an item such as a mailpiece or parcel. The system may include a memory configured to store images of a plurality of items captured while the items are being transported and a processor in data communication with the memory. The processor may be configured to receive or retrieve one or more of the captured images, perform a wavelet scattering transform on the one or more captured images, perform deep learning on the wavelet scattering transformed images to classify the wavelet scattering transformed images and compress the classified wavelet scattering transformed images. Various embodiments can significantly improve a compression efficiency, a communication efficiency of compressed data and save a memory space so that the functionality of computing devices is significantly improved.

Claims (57)

1. A system for compressing a captured image of an item, the system comprising:

a reader configured to capture an image of an item having a label thereon, the captured image comprising a grayscale image;

a memory configured to store the captured image of the item; and

one or more processors in data communication with the memory and the reader, the one or more processors configured to:

receive the grayscale image;

sum grayscale values of the grayscale image to produce a summed grayscale image;

average grayscale values of the summed grayscale image to produce a mean grayscale image;

transform the mean grayscale image using a transformation protocol;

classify the transformed mean grayscale image using a machine learning model; and

compress the classified transformed mean grayscale image.

2. The system of claim 1 , wherein to transform the mean grayscale image the one or more processors are further configured to:

perform one or more of wavelet transforms or a series of wavelet transforms on the mean grayscale image to produce one or more transformed images;

perform a nonlinearity operation on the transformed images; and

perform an averaging operation on the transformed images to produce a mean value of the transformed images on which the nonlinearity operation has been performed.

3. The system of claim 1 , wherein the one or more processors are further configured to:

identify features of the captured image distinguishable from each other; and

classify, using the machine learning model, the transformed mean grayscale image into two or more transformed images based on the identified features.

4. The system of claim 1 , wherein the captured image comprises an image of the label provided on an exterior surface of the item, the label comprising at least one of:

a return address region;

a mailing address region;

a barcode; a postage region; or

a specialty item region.

5. The system of claim 1 , wherein the one or more processors are configured to transform the summed grayscale image using the transformation protocol.

6. The system of claim 1 , wherein, to compress the classified transformed mean grayscale image, the one or more processors are configured to:

quantize values representing the classified transformed mean grayscale image;

compare the quantized values to a threshold, and discard values falling outside the threshold; and

encode remaining non-discarded quantized values to remove redundant information.

7. The system of claim 6 , wherein, in encoding the remaining non-discarded quantized values, the one or more processors are configured to perform at least one of:

entropy encoding, run-length encoding, or Huffman coding.

8. The system of claim 1 , wherein the captured image comprises binary data, and wherein the one or more processors is configured transform the binary data using the transformation protocol.

9. The system of claim 1 , wherein the classified transformed mean grayscale image comprises a plurality of features distinguishable from each other, and wherein the one or more processors are configured to compress at least part of the features of the classified transformed mean grayscale image.

10. A system comprising:

a reader configured to capture an image of an item having a label thereon;

a memory configured to store the captured image of the item; and

one or more processors in data communication with the memory and the reader, the one or more processors configured to:

receive a captured image;

perform a transformation on the captured image;

determine whether a value associated with the transformed image corresponds with a value for a machine learning model; and

train the machine learning model using data associated with the transformed image to classify the transformed image.

11. The system of claim 10 , wherein the one or more processors are further configured to:

extract one or more features from the transformed image; and

identify the machine learning model based on the one or more features.

12. The system of claim 11 , wherein the one or more features comprise a specific shape of the captured image.

13. The system of claim 11 , wherein the one or more features comprise one or more edges of the item.

14. The system of claim 10 , wherein the one or more processors are further configured to generate the machine learning model.

15. The system of claim 10 , wherein the data associated with the transformed image comprises one or more wavelet coefficients and a desired output; and wherein to train the machine learning model the one or more processors are configured to modify the one or more wavelet coefficients until the machine learning model converges on the desired output.

16. The system of claim 10 , wherein the memory is configured to store the data associated with the transformed image; and wherein to train the machine learning model the one or more processors are configured to retrieve the data associated with the image from the memory.

17. A method for compressing a captured image of an item, the method comprising:

receiving a captured image of an item having a label thereon from a reader, the captured image comprising a grayscale image;

summing grayscale values of the grayscale image to produce a summed grayscale image;

averaging grayscale values of the summed grayscale image to produce a mean grayscale image;

transforming the mean grayscale image using a transformation protocol;

classifying the transformed mean grayscale image using a machine learning model; and

compressing the classified transformed mean grayscale image.

18. The method of claim 17 , further comprising:

identifying features of the captured image distinguishable from each other; and

classifying, using the machine learning model, the transformed mean grayscale image into two or more transformed images based on the identified features.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2025
From: SIMPSON, RYAN J.
To: UNITED STATES POSTAL SERVICE
Reel/Frame 070105/0548 →
Continuity (3)
Continuation 17186479 · Feb 26, 2021
Provisional Application 62983382 · Feb 28, 2020
Related Publication 20240104917A1 · Mar 28, 2024
References Cited (8)
US 10621472B1 · Buibas · 2020 [cited by examiner]
US 11383275B2 · Blohm · 2022 [cited by examiner]
US 20070058883A1 · Xing · 2007 [cited by applicant]
US 20070076959A1 · Bressan · 2007 [cited by examiner]
US 20210272326A1 · Simpson · 2021 [cited by applicant]
Bruna, et al. (Invariant Scattering Convolution Networks), pp. 1-15. (Year: 2012). [cited by applicant]
Dadashnialehi, et al. (Deep Learning for Texture Classification Via Multi-Wavelet Fusion of Scattering Transforms), pp. 1-6. (Year: 2017). [cited by applicant]
Lan, et al. (Medical Image Retrieval via Histogram of Compressed Scattering Coefficients), pp. 1-9. (Year: 2017). [cited by applicant]