Patent US836897A successfully refreshed from Google Patents.
Patent US5493513A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5493513A Expired / Lapsed US ⏱️ 0.0 years remaining

Process, apparatus and system for encoding video signals using motion estimation

Assignee: Intel Corp
•
Filing: 1994-04-28
•
Granted: 1996-02-20
•
Expires: 2014-04-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract At least one region of each video frame is designated for intra encoding. One or more regions of each video frame are designated for inter encoding. One or more motion vectors are selected for each region designated for inter encoding, wherein at least one motion vector is a non-zero motion vector. The plurality of video frames are encoded in accordance with the designation of regions for intra encoding, the designation of regions for inter encoding, and the selection of motion vectors, wherein the designation of regions for intra encoding and the selection of motion vectors are adapted to ensure error recovery during decoding of the encoded video frames.

Inventors

  • 👤 Michael Keith
  • 👤 Arlene K. Kasai
  • 👤 Adnan Alattar

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 16:42
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0435; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/132; H04N19/134; H04N19/136; H04N19/14; H04N19/146; H04N19/149; H04N19/169; H04N19/17; H04N19/174; H04N19/176; H04N19/189; H04N19/196; H04N19/197; H04N19/198; H04N19/50; H04N19/503; H04N19/51; H04N19/527; H04N19/587; H04N19/60; H04N19/61; H04N19/80; H04N19/82; H04N19/85; H04N19/86; H04N19/89; H04N19/895; H04N7/00; H04N7/14; H04N7/15; H04N7/152; H04N7/24; H04N7/52; H04N19/103; H04N19/107; H04N19/13; H04N19/90; H04N19/91; H04Q2213/00; H04Q2213/13034; H04Q2213/13103; H04Q2213/13106; H04Q2213/13152; H04Q2213/1319; H04Q2213/13209; H04Q2213/1324; H04Q2213/13299; H04Q2213/13337

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 135 words
A computer-implemented process for encoding video signals, comprising the steps of: (a) dividing each video frame of a plurality of video frames into a plurality of regions; (b) designating at least one region of each video frame for intra encoding; (c) designating one or more regions of each video frame for inter encoding; (d) selecting one or more motion vectors for each region designated for inter encoding, wherein at least one motion vector is a non-zero motion vector; (e) encoding the plurality of video frames in accordance with the designation of regions for intra encoding, the designation of regions for inter encoding, and the selection of motion vectors, wherein: the designation of regions for intra encoding and the selection of motion vectors are adapted to ensure error recovery during decoding of the encoded video frames.
Claim 2
Dependent Claim 135 words
A computer-implemented process for encoding video signals, comprising the steps of: (a) dividing each video frame of a plurality of video frames into a plurality of regions; (b) designating at least one region of each video frame for intra encoding; (c) designating one or more regions of each video frame for inter encoding; (d) selecting one or more motion vectors for each region designated for inter encoding, wherein at least one motion vector is a non-zero motion vector; (e) encoding the plurality of video frames in accordance with the designation of regions for intra encoding, the designation of regions for inter encoding, and the selection of motion vectors, wherein: the designation of regions for intra encoding and the selection of motion vectors are adapted to ensure error recovery during decoding of the encoded video frames.
Claim 3
Dependent Claim 28 words
The process of claim 1, wherein step (b) comprises the step of designating the regions for intra encoding in a cyclical manner from video frame to video frame.
Claim 4
Dependent Claim 108 words
The process of claim 2, wherein: step (b) comprises the step of designating the regions for intra encoding in a cyclical manner from top to bottom from video frame to video frame, wherein a region i of a current video frame is designated for intra encoding; and step (d) comprises the step of selecting one or more motion vectors for a region i-1 of the current video frame, wherein: the region i-1 is immediately above the region i; at least one of the motion vectors for the region i-1 is a non-zero motion vector; and the motion vectors for the region i-1 are limited to the region i-1.
Claim 5
Dependent Claim 95 words
The process of claim 3, wherein step (d) comprises the step of selecting one or more motion vectors for a region k of the current video frame, wherein: the region k is a region of the current video frame other than the region i-1 and the region i; at least one of the motion vectors for the region k is a non-zero motion vector; and the motion vectors for the region k are limited to the region k and any region of the current video frame below the region k except for the region i.
Claim 6
Dependent Claim 127 words
The process of claim 1, wherein: each video frame comprises a Y component plane, a U component plane, and a V component plane; step (a) comprises the step of dividing each Y component plane of each video frame into a plurality of regions of equal size; step (b) comprises the steps of: (1) designating a region of the Y component plane of each video frame for intra encoding; (2) designating the U component plane of a first subset of the video frames for intra encoding; and (3) designating the V component plane of a second subset of the video frames for inter encoding; and step (c) comprises the step of designating one or more regions of the Y component plane of each video frame for inter encoding.
Claim 7
Dependent Claim 37 words
The process of claim 5, wherein step (b) comprises the step of designating the regions of the Y component planes of the video frames for intra encoding in a cyclical manner from video frame to video frame.
Claim 8
Dependent Claim 119 words
The process of claim 6, wherein: step (b) comprises the step of designating the regions of the Y component planes of the video frames for intra encoding in a cyclical manner from top to bottom from video frame to video frame, wherein a region i of a current Y component plane is designated for intra encoding; and step (d) comprises the step of selecting one or more motion vectors for a region i-1 of the current Y component plane, wherein: the region i-1 is immediately above the region i; at least one of the motion vectors for the region i-1 is a non-zero motion vector; and the motion vectors for the region i-1 are limited to the region i-1.
Claim 9
Dependent Claim 98 words
The process of claim 7, wherein step (d) comprises the step of selecting one or more motion vectors for a region k of the current Y component plane, wherein: the region k is a region of the current Y component plane other than the region i-1 and the region i; at least one of the motion vectors for the region k is a non-zero motion vector; and the motion vectors for the region k are limited to the region k and any region of the current Y component plane below the region k except for the region i.
Claim 10
Independent Claim 141 words
An apparatus for encoding video signals, comprising: (a) means for dividing each video frame of a plurality of video frames into a plurality of regions; (b) means for designating at least one region of each video frame for intra encoding; (c) means for designating one or more regions of each video frame for inter encoding; (d) means for selecting one or more motion vectors for each region designated for inter encoding, wherein at least one motion vector is a non-zero motion vector; (e) means for encoding the plurality of video frames in accordance with the designation of regions for intra encoding, the designation of regions for inter encoding, and the selection of motion vectors, wherein: the designation of regions for intra encoding and the selection of motion vectors are adapted to ensure error recovery during decoding of the encoded video frames.
Claim 11
Independent Claim 141 words
An apparatus for encoding video signals, comprising: (a) means for dividing each video frame of a plurality of video frames into a plurality of regions; (b) means for designating at least one region of each video frame for intra encoding; (c) means for designating one or more regions of each video frame for inter encoding; (d) means for selecting one or more motion vectors for each region designated for inter encoding, wherein at least one motion vector is a non-zero motion vector; (e) means for encoding the plurality of video frames in accordance with the designation of regions for intra encoding, the designation of regions for inter encoding, and the selection of motion vectors, wherein: the designation of regions for intra encoding and the selection of motion vectors are adapted to ensure error recovery during decoding of the encoded video frames.
Claim 12
Dependent Claim 27 words
The apparatus of claim 9, wherein means (b) comprises means for designating the regions for intra encoding in a cyclical manner from video frame to video frame.
Claim 13
Dependent Claim 106 words
The apparatus of claim 10, wherein: means (b) comprises means for designating the regions for intra encoding in a cyclical manner from top to bottom from video frame to video frame, wherein a region i of a current video frame is designated for intra encoding; and means (d) comprises means for selecting one or more motion vectors for a region i-1 of the current video frame, wherein: the region i-1 is immediately above the region i; at least one of the motion vectors for the region i-1 is a non-zero motion vector; and the motion vectors for the region i-1 are limited to the region i-1.
Claim 14
Dependent Claim 94 words
The apparatus of claim 11, wherein means (d) comprises means for selecting one or more motion vectors for a region k of the current video frame, wherein: the region k is a region of the current video frame other than the region i-1 and the region i; at least one of the motion vectors for the region k is a non-zero motion vector; and the motion vectors for the region k are limited to the region k and any region of the current video frame below the region k except for the region i.
Claim 15
Dependent Claim 128 words
The apparatus of claim 9, wherein: each video frame comprises a Y component plane, a U component plane, and a V component plane; means (a) comprises means for dividing each Y component plane of each video frame into a plurality of regions of equal size; means (b) comprises: (1) means for designating a region of the Y component plane of each video frame for intra encoding; (2) means for designating the U component plane of a first subset of the video frames for intra encoding; and (3) means for designating the V component plane of a second subset of the video frames for inter encoding; and means (c) comprises means for designating one or more regions of the Y component plane of each video frame for inter encoding.
Claim 16
Dependent Claim 36 words
The apparatus of claim 13, wherein means (b) comprises means for designating the regions of the Y component planes of the video frames for intra encoding in a cyclical manner from video frame to video frame.
Claim 17
Dependent Claim 117 words
The apparatus of claim 14, wherein: means (b) comprises means for designating the regions of the Y component planes of the video frames for intra encoding in a cyclical manner from top to bottom from video frame to video frame, wherein a region i of a current Y component plane is designated for intra encoding; and means (d) comprises means for selecting one or more motion vectors for a region i-1 of the current Y component plane, wherein: the region i-1 is immediately above the region i; at least one of the motion vectors for the region i-1 is a non-zero motion vector; and the motion vectors for the region i-1 are limited to the region i-1.
Claim 18
Dependent Claim 97 words
The apparatus of claim 15, wherein means (d) comprises means for selecting one or more motion vectors for a region k of the current Y component plane, wherein: the region k is a region of the current Y component plane other than the region i-1 and the region i; at least one of the motion vectors for the region k is a non-zero motion vector; and the motion vectors for the region k are limited to the region k and any region of the current Y component plane below the region k except for the region i.
Claim 19
Dependent Claim 12 words
The apparatus of claim 9, wherein the apparatus comprises a host processor.
Claim 20
Dependent Claim 12 words
The apparatus of claim 9, wherein the apparatus comprises a pixel processor.
Claim 21
Independent Claim 148 words
A system for encoding video signals, comprising: (a) a video source for providing a plurality of video frames; and (b) a conferencing system for: (1) dividing each video frame of the plurality of video frames into a plurality of regions; (2) designating at least one region of each video frame for intra encoding; (3) designating one or more regions of each video frame for inter encoding; (4) selecting one or more motion vectors for each region designated for inter encoding, wherein at least one motion vector is a non-zero motion vector; (5) encoding the plurality of video frames in accordance with the designation of regions for intra encoding, the designation of regions for inter encoding, and the selection of motion vectors, wherein: the designation of regions for intra encoding and the selection of motion vectors are adapted to ensure error recovery during decoding of the encoded video frames.
Claim 22
Independent Claim 148 words
A system for encoding video signals, comprising: (a) a video source for providing a plurality of video frames; and (b) a conferencing system for: (1) dividing each video frame of the plurality of video frames into a plurality of regions; (2) designating at least one region of each video frame for intra encoding; (3) designating one or more regions of each video frame for inter encoding; (4) selecting one or more motion vectors for each region designated for inter encoding, wherein at least one motion vector is a non-zero motion vector; (5) encoding the plurality of video frames in accordance with the designation of regions for intra encoding, the designation of regions for inter encoding, and the selection of motion vectors, wherein: the designation of regions for intra encoding and the selection of motion vectors are adapted to ensure error recovery during decoding of the encoded video frames.
Claim 23
Dependent Claim 25 words
The system of claim 19, wherein the conferencing system designates the regions for intra encoding in a cyclical manner from video frame to video frame.
Claim 24
Dependent Claim 99 words
The system of claim 20, wherein the conferencing system: designates the regions for intra encoding in a cyclical manner from top to bottom from video frame to video frame, wherein a region i of a current video frame is designated for intra encoding; and selects one or more motion vectors for a region i-1 of the current video frame, wherein: the region i-1 is immediately above the region i; at least one of the motion vectors for the region i-1 is a non-zero motion vector; and the motion vectors for the region i-1 are limited to the region i-1.
Claim 25
Dependent Claim 92 words
The system of claim 21, wherein the conferencing system selects one or more motion vectors for a region k of the current video frame, wherein: the region k is a region of the current video frame other than the region i-1 and the region i; at least one of the motion vectors for the region k is a non-zero motion vector; and the motion vectors for the region k are limited to the region k and any region of the current video frame below the region k except for the region i.
Claim 26
Dependent Claim 110 words
The system of claim 19, wherein: each video frame comprises a Y component plane, a U component plane, and a V component plane; and the conferencing system: divides each Y component plane of each video frame into a plurality of regions of equal size; designates a region of the Y component plane of each video frame for intra encoding; designates the U component plane of a first subset of the video frames for intra encoding; and designates the V component plane of a second subset of the video frames for inter encoding; and designates one or more regions of the Y component plane of each video frame for inter encoding.
Claim 27
Dependent Claim 34 words
The system of claim 23, wherein the conferencing system designates the regions of the Y component planes of the video frames for intra encoding in a cyclical manner from video frame to video frame.
Claim 28
Dependent Claim 110 words
The system of claim 24, wherein the conferencing system: designates the regions of the Y component planes of the video frames for intra encoding in a cyclical manner from top to bottom from video frame to video frame, wherein a region i of a current Y component plane is designated for intra encoding; and selects one or more motion vectors for a region i-1 of the current Y component plane, wherein: the region i-1 is immediately above the region i; at least one of the motion vectors for the region i-1 is a non-zero motion vector; and the motion vectors for the region i-1 are limited to the region i-1.
Claim 29
Dependent Claim 95 words
The system of claim 25, wherein the conferencing system selects one or more motion vectors for a region k of the current Y component plane, wherein: the region k is a region of the current Y component plane other than the region i-1 and the region i; at least one of the motion vectors for the region k is a non-zero motion vector; and the motion vectors for the region k are limited to the region k and any region of the current Y component plane below the region k except for the region i.
Claim 30
Dependent Claim 51 words
The system of claim 19, wherein the conferencing system comprises: (1) a host processor; and (2) a video board, wherein: the video board receives the plurality of video frames from the video source and encodes the plurality of video frames; and the host processor controls the operations of the video board.
Claim 31
Dependent Claim 117 words
The system of claim 27, wherein the video board comprises: a video analog-to-digital converter for receiving unencoded analog video signals corresponding to the plurality of video frames from the video source and for generating unencoded digital video signals; a video capture module for capturing the unencoded digital video signals and generating unencoded captured video signals; a memory device for storing the unencoded captured video signals; a pixel processor for generating a plurality of encoded video frames corresponding to the plurality of video frames from the unencoded captured video signals and storing the plurality of encoded video frames in the memory device; and a bus interface for transmitting the plurality of encoded video frames to the host processor.

References Cited (Backward Citations)

US5124688A Cited
US5177608A Cited
US5317397A Cited
US5227254A Cited
US5220410A Cited
US5311602A Cited
US5241382A Cited
US5377051A Cited
US5381145A Cited
US5351085A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-02-19 1999-08-21 2000-02-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-02-19 2003-08-21 2004-02-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-02-19 2007-08-21 2008-02-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag