IP Library Granted Patent US 6,973,257
Granted Patent B1
US 6,973,257 · App. 09/610,811 · Granted Dec 6, 2005

Method for indexing and searching moving picture using motion activity description method

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 6,973,257
App. No.
09/610,811
Granted
Dec 6, 2005
Kind
B1
Abstract

A method for indexing and searching a moving picture using a motion activity description method is disclosed, which includes a step for describing a motion feature information based on a f — code which is a size of a video name, a time stamp and a motion search, and a step for indexing and searching a moving picture using the same, for thereby describing a feature with respect to a motion activity using an information existing in a compressed data when searching a moving picture.

Claims (114)

1. A moving picture indexing and searching method using a motion activity describing method, comprising the steps of:

describing a motion feature information in terms of a video name, a time stamp and an f-code which is a motion feature range; and

indexing and searching a moving picture using said motion feature information.

2. The method of claim 1 , wherein said video name has a plurality of time stamps and a f — code.

3. A moving picture indexing and searching method using a motion activity describing method, comprising the steps of:

describing a motion feature information in terms of a video name and a time stamp, and a frequency of an Inter mode of No — MC, a frequency of an Intra mode of No — MC and a frequency of an MC mode obtained by a selected process; and

indexing and searching a moving picture using said motion feature information.

4. The method of claim 3 , wherein said video name has a plurality of time stamps, a frequency of an Inter mode of a No — MC, a frequency of an Intra mode of a No — MC, and a frequency of an MC mode.

5. The method of claim 3 , wherein said selected process comprises:

a first step of determining whether an MB — Mode is a No — MC mode;

a second step of determining whether MB — Mode is No — MC — inter mode, if MB — Mode is determined as No — MC mode in said first step;

a third step of increasing counting value (no — mc — inter) of a counter for counting a frequency of No — MC — Inter mode and determining whether a current MB is a last MB, if MB — Mode is determined as No — MC — Inter mode in said second step, and determining whether MB — Mode is No — MC — Intra mode if MB — Mode is not determined as No — MC — Inter mode;

a fourth step of increasing counting value (no — mc — intra) of a counter for counting a frequency of No — MC — Intra mode and determining whether a current MB is a last MB, if MB — Mode is determined as No — MC — Intra mode in said third step, and increasing counting value (mc) of a counter for counting a frequency of MC mode and determining whether a current MB is a last MB, if MB — Mode is not determined as No — MC mode in said third step; and

a fifth step of increasing number of macro blocks (TotMBs) used in a motion feature range and repeatedly performing said first to third steps if said current MB is not determined as a last MB in said fourth step, and if said current MB is determined as a last MB in said fourth step, obtaining a frequency (No — MC — Inter — Ratio) of Inter mode of No — MC, frequency (Intra — Ratio) of Intra mode of No — MC according to the following Equations:

No — MC — Inter — Ratio=no — mc — inter/TotMBs

Intra — Ratio=no — mc — intra/TotMBs

MC — Ratio=mc/TotMBs.

6. A moving picture indexing and searching method using a motion activity describing technique, comprising the steps of:

describing a motion feature information based on a video name, a time stamp and a frequency of an Inter mode of a No — MC obtained by a selected process; and

indexing and searching a moving picture using said motion feature information.

7. The method of claim 6 , wherein said video name has a plurality of time stamps and a frequency of an Inter mode of an No — MC.

8. The method of claim 6 , wherein said selected process comprises:

a first step of increasing counting value (mc — nc — inter) of a counter for counting a frequency of No — MC — Inter mode and determining whether a current MB is a last MB if said MB — Mode is No — MC mode and No — MC — Inter mode; and

a second step of increasing number of macroblocks (TotMBs) used in a motion feature range and repeatedly performing said first step if said current MB is not determined as a last MB in said first step, and if said current MB is the last MB, obtaining a frequency (No — MC — Inter — Ratio) of Inter mode of No — MC according to the following Equation:

