← Back to Patent Explorer
EP0520765A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Movement vector detecting method/apparatus and encoding method/apparatus using such method/apparatus

Assignee: Canon Inc
•
Filing: 1992-06-24
•
Granted: —
•
Expires: 2012-06-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A movement vector detecting apparatus for detecting a movement vector of an object between frames which are close to each other on a block unit basis is provided. A first mode to detect the movement vector by using color components and a second mode to detect the movement vector by using a luminance component are switched in accordance with chromaticity statistics of an input block, thereby detecting the movement vector. There is also provided an encoding apparatus wherein a difference between an input signal to be encoded and a prediction value is quantized, the quantized signal is generated, the quantized differential signal is inversely quantized, the sum of the inversely quantized reproduction differential signal and the prediction value is stored, the stored signal is read out on the basis of an address signal regarding the input signal, the read-out signal and the input signal are received as inputs and the prediction value is obtained, and when the prediction value is derived, an evaluation function to obtain the prediction value is determined in accordance with chromaticity statistics of the input signal.

Inventors

  • 👤 Yasuji C/O Canon Kabushiki Kaisha Hirabayashi
  • 👤 Tadashi C/O Canon Kabushiki Kaisha Yoshida
  • 👤 Hidefumi C/O Canon Kabushiki Kaisha Ohsawa

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-04 01:27
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/136; H04N19/14; G; G06; G06T; G06T7/00; G06T7/20; G06T7/223; G06T7/238; H04N19/169; H04N19/186; H04N19/50; H04N19/503; H04N19/51; H04N19/53; H04N5/00; H04N5/14; H04N5/144; H04N5/145; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/10024; H04N11/00; H04N11/04; H04N11/042; H04N11/044

Claims Analysis

