US 11,657,541 B2
Parent-child cluster compression
Jeffrey Matthew Kempf, Dallas, TX (US); and Jonathan Andrew Lucas, Frisco, TX (US)
Assigned to TEXAS INSTRUMENTS INCORPORATED, Dallas, TX (US)
Filed by TEXAS INSTRUMENTS INCORPORATED, Dallas, TX (US)
Filed on Dec. 31, 2020, as Appl. No. 17/139,407.
Claims priority of provisional application 63/063,050, filed on Aug. 7, 2020.
Prior Publication US 2022/0044446 A1, Feb. 10, 2022
Int. Cl. G06T 9/00 (2006.01); G06T 3/40 (2006.01)
CPC G06T 9/00 (2013.01) [G06T 3/4007 (2013.01); G06T 3/4015 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
obtaining an image by at least one processor;
assigning, by the at least one processor, a pixel of the image to a parent cluster of pixels based on a red-green-blue (RGB) location of the pixel;
updating, by the at least one processor, a centroid of the parent cluster based at least in part on the RGB location of the pixel;
splitting, by the at least one processor, the parent cluster into at least a first child cluster and a second child cluster;
assigning, by the at least one processor, the pixel to the first child cluster;
updating, by the at least one processor, a centroid of the first child cluster based at least in part on the RGB location of the pixel;
replacing, by the at least one processor, the pixel in the image with the centroid of the first child cluster to produce a compressed image; and
storing, in a memory by the at least one processor, the compressed image.