No — MC Inter — Ratio=no — mc inter/TotMBs.

9. A moving picture indexing and searching method using a motion activity describing technique, comprising the steps of:

describing a motion feature information based on a video name, a time stamp and a frequency of an Intra mode of a No — MC obtained by a selected process; and

indexing and searching a moving picture using said motion feature information.

10. The method of claim 9 , wherein said video name has a plurality of name information and a frequency of Intra mode of a No — MC.

11. The method of claim 9 , wherein said selected process comprises:

a first step of increasing counting value(mc — nc — intra) of a counter for counting a frequency of No — MC — Intra mode and determining whether a current MB is a last MB if said MB — Mode is No — MC mode and No — MC — Intra mode; and

a second step of increasing number of macro blocks (TotMBs) used in a motion feature range and repeatedly performing said first step if said current MB is not determined as a last MB in said first step, and if said current MB is the last MB, obtaining frequency (Intra — Ratio) of Intra mode of No — MC according to the following Equation:

Intra — Ratio=no — mc — intra/TotMBs.

12. A moving picture indexing and searching method using a motion activity describing technique, comprising the steps of:

describing a motion feature information based on a video name, a time stamp and a frequency of an MC mode obtained by a selected process; and

indexing and searching a moving picture using said motion feature information.

13. The method of claim 12 , wherein said video name has a frequency of a plurality of time stamps and a frequency of an MC mode.

14. The method of claim 12 , wherein said selected process comprises:

a first step of increasing counting value(mc) of a counter for counting a frequency of MC mode and determining whether a current MB is a last MB if said MB — Mode is not No — MC mode; and

a second step of increasing number of macro blocks (TotMBs) used in a motion feature range and repeatedly performing said first step if said current MB is not determined as a last MB in said first step, and if said current MB is the last MB, obtaining a frequency (MC — Ratio) with respect to MC mode according to the following Equation:

MC — Ratio=mc/TotMBs.

15. A moving picture indexing and searching method using a motion activity describing technique, comprising the steps of:

describing a feature information based on a video name and a time stamp and a frequency of an MC — Coded mode and a frequency of an MC — Not — Coded mode obtained by a selected process; and

indexing and searching a moving picture using said feature information.

16. The method of claim 15 , wherein said video name has a plurality of time stamps, a frequency of an MC — coded mode and a frequency of an MC — Not — Coded mode.

17. The method of claim 15 , wherein said selected process comprises:

a first step of determining whether MB — Mode is MC mode;

a second step of determining whether MB — Mode is MC — Coded mode, if said MB — Mode is determined as MC mode in said first step;

a third step of determining whether a current MB is a last MB by increasing counting value (mc — not — coded) of a counter for counting a frequency of MC — Not — Coded mode, if said MB — Mode is not determined as MC — Coded mode in said second step, and increasing counting value (mc — coded) of a counter for counting a frequency of MC — Coded mode and further increasing counting value(mc) of a counter for counting a frequency of MC mode;

a fourth step of increasing number of macro blocks (TotMBs) used in a motion feature range and repeatedly performing said first to third steps if said current MB is determined as not a last MB in said third step, and if said current MB is the last MB, obtaining a frequency (MC — Coded — Ratio) of the MC — Coded mode and a frequency (MC — Not — Coded — Ratio) of the Not — Coded mode according to the following Equations:

MC — Coded — Ratio=mc — coded/mc

MC — Not — Coded — Ratio=mc — not — coded/mc.

18. A moving picture indexing and searching method using a motion activity technique, comprising the steps of:

describing a feature information based on a video name, a time stamp and a frequency of an MC — Coded mode and a frequency of an MC — Not — Coded mode; and

measuring a similarity by comparing the frequency of MC — Coded mode of a moving picture of a smaller f — code with the frequency of MC — Coded mode of a larger f — code or with the frequency of MC — Not — Coded mode with respect to a moving picture having different f — codes, and indexing and searching a moving picture using said feature information.