Total Claims: 25
Claim 1
Independent Claim 142 words
A movement vector detecting apparatus for detecting a movement vector of an object between frames which are close to each other, comprising: a) memory means for storing a signal of a second frame close to a first frame in which a new movement vector is detected; b) operating means for receiving an input signal supplied on a block unit basis and a signal read out on a block unit basis from said memory means on the basis of address data regarding said input signal and for detecting a block in said second frame which matches with a block of the first frame by using an evaluation function; c) evaluating means for determining said function in accordance with said input signal; and d) output means for generating movement vector data on the basis of the result of the calculation of said operating means.
Claim 2
Dependent Claim 38 words
An apparatus according to claim 1, wherein said evaluating means evaluates chromaticity statistics of said input signal by a predetermined function and determines said evaluation function of said operating means in accordance with the result of said evaluation.
Claim 3
Dependent Claim 39 words
An apparatus according to claim 2, wherein said evaluating means switches a mode to detect the block to be matched by using color components and a mode to detect a block to be matched by using a luminance component.
Claim 4
Dependent Claim 16 words
An apparatus according to claim 2, wherein said evaluating means determines coefficients of said evaluation function.
Claim 5
Dependent Claim 164 words
A movement vector detecting apparatus for detecting a movement vector of an object between frames which are close to each other, comprising: a) memory means for storing data of a second frame close to a first frame in which a new movement vector is detected; b) operating means for receiving an input signal of said first frame supplied on a block unit basis and a signal read out from said memory means on a block unit basis on the basis of address data regarding said input signal and for discriminating a block of the second frame to be matched with a block of the first frame, in which said operating means has a first evaluation function to execute said discrimination on the basis of color components and a second evaluation function to execute said discrimination on the basis of a luminance component; and c) output means for generating movement vector data on the basis of the result of the calculation of said operating means.
Claim 6
Dependent Claim 45 words
An apparatus according to claim 5, wherein said operating means performs the discrimination of the matching block by said first evaluation function and, thereafter, executes the discrimination of the matching block by said second evaluation function on the basis of the result of said discrimination.
Claim 7
Dependent Claim 18 words
An apparatus according to claim 5, further having evaluating means for evaluating chromaticity statistics of said input signal.
Claim 8
Dependent Claim 32 words
An apparatus according to claim 7, wherein said operating means switches said first and second evaluation functions in accordance with the chromaticity statistics of said input signal, thereby discriminating said matching block.
Claim 9
Dependent Claim 85 words
A movement vector detecting method of detecting a movement vector of an object between frames which are close to each other on a block unit basis, wherein when the movement vector is detected, an evaluation function to execute an evaluation for chromaticity statistics in a block is provided; an output value of said evaluation function is compared with a predetermined threshold value, and a block matching by color components and a block matching by a luminance component are adaptively switched, thereby detecting the movement vector.
Claim 10
Dependent Claim 69 words
A movement vector detecting method of detecting a movement vector of an object between frames which are close to each other on a block unit basis, wherein a first mode to detect the movement vector by using color components and a second mode to detect the movement vector by using a luminance component are switched in accordance with chromaticity statistics of an input block, thereby detecting the movement vector.
Claim 11
Dependent Claim 79 words
A movement vector detecting method of detecting a movement vector of an object between frames which are close to each other on a block unit basis, wherein when the movement vector is detected, an output value of an evaluation function to execute an evaluation for statistics of color components in a block is compared with a predetermined threshold value, thereby changing coefficients of the evaluation function in block matchings using luminance and color components and detecting the movement vector.
Claim 12
Dependent Claim 53 words
A movement vector detecting method of detecting a movement vector of an object between frames which are close to each other on a block unit basis wherein when the movement vector is detected, a block matching retrieval is executed by color components and, thereafter, a block matching retrieval is performed by luminance data.
Claim 13
Dependent Claim 159 words
An encoding apparatus comprising: a) subtracting means for subtracting a prediction value from an input signal to be encoded; b) quantizing means for quantizing a differential signal which is generated from said subtracting means; c) encoding means for receiving an output of said quantizing means and for encoding; d) inverse quantizing means for receiving the output of said quantizing means and for inversely quantizing; e) adding means for adding a reproduction differential signal which is generated from said inverse quantizing means and said prediction value; f) memory means for storing a decoding signal which is generated from said adding means; and g) predicting means for receiving a signal read out from said memory means on the basis of an address signal regarding said input signal and said input signal and for generating said prediction value, wherein in said predicting means, an evaluation function to detect the prediction value is determined in accordance with data information of the input signal.
Claim 14
Dependent Claim 35 words
An apparatus according to claim 13, wherein said predicting means determines the evaluation function on the basis of color data of said input signal and generates the prediction value by using said evaluation function determined.
Claim 15
Dependent Claim 54 words
An apparatus according to claim 14, wherein the determination of the evaluation function of said predicting means denotes that an evaluation function to detect the prediction value by using only the color data of said input signal and an evaluation function to detect the prediction value by using only the luminance data are switched.
Claim 16
Dependent Claim 27 words
An apparatus according to claim 14, wherein said evaluation function detects the prediction value by using the color data and the luminance data of said input signal.
Claim 17
Dependent Claim 22 words
An apparatus according to claim 16, wherein the determination of said evaluation function denotes that coefficients of the evaluation function are changed.
Claim 18
Dependent Claim 163 words
An encoding apparatus comprising: a) subtracting means for subtracting a prediction value from an input signal to be encoded; b) quantizing means for quantizing a differential signal which is generated from said subtracting means; c) encoding means for receiving an output of said quantizing means and for encoding; d) inverse quantizing means for receiving the output of said quantizing means and for inversely quantizing; e) adding means for adding a reproduction differential signal which is generated from said inverse quantizing means and said prediction value; f) memory means for storing a decoding signal which is generated from said adding means; and g) predicting means for receiving a signal read out from said memory means on the basis of an address signal regarding the input signal and said input signal and for generating said prediction value, wherein said predicting means detects the prediction value by using color components of the input signal and, thereafter, detects a final prediction value by using a luminance component.
Claim 19
Dependent Claim 107 words
An encoding method comprising the steps of: a) quantizing a difference between an input signal to be encoded and a prediction value; b) generating the quantized signal and inversely quantizing said quantized differential signal; c) storing the sum of said inversely quantized reproduction differential signal and said prediction value; d) reading out said stored signal on the basis of an address signal regarding said input signal; and e) supplying said read-out signal and said input signal, thereby obtaining said prediction value, wherein when said prediction value is obtained, an evaluation function to obtain the prediction value is determined in accordance with chromaticity statistics of the input signal.
Claim 20
Dependent Claim 49 words
A method according to claim 19, wherein the determination of said evaluation function denotes that an evaluation function to obtain the prediction value by using only color components of said input signal and an evaluation function to obtain the prediction value by using only a luminance component are switched.
Claim 21
Dependent Claim 25 words
A method according to claim 19, wherein said evaluation function executes a calculation by using color components and a luminance component of said input signal.
Claim 22
Dependent Claim 22 words
A method according to claim 21, wherein the determination of said evaluation function denotes that coefficients of the evaluation function are changed.
Claim 23
Dependent Claim 114 words
An encoding method comprising the steps of: a) quantizing a difference between an input signal to be encoded and a prediction value; b) generating said quantized signal and inversely quantizing said quantized differential signal; c) storing the sum of said inversely quantized reproduction differential signal and said prediction value; d) reading out said stored signal on the basis of an address signal regarding the input signal; and e) receiving said read-out signal and said input signal, thereby obtaining the prediction value, wherein when the prediction value is obtained, the prediction value is detected by using color components of said read-out signal and, thereafter, a final prediction value is detected by using a luminance component.
Claim 24
Independent Claim 36 words
A method or apparatus for detecting movement between successive frames of a video signal, characterised by detecting a colour component movement vector and switching to detecting a luminance component movement vector, in response to chromaticity statistics.
Claim 25
Independent Claim 33 words
A method or apparatus for decoding a quantized and encoded video signal, characterised in that said encoding involves prediction and the decoding of said predetected signal is performed in dependence upon chromaticity statistics.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag