# US 11,910,038 B2 · Crop-based compression of videos

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

- Number: US 11,910,038 B2
- Document ID: US11910038B2
- Status: Granted
- Kind: B2
- Application number: 17/521,815
- Filed: 2021-11-08
- Published: 2022-03-03
- Granted: 2024-02-20
- Earliest claimed: 2020-05-19
- Applicants: Nahum Nir
- Inventors: Nahum Nir
- Web page: https://patentgrep.com/patent/US11910038B2

## CPC

- H04N 21/234345: {the reformatting operation being performed only on part of the stream, e.g. a region of the image or a time segment}
- G06V 20/40: in video content (extracting overlay text G06V20/62; video retrieval G06F16/70; processing of video elementary streams in video servers H04N21/234; processing of video elementary streams in video clients H04N21/44)
- G06V 20/46: {Extracting features or characteristics from the video content, e.g. video fingerprints, representative shots or key frames}
- H04N 21/2187: Live feed
- H04N 21/23418: {involving operations for analysing video streams, e.g. detecting features or characteristics (television picture signal circuitry for scene change detection H04N5/147; filtering for image enhancement G06T5/00; methods or arrangements for recognising scenes G06V20/00; arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59)}
- H04N 21/23805: {Controlling the feeding rate to the network, e.g. by controlling the video pump}
- H04N 21/2385: Channel allocation (H04N21/266 takes precedence); Bandwidth allocation (H04N21/24 takes precedence {; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16})
- H04N 21/2402: {Monitoring of the downstream path of the transmission network, e.g. bandwidth available (traffic monitoring in data switching networks H04L43/00; monitoring data switching networks utilization H04L43/0876)}
- H04N 21/4223: Cameras (H04N23/00 takes precedence)
- H04N 21/440245: {the reformatting operation being performed only on part of the stream, e.g. a region of the image or a time segment}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A method, system and product for compressing videos. The method comprising: obtaining a video that comprises a sequence of video frames, wherein the sequence of video frames comprises at least a first frame and a second frame, wherein the first frame is ordered before the second frame in the sequence of video frames; determining to preserve the first frame in its entirety; and in response to a determination to utilize a partial frame instead of the second frame: cropping the second frame to determine a cropped frame, wherein the cropped frame is smaller in at least one dimension than the second frame, wherein said cropping is based on an anchor location; whereby an alternative video can be constructed using the first frame and the cropped frame, wherein the alternative video does not include a remainder portion of the second frame in an explicit manner.

## Claims

### Claim 1

A method comprising:
obtaining, from a first device, a video, wherein the video comprises a sequence of video frames, wherein the sequence of video frames comprises at least a first frame and a second frame, wherein the first frame is chronologically ordered before the second frame in the sequence of video frames;
determining to preserve the first frame in its entirety;
determination to utilize a partial frame instead of the second frame; and
in response to the determination to utilize a partial frame instead of the second frame:
cropping the second frame to determine a cropped frame, wherein the cropped frame is smaller in at least one dimension than the second frame, wherein said cropping is based on an anchor location;
whereby an alternative video can be constructed using the first frame and the cropped frame, wherein the alternative video does not include a remainder portion of the second frame.

### Claim 2 (depends on 1)

The method of claim 1 further comprising:
generating the alternative video based on the first frame, the cropped frame and the anchor location; and
storing the alternative video in a data storage.

### Claim 3 (depends on 1)

The method of claim 1 further comprising:
constructing an alternative second frame based on the cropped frame and based on the first frame, wherein said constructing is performed based on the anchor location; and
generating the alternative video, wherein the alternative video comprises the first frame and the alternative second frame.

### Claim 4 (depends on 1)

The method of claim 1 further comprising:
transmitting the first frame to a second device; and
transmitting the cropped frame and the anchor location to the second device, whereby avoiding to transmit a remainder portion of the second frame to the second device.

### Claim 5 (depends on 1)