19. The method of claim 18 , wherein said video name has a plurality of time stamps, a frequency of MC — Coded mode and a frequency of MC — Not — Coded mode.

20. The method of claim 18 , wherein said selected process comprises:

a first step of determining whether MB — Mode is MC mode;

a second step of determining whether said MB — Mode is MC — Coded mode, if said MB — Mode is determined as MC mode in said first step;

a third step of increasing counting value (mc — not — coded) of a counter for counting a frequency of MC — Not — Coded mode if said MB — Mode is not determined as MC — Coded mode in said second step, and increasing counting value (mc — coded) of a counter for counting a frequency of MC — Coded mode, increasing counting value(mc) of a counter for counting MC mode, and determining whether a current MB is a last MB if said MB — Mode is determined as MC — Coded mode in said second step; and

a fourth step of increasing number of macro blocks (TotMBs) used in a motion feature range and repeatedly performing said first to third steps if said current MB is not determined as a last MB in said third step, and if said MB is determined as a last MB in said third step, obtaining a frequency (MC — Coded — Ratio) of MC — Coded mode and a frequency (MC — Not — Coded — Ratio) of Not — Coded mode according to the following

MC — Coded — Ratio=mc — coded/mc

MC — Not — Coded — Ratio=mc — not — coded/mc.

21. A moving picture indexing and searching method using a motion activity describing technique, comprising the steps of:

describing a motion feature information in terms of a video name, a time stamp and a frequency of Inter mode of No — MC obtained by a selected process, a frequency of Intra mode of said No — MC, a frequency of MC mode, a frequency of a Coded mode with respect to MC mode and a frequency of Not — Coded mode with respect to MC mode; and

indexing and searching a moving picture using said motion feature information.

22. The method of claim 21 , wherein said video name has a frequency of a plurality of time stamps, a frequency of Inter mode of No — MC, a frequency of Intra mode of No — MC, a frequency of MC mode, a frequency of Coded mode with respect to Inter mode, a frequency of MC mode, a frequency of Coded mode with respect to MC mode, and a frequency of Not — Coded mode with respect to MC mode.

23. The method of claim 21 , wherein said selected process comprises:

a first step of determining whether MB — Mode is No — MC mode;

a second step of determining whether said MB — Mode is No — MC inter mode, if said MB — Mode is determined as No — MC mode in said first step;

a third step of increasing counting value (no — mc — inter) of a counter for counting a frequency of No — MC — Inter mode if said MB — Mode is determined as No — MC — Inter mode in said second step, and determining whether MB — Mode is No — MC — Intra mode if said MB — Mode is not determined as No — MC — Inter mode in said second step;

a fourth step of increasing counting value(no — mc — intra) of a counter for counting a frequency of No — MC — Intra mode if said MB — Mode is determined as No — MC — Intra mode in said third step, and determining whether MB — Mode is MC mode if said MB — Mode is not determined as No — MC — Intra mode;

a fifth step of determining whether said MB — Mode is MC — Coded mode if said MB — Mode is determined as MC mode in said fourth step;

a sixth step of increasing counting value (mc — not — coded) of a counter for counting a frequency of MC — Not — Coded mode if said MB — Mode is not determined as MC — Coded mode in said fifth step, and increasing counting value (mc — coded) of a counter for counting a frequency of MC — Coded mode, increasing counting value (mc) of a counter for counting a frequency of MC mode, and determining whether a current MB is a 1 st MB if said MB — Mode is determined as MC — Coded mode in said fifth step; and

a seventh step of increasing number of macro blocks (TotMBs) used in a motion feature range and repeatedly performing said first to sixth steps if said current MB is not determined as a last MB in said sixth step, and if said MB is determined as a last MB in said sixth step, obtaining a frequency (No — MC — Inter — Ratio) of Inter mode of No — MC, a frequency(Intra — Ratio) of Intra mode of No — MC, a frequency (MC — Ratio) with respect to MC mode, a frequency(MC — Coded — Ratio) of MC — Coded mode, and a frequency(MC — Not — Coded — Ratio) of Not — Coded mode according to the following Equations:

