Method for generating blocks for video searching and method for processing queries based on blocks generated thereby

An apparatus for generating a block for video retrieval, the apparatus comprising:

• a detection unit configured to detect a reference frame having at least one of position information and direction information that changes nonlinearly from among frames constituting a video, the position information and direction information being space information of the frame;
• and
• a generation unit configured to generate a tilt block including a plurality of frames based on the reference frame,
• wherein the generation unit generates the tilt block in parallel with a line formed by a start frame and an end frame among the plurality of frames.

A method of processing a query by a query processing apparatus, the method comprising:

• extracting a tilt block corresponding to the query from among tilt blocks including a plurality of frames constituting a video;
• extracting two unit blocks corresponding to the query based on a distance between the query and a start frame constituting the extracted tilt block from among the unit blocks including the frames constituting the extracted tilt block;
• and
• extracting a unit block including the frame corresponding to the query based on position information of a frame included in any unit block from among between the extracted two unit blocks and a unit block positioned between the two unit blocks,
• wherein the tilt block is generated in parallel with a line formed by a start frame and an end frame constituting the tilt block.

A query processing apparatus comprising:

• a first extraction unit configured to extract a tilt block corresponding to a query from among tilt blocks including a plurality of frames constituting a video;
• a second extraction unit configured to extract two unit blocks corresponding to the query based on a distance between the query and a start frame constituting the extracted tilt block from among unit blocks including the frames constituting the extracted tilt block;
• and
• a third extraction unit configured to extract a unit block including a frame corresponding to the query based on position information of a frame included in any unit block from among between the extracted two unit blocks and a unit block positioned between the two unit blocks,
• wherein the tilt block is generated in parallel with a line formed by a start frame and an end frame constituting the tilt block.