The method of claim 1,
wherein the second frame comprises a background and one or more objects of interest; wherein the determination to utilize the partial frame comprises: identifying the one or more objects of interest within the second frame; wherein the method comprises: determining a bounding shape within the second frame, wherein the bounding shape comprises the one or more objects of interest, wherein the bounding shape is determined based on one or more locations of the one or more objects of interest; and wherein said cropping comprises: cropping the second frame based on the bounding shape.

### Claim 6 (depends on 5)

The method of claim 5, wherein the bounding shape is a minimal bounding rectangle that comprises the one or more objects of interest, wherein any other rectangle comprising the one or more objects of interest is larger than the minimal bounding rectangle.

### Claim 7 (depends on 5)

The method of claim 5, wherein said identifying the one or more objects of interest comprises:
detecting objects within the second frame;
determining, for each detected object, a corresponding interest level; and
identifying detected objects having the corresponding interest level above a threshold as the one or more objects of interest.

### Claim 8 (depends on 5)

The method of claim 5, wherein said identifying the one or more objects of interest within the second frame is performed based on a previous identification of the one or more objects of interest or one or more objects related thereto in preceding frames.

### Claim 9 (depends on 5)

The method of claim 5, wherein the first frame comprises the background.

### Claim 10 (depends on 5)

The method of claim 5, wherein the one or more objects of interest comprise a first object and a second object; wherein the bounding shape comprises a first bounding shape and a second bounding shape, wherein the first bounding shape is separated from the second bounding shape; wherein said determining the bounding shape comprise:
determining the first bounding shape within the second frame based on locations of the first and second objects, wherein the first bounding shape comprises the first object and excludes the second object;
determining the second bounding shape within the second frame based on locations of the first and second objects, wherein the second bounding shape comprises the second object and excludes the first object; whereby an area of the first bounding shape and the second bounding shape is smaller than any other bounding shape comprising the first object and the second object; and wherein said cropping comprises:
cropping the cropped frame based on the first and second bounding shapes, whereby the cropped frame comprises at least two separate portions.

### Claim 11 (depends on 1)

The method of claim 1, selecting a subset of frames from the sequence of video frames to be considered for cropping, wherein the subset comprises the first frame and the second frame, wherein each frame that is excluded from the subset of frames, is utilized in its entirety.

### Claim 12

An apparatus comprising:
a processor and a memory; wherein said memory is configured to retain a video, wherein the video comprises a sequence of video frames, wherein the sequence of video frames comprises at least a first frame and a second frame, wherein the first frame is chronologically ordered before the second frame in the sequence of video frames;
determining to preserve the first frame in its entirety;
determination to utilize a partial frame instead of the second frame; and
in response to the determination to utilize a partial frame instead of the second frame:
cropping the second frame to determine a cropped frame, wherein the cropped frame is smaller in at least one dimension than the second frame, wherein said cropping is based on an anchor location;
whereby an alternative video can be constructed using the first frame and the cropped frame, wherein the alternative video does not include a remainder portion of the second frame.

### Claim 13 (depends on 12)

A system comprising said apparatus of claim 12 and a second device comprising a processor, wherein said apparatus and said second device are connectable over a network; wherein said apparatus is configured to transmit the first frame, the cropped frame and the anchor location to said second device, wherein said second device is configured to:
receive the first frame;
receive the cropped frame and the anchor location; and construct an alternative second frame based on the cropped frame, based on the first frame and based on the anchor location, thereby generating an alternative video that comprises the first frame and the alternative second frame.

### Claim 14

A computer program product comprising a non-transitory computer readable medium retaining program instructions, which program instructions, when read by a processor, cause the processor to:
obtain retain a video, wherein the video comprises a sequence of video frames, wherein the sequence of video frames comprises at least a first frame and a second frame, wherein the first frame is chronologically ordered before the second frame in the sequence of video frames;
determining to preserve the first frame in its entirety;
determination to utilize a partial frame instead of the second frame; and
in response to the determination to utilize a partial frame instead of the second frame:
cropping the second frame to determine a cropped frame, wherein the cropped frame is smaller in at least one dimension than the second frame, wherein said cropping is based on an anchor location;
whereby an alternative video can be constructed using the first frame and the cropped frame, wherein the alternative video does not include a remainder portion of the second frame.