No — MC — Inter — Ratio=no — mc — inter/TotMBs

Intra — Ratio=no — mc — intra/totMBs

MC — Ratio=mc/TotMBs

MC — Coded — Ratio=mc — coded/mc

MC — Not — Coded — Ratio=mc — not — coded/mc.

24. A moving picture indexing and searching method using a motion activity describing technique, comprising the steps of:

classifying a motion vector of a macro block having a video name, time stamp, MC — Not — Coded mode, MC — Coded mode and No — MC — Inter mode in accordance with f — code, describing in terms of f — code frequency obtained by a selected process, measuring a similarity by comparing each f — code frequency, and indexing and searching a moving picture using said motion feature information.

25. The method of claim 24 , wherein said selected step comprises:

a first step of determining whether the MB — Mode is an MC — Mode;

a second step of increasing a counting value (f — code — c[1]) of a counter of f — code 1 and determining whether a current MB is a last MB if the MB — Mode is determined as Inter mode of No — MC mode;

a third step of selecting the largest X-axis motion vector (mv — x) and the largest Y-axis motion vector (mv — y) as a largest motion vector (max — mv), obtaining a maximum value k of f — code by the selected max — mv/16, increasing the counting value (f — code — c[k]) of the obtained f — counter, and determining whether a current MB is the last MB if MB — Mode is determined as MC — Mode in said first step; and

a fourth step of increasing a number of macro block used in a motion feature range, repeatedly performing said first to third steps, and if a current MB is the last MB, obtaining a frequency of f — code according to the following Equation:

f — code — ratio[k]=f — code — c[k]TotMBs.

26. A moving picture indexing and searching method using a motion activity describing technique, comprising the steps of:

classifying a motion vector of a macro block having a video name, time stamp, MC — Not — Coded mode, MC — Coded mode and No — MC — Inter mode in accordance with f — code, describing in terms of f — code frequency obtained by a selected process, measuring a similarity by comparing each f — code frequency with an at least one adjacent f — code frequency, and indexing and searching a moving picture using said motion feature information.

27. The method of claim 26 , wherein said selected step comprises:

a first step of determining whether the MB — Mode is an MC — Mode;

a second step of increasing a counting value (f — code — c[1]) of a counter of f — code 1 and determining whether a current MB is a last MB if the MB — Mode is determined as Inter mode of No — MC mode;

a third step of selecting the largest X-axis motion vector (mv — x) and the largest Y-axis motion vector (mv — y) as a largest motion vector(max — mv), obtaining a maximum value k of f — code by the selected max — mv/16, increasing the counting value (f — code — c[k]) of the obtained f — counter, and determining whether a current MB is the last MB if MB — Mode is determined as MC — Mode in said first step; and

a fourth step of increasing a number of macro block used in a motion feature range, repeatedly performing said first to third steps, and if a current MB is not determined as a last MB in said second and third steps, obtaining a frequency of f — code according to the following Equation:

f — code — ratio[k]=f — code — c[k]/TotMBs.

28. A moving picture indexing and searching method using a motion activity describing technique, comprising the steps of:

classifying a motion vector of a macro block having a video name, time stamp, MC — Not — Coded mode, MC — Coded mode and No — MC — Inter mode in accordance with f — code, describing in terms of f — code frequency obtained by a selected process, measuring a similarity by comparing each f — code frequency with an at least one adjacent f — code frequency, said comparison is performed in such a manner that said similarity is larger when said motion vector is closer to a maximum value and a minimum value of a vector range described by each f — code and a reproduced motion compensation error is larger, and a weighted value is added to a frequency of f — code larger than the releant f — code, and indexing and searching a moving picture using said f — code frequency.

29. The method of claim 28 , wherein said selected step comprises:

a first step of determining whether the MB — Mode is an MC — Mode;

a second step of increasing a counting value (f — code — c[1]) of a counter of f — code 1 and determining whether a current MB is a last MB if the MB — Mode is determined as Inter mode of No — MC mode in said first step;

a third step of selecting the largest X-axis motion vector (mv — x) and the largest Y-axis motion vector (mv — y) as a largest motion vector (max — mv), obtaining a maximum value k of f — code by the selected max — mv/16, increasing the counting value (f — code — c[k]) of the obtained f — counter, and determining whether a current MB is the last MB if MB — Mode is determined as MC — Mode in said first step; and

a fourth step of increasing a number of macro blocks used in a motion feature range and repeatedly performing said first to third steps, and if the current MB is determined as a last MB in said second and third steps, obtaining a frequency of f — code according to the following Equation:

f — code — ratio[k]=f — code — c[k]/TotMBs.

30. A moving picture indexing and searching method using a motion activity describing technique, comprising the steps of:

describing a feature information in terms of a video name and a time stamp and a frequency of Inter mode of No — MC and a frequency of Intra mode of No — MC obtained by a selected process; and indexing and searching a moving picture using said feature information.

31. The method of claim 30 , wherein said selected process comprises:

a first step of determining whether MC — Mode is No — MC mode;

a second step of determining whether said MB — Mode is No — MC — inter mode, if said MC — Mode is determined as No — MC mode in said first step;

a third step of increasing counting value (no — mc — inter) of a counter for counting a frequency of No — MC — Inter mode if said MB — Mode is determined as No — MC — Inter mode and determining whether a current MB is a last MB in said second step, and determining whether MB — Mode is No — MC — Intra mode if said MB — Mode is not determined as No — MC — Inter mode in said second step;

a fourth step of increasing counting value (no — mc — intra) of a counter for counting a frequency of No — MC — Intra mode if said MB — Mode is determined as No — MC — Intra mode in said third step, and determining whether a current MB is a last MB if said MB — Mode is not determined as No — MC — Intra mode; and

a fifth step of increasing number of macro blocks (TotMBs) used in a motion feature range and repeatedly performing said first to fourth steps if said current MB is not determined as a last MB in said third and fourth steps, and if said MB is determined as a last MB in said fourth step, obtaining a frequency (No — MC — Inter — Ratio) of Inter mode of No — MC and a frequency (No — MC — Intra — Ratio) of Intra mode of No — MC according to the following Equations:

No — MC — Inter — Ratio=no — mc — inter/TotMBs

Intra — Ratio=no — mc — intra/TotMBs.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 14, 2020
From: PANTECH INC.
To: PANTECH CORPORATION
Reel/Frame 052662/0609 →
CHANGE OF NAME Recorded Sep 12, 2016
From: CURITEL COMMUNICATIONS INC.
To: PANTECH & CURITEL COMMUNICATIONS INC.
Reel/Frame 040164/0585 →
MERGER Recorded Sep 12, 2016
From: PANTECH & CURITEL COMMUNICATIONS INC.
To: PANTECH CO., LTD.
Reel/Frame 040414/0638 →
DE-MERGER Recorded Sep 12, 2016
From: PANTECH CO., LTD.
To: PANTECH INC.
Reel/Frame 039981/0927 →
CHANGE OF NAME Recorded Sep 12, 2016
From: HYUNDAI CURITEL, INC.
To: CURITEL COMMUNICATIONS INC.
Reel/Frame 040149/0348 →
CHANGE OF NAME Recorded Sep 4, 2002
From: HYUNDAI ELECTRONICS IND. CO. LTD.
To: HYNIX SEMICONDUCTOR
Reel/Frame 013531/0590 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2002
From: HYNIX SEMICONDUCTOR INC.
To: HYUNDAI CURITEL, INC.
Reel/Frame 013235/0032 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 8, 2000
From: PARK, CHEOL-SOO; KIM, JONG-DEUK; KIM, NAM-DYU; KIM, HAE-KWANG
To: HYUNDAI ELECTRONICS INDUSTRIES CO., LTD.
Reel/Frame 010922/0691 →