JP2005107767A - Video retrieval device, video retrieval method and video retrieval program - Google Patents

Video retrieval device, video retrieval method and video retrieval program Download PDF

Info

Publication number
JP2005107767A
JP2005107767A JP2003339094A JP2003339094A JP2005107767A JP 2005107767 A JP2005107767 A JP 2005107767A JP 2003339094 A JP2003339094 A JP 2003339094A JP 2003339094 A JP2003339094 A JP 2003339094A JP 2005107767 A JP2005107767 A JP 2005107767A
Authority
JP
Japan
Prior art keywords
video
contour information
contour
subject
acquired
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2003339094A
Other languages
Japanese (ja)
Inventor
Tomoki Watabe
智樹 渡部
Hiroki Anzai
浩樹 安西
Nobuhiko Takehara
伸彦 竹原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2003339094A priority Critical patent/JP2005107767A/en
Publication of JP2005107767A publication Critical patent/JP2005107767A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide new video retrieval technology allowing a user to easily retrieve and reproduce a video portion which the user vaguely images and desires to reproduce. <P>SOLUTION: When the user previously scans outline information from all videos that are retrieval targets as characteristic information (can perform the scanning in each case without previously performing the scanning) and draws an outline of an object included in a desired video on a screen of a computer, the outline and the scanned outline information are collated, and a video most similar is exhibited to the user. As a retrieval result, only one retrieval result may be displayed, or a plurality of retrieval results can be displayed side by side in the similar order. Because it is possible to display even an unpredictable object, when displaying the retrieved result as it is, it is inconvenient to display of a video of a street or the like. Thus, only a video portion of the retrieved object is displayed in an area, wherein the user draws the outline of the object with the size thereof. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、ユーザが漠然とイメージした再生させたい映像部分を簡単に検索して再生できるようにする映像検索装置およびその方法と、その映像検索方法の実現に用いられる映像検索プログラムとに関する。   The present invention relates to a video search apparatus and method for allowing a user to easily search for and play back a video portion desired to be played back vaguely imagined, and a video search program used for realizing the video search method.

ユーザが映像を検索し再生させる方法として、映像の名前やキーワードを用いて検索したり、関連するジャンルから絞り込みを行ったりする方法が既知の検索サービスにおいて行われている。   As a method for a user to search for and play back a video, a method of searching using a video name or keyword or narrowing down from a related genre is performed in a known search service.

しかしながら、これらの方法では、漠然としたイメージの記憶の中から所望の映像を検索することは難しい。   However, in these methods, it is difficult to search for a desired video from vague image storage.

このようなことを背景にして、画像あるいは図形のパターンと、そのパターンのエッジ情報と、そのパターンの周辺の色情報とを入力して、その入力パターンとファイルに格納されている画像データの特徴データとに基づいて、ファイルに格納されている画像データの中から検索候補となる画像データを抽出し、その中から最終的な検索結果の画像データを決定するという方法が提案されている(例えば、特許文献1参照)。
特開平8−194716号公報
Against this backdrop, input the pattern of the image or figure, the edge information of the pattern, and the color information around the pattern, the characteristics of the input pattern and the image data stored in the file Based on the data, a method of extracting image data as a search candidate from image data stored in a file and determining final search result image data from the image data is proposed (for example, , See Patent Document 1).
JP-A-8-194716

確かに、特許文献1に記載されている検索方法を用いると、イメージする図形を頼りにして任意の映像を検索することが可能になる。   Certainly, if the search method described in Patent Document 1 is used, it is possible to search for an arbitrary video by relying on the figure to be imaged.

しかしながら、この特許文献1に記載されている検索方法では、画像あるいは図形のパターンと、そのパターンのエッジ情報と、そのパターンの周辺の色情報とを入力しなければならず、漠然としたイメージの記憶の中から所望の映像を検索するという要望に対しては不十分である。   However, in the search method described in Patent Document 1, an image or graphic pattern, edge information of the pattern, and color information around the pattern must be input, and vague image storage is performed. It is insufficient for the request to search for a desired video from the list.

しかも、この特許文献1に記載されている検索方法では、入力した検索情報に応答して、その検索情報に合致する映像部分を持つ映像の全体領域を表示するようにしていることから、街頭などの映像から検索した被写体だけを表示させたいような場合には不向きである。   Moreover, in the search method described in Patent Document 1, in response to the input search information, the entire area of the video having a video portion that matches the search information is displayed. This method is not suitable for displaying only the subject searched from the video.

本発明はかかる事情に鑑みてなされたものであって、ユーザが漠然とイメージした再生させたい映像部分を簡単に検索して再生できるようにする新たな映像検索技術の提供を目的とする。   The present invention has been made in view of such circumstances, and it is an object of the present invention to provide a new video search technique that enables a user to easily search and play back a video portion desired to be played back vaguely imagined.

この目的を達成するために、本発明の映像検索装置は、(イ)ユーザが描画した被写体の輪郭を示す情報を取得する取得手段と、(ロ)検索対象の映像に含まれる被写体の輪郭情報を蓄積する蓄積手段に蓄積される輪郭情報と、取得手段の取得した輪郭情報との類似度を判定することで、その蓄積される輪郭情報の中から、取得手段の取得した輪郭情報に類似する1つ又は複数の輪郭情報を検索する検索手段と、(ハ)検索手段の検索した輪郭情報を持つ映像部分が取得手段の取得した輪郭情報の規定する被写体領域に合致するようにと該映像部分を調整する調整手段と、(ニ)調整手段の調整した映像部分を取得手段の
取得した輪郭情報の規定する被写体領域に表示する表示手段とを備えるように構成する。
In order to achieve this object, the video search device of the present invention includes (a) acquisition means for acquiring information indicating the contour of the subject drawn by the user, and (b) contour information of the subject included in the video to be searched. By determining the similarity between the contour information stored in the storage unit that stores the contour information acquired by the acquisition unit and the contour information acquired by the acquisition unit, the profile information is similar to the contour information acquired by the acquisition unit. Search means for searching for one or a plurality of contour information; and (c) the video portion having the contour information searched by the search means so as to match the subject area defined by the contour information acquired by the acquisition means. And (d) display means for displaying the image portion adjusted by the adjustment means in a subject area defined by the outline information acquired by the acquisition means.

以上の各処理手段はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどの記録媒体に記録して提供したり、ネットワークを介して提供することができる。   Each of the processing means described above can be realized by a computer program, and this computer program can be provided by being recorded on a recording medium such as a semiconductor memory or via a network.

また、この目的を達成するために、本発明の映像検索装置は、(イ)ユーザが描画した被写体の輪郭を示す情報を取得する取得手段と、(ロ)検索対象の映像を蓄積する蓄積手段から映像を読み出して、その映像に含まれる被写体の輪郭情報を抽出する抽出手段と、(ハ)抽出手段の抽出した輪郭情報と取得手段の取得した輪郭情報との類似度を判定することで、抽出手段の抽出した輪郭情報の中から、取得手段の取得した輪郭情報に類似する1つ又は複数の輪郭情報を検索する検索手段と、(ニ)検索手段の検索した輪郭情報を持つ映像部分が取得手段の取得した輪郭情報の規定する被写体領域に合致するようにと該映像部分を調整する調整手段と、(ホ)調整手段の調整した映像部分を取得手段の取得した輪郭情報の規定する被写体領域に表示する表示手段とを備えるように構成する。   In order to achieve this object, the video search device of the present invention includes (a) an acquisition unit that acquires information indicating a contour of a subject drawn by a user, and (b) a storage unit that accumulates video to be searched. By reading out the video from the image, and extracting the contour information of the subject included in the video, and (c) determining the similarity between the contour information extracted by the extraction unit and the contour information acquired by the acquisition unit, A search means for searching for one or a plurality of contour information similar to the contour information acquired by the acquisition means from the contour information extracted by the extraction means; and (d) a video portion having the contour information searched by the search means. Adjusting means for adjusting the video portion so as to match the subject area specified by the contour information acquired by the acquiring means; and (e) the subject specified by the contour information acquired by the acquiring means for the video portion adjusted by the adjusting means. region Configured to a display unit for displaying.

以上の各処理手段はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどの記録媒体に記録して提供したり、ネットワークを介して提供することができる。   Each of the processing means described above can be realized by a computer program, and this computer program can be provided by being recorded on a recording medium such as a semiconductor memory or via a network.

このように構成される本発明では、映像に含まれる被写体の図形を手がかりに映像を検索できるようにするために、ユーザが検索したい被写体の輪郭を描画すると、検索対象となる映像の中から、その輪郭に類似する輪郭を持つ映像部分を検索して、その結果得られた映像部分の位置や大きさなどを調整して、ユーザの描画した領域に表示するように処理する。   In the present invention configured as described above, when a user draws the contour of a subject that the user wants to search in order to be able to search for the image by using the figure of the subject included in the image as a clue, from the image to be searched, A video part having an outline similar to the outline is searched, and the position and size of the video part obtained as a result are adjusted and processed so as to be displayed in the area drawn by the user.

このようにして、本発明によれば、ユーザは、探したい被写体があいまいな記憶であっても、その被写体の輪郭を描画するだけで、その被写体の映像を検索できるようになるとともに、その被写体の映像部分だけを自分が指定した領域に表示させることができるようになる。   In this way, according to the present invention, even if the subject to be searched for is ambiguous, the user can search for an image of the subject simply by drawing the outline of the subject, and the subject Only the video part can be displayed in the area designated by the user.

ユーザがイメージしたある所望の映像を探そうとする場合、従来技術では、被写体を名前やキーワードやジャンルなどに置き換えて検索する必要がある。このような検索では、データベースとして検索用に設定する映像のキーワード付けやジャンル分けの見方と、所望の映像を検索するために設定するキーワードや選択するジャンルの見方とに差異が生じ、所望の映像を直感的に探し出すことが難しい。   In order to search for a desired image imaged by the user, in the conventional technique, it is necessary to search by replacing the subject with a name, a keyword, a genre, or the like. In such a search, there is a difference between how to keyword and genre classification of videos set for searching as a database, and how to view keywords and genres to be selected for searching for desired videos. Is difficult to find intuitively.

よって、映像の輪郭情報を用いて検索する手段が有効である。所望の映像には、その映像に映っている被写体が手がかりになることが多い。   Therefore, a means for searching using the contour information of the video is effective. The desired image often has a clue to the subject reflected in the image.

そこで、本発明では、予め検索対象となる全ての映像から被写体の特徴情報として輪郭情報をスキャンしておき(予めスキャンするのではなくて、その都度スキャンすることも可能である)、ユーザがコンピュータの画面に所望の映像に含まれる被写体の輪郭を描画すると、その輪郭とスキャンされた輪郭情報とを照合して、最も近い映像をユーザに提示するようにする。なお、検索結果は1つだけ表示してもよいし、近い順に1つずつ順番に表示してもよいし、近い順に複数を並べて表示してもよい。また、類似度を付加してもよい。   Therefore, in the present invention, contour information is scanned as feature information of a subject from all videos to be searched in advance (it is also possible to scan each time instead of scanning in advance), and the user can scan the computer. When the contour of the subject included in the desired video is drawn on the screen, the contour is compared with the scanned contour information, and the closest video is presented to the user. Note that only one search result may be displayed, one search result may be displayed one by one in order of closeness, or a plurality may be displayed in order of closeness. Moreover, you may add similarity.

ここで、検索した結果をそのまま表示させてしまうと、予測しなかった被写体までも表示されてしまう可能性があり、特に街頭などの映像の表示には不都合である。   Here, if the search result is displayed as it is, even an unpredicted subject may be displayed, which is inconvenient for displaying images such as streets.

そこで、本発明では、ユーザが検索に用いた描画領域(被写体の輪郭を描画した領域)に、検索した被写体の映像部分だけをその位置にその大きさで表示する。   Therefore, in the present invention, only the video portion of the searched subject is displayed at that position in the drawing area (the area in which the outline of the subject is drawn) used by the user.

例えば、ユーザが映像にグラスが映っていることだけを記憶しているとする。このとき、図1に示すように、ユーザがタッチパネルなどを用いてグラスの図形を描画すると、図2に示すように、検索対象の映像から輪郭情報を抽出し、図3に示すように、映像を縮小するなどして、描画されたグラスの図形に類似する輪郭情報をスキャンする。   For example, assume that the user only remembers that a glass is shown in the video. At this time, as shown in FIG. 1, when the user draws a glass figure using a touch panel or the like, the contour information is extracted from the search target video as shown in FIG. 2, and the video as shown in FIG. The contour information similar to the drawn glass figure is scanned, for example, by reducing.

このような処理により得られた類似度のうち最も高いものなどを検索結果として表示する。その際、図4に示すように、描画されたグラスの領域に、そのグラスの映像部分だけを表示する。このようにすることで、人や場所などが分かるグラス以外の映像を表示することがなくなり、プライバシーを確保することもできるようになる。   Of the similarities obtained by such processing, the highest one is displayed as a search result. At that time, as shown in FIG. 4, only the video portion of the glass is displayed in the drawn glass area. By doing so, it is possible to prevent privacy from being displayed without displaying images other than glasses that can identify people and places.

本発明によれば、ユーザは、探したい被写体があいまいな記憶であっても、その被写体の輪郭を描画するだけで、その被写体の映像を検索できるようになるとともに、その被写体の映像部分だけを自分が指定した領域に表示させることができるようになる。   According to the present invention, even if the subject to be searched for is ambiguous memory, the user can search for the video of the subject simply by drawing the outline of the subject, and only the video portion of the subject can be searched. It can be displayed in the area specified by me.

以下、実施の形態に従って本発明を詳細に説明する。   Hereinafter, the present invention will be described in detail according to embodiments.

〔第1の実施形態例〕
図5に、本発明の第1の実施形態例を図示する。
[First Embodiment]
FIG. 5 illustrates a first embodiment of the present invention.

この図に示すように、本発明の映像検索装置1は、映像データベース10と、輪郭情報データベース11と、被写体輪郭抽出部12と、タッチパネル付きディスプレイ13と、描画情報取得部14と、類似度判定部15と、類似度集計部16と、表示領域調整部17と、映像再生部18とを備える。   As shown in this figure, the video search apparatus 1 of the present invention includes a video database 10, a contour information database 11, a subject contour extraction unit 12, a display 13 with a touch panel, a drawing information acquisition unit 14, and a similarity determination. Unit 15, similarity totaling unit 16, display area adjusting unit 17, and video reproduction unit 18.

本発明の映像検索装置1は、第1の実施形態例に従う場合には、検索対象となる映像を格納する映像データベース10を備えることに加えて、検索対象となる映像の輪郭情報を格納する輪郭情報データベース11を備える構成を採る。   When the video search apparatus 1 according to the present invention is in accordance with the first embodiment, the video search apparatus 1 includes a video database 10 for storing videos to be searched, and in addition, a contour for storing contour information of videos to be searched. A configuration including the information database 11 is adopted.

この輪郭情報データベース11を構築する処理を司るのが被写体輪郭抽出部12であり、被写体輪郭抽出部12は、映像データベース10から映像を取得し、その映像に含まれる被写体の輪郭情報を抽出して、それを輪郭情報データベース11に登録することで、輪郭情報データベース11を構築する。   The subject contour extraction unit 12 is responsible for the process of constructing the contour information database 11. The subject contour extraction unit 12 acquires a video from the video database 10 and extracts the contour information of the subject included in the video. The contour information database 11 is constructed by registering it in the contour information database 11.

この被写体輪郭抽出部12による輪郭情報の抽出には、例えば、映像の輝度情報や色情報を使用するニューラルネットを用いたエッジ抽出などが利用される。映像中の被写体を1つ1つ判別せずに、単に輪郭であるのか否かを判定した2値情報でもかまわないし、輪郭の強い部分だけを抽出するようにしてもよい。   For the extraction of the contour information by the subject contour extraction unit 12, for example, edge extraction using a neural network that uses luminance information and color information of a video is used. Instead of discriminating each subject in the video one by one, it may be binary information that is simply determined whether or not it is a contour, or only a portion having a strong contour may be extracted.

ここで、この輪郭情報データベース11への輪郭情報の登録処理については、検索時にリアルタイムに処理してもよいが、検索速度の高速化と処理負荷の軽減を図るために事前に処理しておくことが望ましい。この場合、新たに検索対象となる映像が追加された時点で、その映像に含まれる被写体の輪郭情報を抽出して、それを輪郭情報データベース11に追加することになる。   Here, the registration processing of the contour information in the contour information database 11 may be performed in real time at the time of search, but it must be processed in advance in order to increase the search speed and reduce the processing load. Is desirable. In this case, when a video to be searched for is newly added, the contour information of the subject included in the video is extracted and added to the contour information database 11.

次に、ユーザが映像を検索する場合の処理について説明する。   Next, processing when the user searches for video will be described.

本発明の映像検索装置1を使用する場合、ユーザは、タッチパネル付きディスプレイ13に、検索したい被写体の輪郭を描画することになる。   When using the video search device 1 of the present invention, the user draws the contour of the subject to be searched on the display 13 with the touch panel.

これを受けて、描画情報取得部14は、ユーザの描画した被写体の輪郭情報(位置や大きさや形に関する情報)を取得する。続いて、類似度判定部15は、描画情報取得部14の取得した輪郭情報と輪郭情報データベース11に格納される各輪郭情報とを照合し、その類似度を計測する。   In response to this, the drawing information acquisition unit 14 acquires contour information (information on position, size, and shape) of the subject drawn by the user. Subsequently, the similarity determination unit 15 collates the contour information acquired by the drawing information acquisition unit 14 with each contour information stored in the contour information database 11 and measures the similarity.

このとき計測する類似度としては、両者の輪郭情報の間の類似性を判定できるものであればどのようなものであってもよく、例えば、X軸・Y軸方向に移動させて、両者の輪郭情報の間の一致度合いの最大値を計測するようにしてもよい。このとき、拡大・縮小と組み合わせて行ってもよいし、回転を考慮してもよい。   The similarity measured at this time may be any as long as it can determine the similarity between the two pieces of contour information. For example, by moving in the X-axis / Y-axis directions, You may make it measure the maximum value of the coincidence degree between outline information. At this time, it may be performed in combination with enlargement / reduction, or rotation may be considered.

類似度集計部16は、このようにして得られた対象映像の一通りの類似度を集計して、類似している順に並べる。ここで、類似している順の結果をユーザに提示して、その中から再生対象の映像を選択させるようにしてもよいし、最も類似度の高かった映像を再生対象として決定するようにしてもよい。   The similarity totaling unit 16 totals the similarities of the target videos obtained in this way and arranges them in the order of similarity. Here, the results in the order of similarity may be presented to the user, and the video to be played back may be selected from among them, or the video with the highest similarity may be determined as the playback target. Also good.

続いて、表示領域調整部17は、ユーザの描画した領域と再生対象として決定した映像の輪郭の大きさとから、上下および左右の縮尺を測定して、ユーザの描画領域に再生対象の映像の領域が合致するような映像の縮尺と座標の情報(X軸・Y軸座標)とを取得する。   Subsequently, the display area adjustment unit 17 measures the vertical and horizontal scales from the area drawn by the user and the outline size of the video determined as the reproduction target, and the area of the video to be reproduced in the user's drawing area. The image scale and coordinate information (X-axis / Y-axis coordinates) that match are acquired.

続いて、映像再生部18は、表示領域調整部17によって得られた映像の縮尺と座標の情報とに従って再生対象の映像を調整して再生することで、ユーザの描画した領域に、ユーザの描画した輪郭情報に類似する輪郭情報を持つ映像を再生する。   Subsequently, the video playback unit 18 adjusts and plays back the video to be played back according to the scale and coordinate information of the video obtained by the display area adjustment unit 17, thereby drawing the user's drawing in the region drawn by the user. A video having contour information similar to the contour information is reproduced.

図6に、このように構成される本発明の映像検索装置1の実行する処理フローの一例を図示する。   FIG. 6 illustrates an example of a processing flow executed by the video search apparatus 1 of the present invention configured as described above.

すなわち、このように構成される本発明の映像検索装置1では、図6の処理フローに示すように、先ず最初に、ステップ10で、ユーザの描画する輪郭情報を取得すると、続くステップ11で、輪郭情報データベース11から未処理の輪郭情報を読み出す。   That is, in the video search device 1 of the present invention configured as described above, as shown in the processing flow of FIG. 6, first, in step 10, when the contour information drawn by the user is acquired, in the subsequent step 11, Unprocessed contour information is read from the contour information database 11.

続いて、ステップ12で、ユーザの描画した輪郭情報とその読み出した輪郭情報との類似度を判定し、続くステップ13で、輪郭情報データベース11に格納される全ての輪郭情報を処理したのか否かを判断して、全ての輪郭情報を処理していないことを判断する場合には、ステップ11に戻る。   Subsequently, in step 12, the similarity between the contour information drawn by the user and the read contour information is determined, and in step 13 whether or not all the contour information stored in the contour information database 11 has been processed. If it is determined that all the contour information has not been processed, the process returns to step 11.

このようにしてステップ11〜ステップ13の処理を繰り返していくことで、ユーザの描画した輪郭情報と輪郭情報データベース11に格納される全ての輪郭情報との類似度を判定すると、ステップ14に進んで、それらの類似度を集計する。   When the similarity between the contour information drawn by the user and all the contour information stored in the contour information database 11 is determined by repeating the processing of step 11 to step 13 in this manner, the process proceeds to step 14. , Summing up their similarities.

続いて、ステップ15で、類似度の高い映像(被写体の映像)を選択し、続くステップ16で、ユーザの描画した領域に表示すべく、その選択した映像の位置および大きさを調整する。   Subsequently, in step 15, a video with a high degree of similarity (subject video) is selected, and in subsequent step 16, the position and size of the selected video are adjusted to be displayed in the area drawn by the user.

そして、最後に、ステップ17で、ユーザの描画した領域にその調整した映像を再生す
る。
Finally, in step 17, the adjusted video is reproduced in the area drawn by the user.

このようにして、本発明の映像検索装置1は、ユーザが描画した輪郭と同じ輪郭を持つ被写体の映像を検索して、ユーザが描画した領域の同じ位置にその大きさで、その検索した被写体の映像部分だけを再生させるように処理するのである。   In this way, the video search device 1 of the present invention searches for a video of a subject having the same contour as the contour drawn by the user, and searches the subject at the same position in the region drawn by the user. It is processed so that only the video portion of the image is reproduced.

なお、検索結果の映像の全体について表示させたい場合には、その後のユーザの操作に応答して行ってもよい。また、ここでは映像について説明したが、静止画像でも同様の処理に従って検索することができる。   If it is desired to display the entire search result video, it may be performed in response to subsequent user operations. Further, although the video has been described here, a still image can be searched according to the same processing.

〔第2の実施形態例〕
図7に、本発明の第2の実施形態例を図示する。図中、図5で説明したものと同じものについては同一の記号で示してある。
[Second Embodiment]
FIG. 7 illustrates a second embodiment of the present invention. In the figure, the same components as those described in FIG. 5 are indicated by the same symbols.

本発明の映像検索装置1は、第1の実施形態例に従う場合には、予め映像の輪郭情報を抽出して輪郭情報データベース11に登録しておき、それを利用するという構成を採ったが、第2の実施形態例に従う場合には、輪郭情報データベース11を備えずに、被写体輪郭抽出部12が類似度判定部15からの指示に応答して、映像データベース10から1つずつ映像を取得しながら輪郭情報を抽出するという構成を採っている。   When the video search device 1 of the present invention follows the first embodiment, the video information is extracted in advance and registered in the contour information database 11 and used. In the case of following the second embodiment, the subject contour extraction unit 12 acquires videos one by one from the video database 10 in response to an instruction from the similarity determination unit 15 without providing the contour information database 11. However, the configuration is such that the contour information is extracted.

次に、ユーザが映像を検索する場合の処理について説明する。   Next, processing when the user searches for video will be described.

本発明の映像検索装置1を使用する場合、ユーザは、タッチパネル付きディスプレイ13に、検索したい被写体の輪郭を描画することになる。   When using the video search device 1 of the present invention, the user draws the contour of the subject to be searched on the display 13 with the touch panel.

これを受けて、描画情報取得部14は、ユーザの描画した被写体の輪郭情報(位置や大きさや形に関する情報)を取得する。   In response to this, the drawing information acquisition unit 14 acquires contour information (information on position, size, and shape) of the subject drawn by the user.

続いて、類似度判定部15は、被写体輪郭抽出部12に対して輪郭情報の抽出を指示し、これを受けて、被写体輪郭抽出部12は、映像データベース10から未処理の映像を読み出して輪郭情報を抽出して、それを類似度判定部15に渡す。この輪郭情報を受け取ると、類似度判定部15は、描画情報取得部14の取得した輪郭情報と受け取った輪郭情報とを照合し、その類似度を計測する。   Subsequently, the similarity determination unit 15 instructs the subject contour extraction unit 12 to extract contour information, and in response to this, the subject contour extraction unit 12 reads an unprocessed video from the video database 10 and contours. Information is extracted and passed to the similarity determination unit 15. Upon receiving this contour information, the similarity determination unit 15 collates the contour information acquired by the drawing information acquisition unit 14 with the received contour information, and measures the similarity.

そして、類似度判定部15は、この一連の処理を繰り返していくことで、描画情報取得部14の取得した輪郭情報と映像データベース10に格納される映像から抽出される各輪郭情報とを照合し、その類似度を計測する処理を行うことになる。   Then, by repeating this series of processing, the similarity determination unit 15 collates the contour information acquired by the drawing information acquisition unit 14 with each contour information extracted from the video stored in the video database 10. The process of measuring the similarity is performed.

ここで、被写体輪郭抽出部12による輪郭情報の抽出には、例えば、映像の輝度情報や色情報を使用するニューラルネットを用いたエッジ抽出などが利用される。映像中の被写体を1つ1つ判別せずに、単に輪郭であるのか否かを判定した2値情報でもかまわないし、輪郭の強い部分だけを抽出するようにしてもよい。   Here, for the extraction of the contour information by the subject contour extraction unit 12, for example, edge extraction using a neural network using the luminance information and color information of the video is used. Instead of discriminating each subject in the video one by one, it may be binary information that is simply determined whether or not it is a contour, or only a portion having a strong contour may be extracted.

また、計測する類似度としては、両者の輪郭情報の間の類似性を判定できるものであればどのようなものであってもよく、例えば、X軸・Y軸方向に移動させて、両者の輪郭情報の間の一致度合いの最大値を計測するようにしてもよい。このとき、拡大・縮小と組み合わせて行ってもよいし、回転を考慮してもよい。   Further, the similarity to be measured may be any as long as the similarity between the two pieces of contour information can be determined. For example, by moving in the X-axis / Y-axis directions, You may make it measure the maximum value of the coincidence degree between outline information. At this time, it may be performed in combination with enlargement / reduction, or rotation may be considered.

類似度集計部16は、このようにして得られた対象映像の一通りの類似度を集計して、類似している順に並べる。ここで、類似している順の結果をユーザに提示して、その中か
ら再生対象の映像を選択させるようにしてもよいし、最も類似度の高かった映像を再生対象として決定するようにしてもよい。
The similarity totaling unit 16 totals the similarities of the target videos obtained in this way and arranges them in the order of similarity. Here, the results in the order of similarity may be presented to the user, and the video to be played back may be selected from among them, or the video with the highest similarity may be determined as the playback target. Also good.

続いて、表示領域調整部17は、ユーザの描画した領域と再生対象として決定した映像の輪郭の大きさとから、上下および左右の縮尺を測定して、ユーザの描画領域に再生対象の映像の領域が合致するような映像の縮尺と座標の情報(X軸・Y軸座標)とを取得する。   Subsequently, the display area adjustment unit 17 measures the vertical and horizontal scales from the area drawn by the user and the outline size of the video determined as the reproduction target, and the area of the video to be reproduced in the user's drawing area. The image scale and coordinate information (X-axis / Y-axis coordinates) that match are acquired.

続いて、映像再生部18は、表示領域調整部17によって得られた映像の縮尺と座標の情報とに従って再生対象の映像を調整して再生することで、ユーザの描画した領域に、ユーザの描画した輪郭情報に類似する輪郭情報を持つ映像を再生する。   Subsequently, the video playback unit 18 adjusts and plays back the video to be played back according to the scale and coordinate information of the video obtained by the display area adjustment unit 17, thereby drawing the user's drawing in the region drawn by the user. A video having contour information similar to the contour information is reproduced.

図8に、このように構成される本発明の映像検索装置1の実行する処理フローの一例を図示する。   FIG. 8 illustrates an example of a processing flow executed by the video search apparatus 1 of the present invention configured as described above.

すなわち、このように構成される本発明の映像検索装置1は、図8の処理フローに示すように、先ず最初に、ステップ20で、ユーザの描画する輪郭情報を取得すると、続くステップ21で、映像データベース10から未処理の映像を読み出す。   That is, as shown in the processing flow of FIG. 8, the video search device 1 of the present invention configured as described above first acquires the contour information drawn by the user in step 20. Unprocessed video is read from the video database 10.

続いて、ステップ22で、その読み出した映像から輪郭情報を抽出し、続くステップ23で、ユーザの描画した輪郭情報とその抽出した輪郭情報との類似度を判定し、続くステップ24で、映像データベース10に格納される全ての映像を処理したのか否かを判断して、全ての映像を処理していないことを判断する場合には、ステップ21に戻る。   Subsequently, in step 22, contour information is extracted from the read video, and in step 23, the similarity between the contour information drawn by the user and the extracted contour information is determined. In step 24, the video database is extracted. If it is determined whether or not all the images stored in 10 have been processed and it is determined that all the images have not been processed, the process returns to step 21.

このようにしてステップ21〜ステップ24の処理を繰り返していくことで、ユーザの描画した輪郭情報と映像データベース10に格納される映像から抽出した全ての輪郭情報との類似度を判定すると、ステップ25に進んで、それらの類似度を集計する。   In this way, by repeating the processing of step 21 to step 24, the similarity between the contour information drawn by the user and all the contour information extracted from the video stored in the video database 10 is determined. Proceed to, and totalize the similarities.

続いて、ステップ26で、類似度の高い映像(被写体の映像)を選択し、続くステップ27で、ユーザの描画した領域に表示すべく、その選択した映像の位置および大きさを調整する。   Subsequently, in step 26, a video with a high degree of similarity (subject video) is selected, and in step 27, the position and size of the selected video are adjusted to be displayed in the area drawn by the user.

そして、最後に、ステップ28で、ユーザの描画した領域にその調整した映像を再生する。   Finally, in step 28, the adjusted video is reproduced in the area drawn by the user.

このようにして、本発明の映像検索装置1は、ユーザが描画した輪郭と同じ輪郭を持つ被写体の映像を検索して、ユーザが描画した領域の同じ位置にその大きさで、その検索した被写体の映像部分だけを再生させるように処理するのである。   In this way, the video search device 1 of the present invention searches for a video of a subject having the same contour as the contour drawn by the user, and searches the subject at the same position in the region drawn by the user. It is processed so that only the video portion of the image is reproduced.

なお、検索結果の映像の全体について表示させたい場合には、その後のユーザの操作に応答して行ってもよい。また、ここでは映像について説明したが、静止画像でも同様の処理に従って検索することができる。   If it is desired to display the entire search result video, it may be performed in response to subsequent user operations. Further, although the video has been described here, a still image can be searched according to the same processing.

本発明によれば、映像に映った被写体の輪郭を指定すれば、その輪郭と同様な輪郭を持つ映像が検索できることから、映像を使った様々なサービスを提供する際に、そのサービスを利用しやすいものとして構築するのに用いることが可能である。   According to the present invention, if the contour of the subject shown in the video is specified, a video having the same contour as the contour can be searched. Therefore, when providing various services using the video, the service is used. It can be used to build as easy.

ユーザの描画する被写体の輪郭の一例を示す図である。It is a figure which shows an example of the outline of the to-be-photographed object which a user draws. 映像から抽出される輪郭情報の一例を示す図である。It is a figure which shows an example of the outline information extracted from an image | video. 輪郭情報の照合を説明する図である。It is a figure explaining collation of outline information. 本発明における検索結果の表示の一例を示す図である。It is a figure which shows an example of the display of the search result in this invention. 本発明の第1の実施形態例である。1 is a first exemplary embodiment of the present invention. 本発明の実行する処理フローの一例である。It is an example of the processing flow which this invention performs. 本発明の第2の実施形態例である。It is a 2nd example of an embodiment of the present invention. 本発明の実行する処理フローの一例である。It is an example of the processing flow which this invention performs.

符号の説明Explanation of symbols

1 映像検索装置
10 映像データベース
11 輪郭情報データベース
12 被写体輪郭抽出部
13 タッチパネル付きディスプレイ
14 描画情報取得部
15 類似度判定部
16 類似度集計部
17 表示領域調整部
18 映像再生部
DESCRIPTION OF SYMBOLS 1 Image | video search apparatus 10 Image | video database 11 Outline information database 12 Subject outline extraction part 13 Display with a touch panel 14 Drawing information acquisition part 15 Similarity determination part 16 Similarity totalization part 17 Display area adjustment part 18 Video reproduction part

Claims (6)

映像に含まれる被写体の図形を手がかりに映像を検索する映像検索装置であって、
ユーザが描画した被写体の輪郭を示す情報を取得する取得手段と、
検索対象の映像に含まれる被写体の輪郭情報を蓄積する蓄積手段に蓄積される輪郭情報と、上記取得手段の取得した輪郭情報との類似度を判定することで、その蓄積される輪郭情報の中から、上記取得手段の取得した輪郭情報に類似する1つ又は複数の輪郭情報を検索する検索手段と、
上記検索手段の検索した輪郭情報を持つ映像部分が上記取得手段の取得した輪郭情報の規定する被写体領域に合致するようにと該映像部分を調整する調整手段と、
上記調整手段の調整した映像部分を上記取得手段の取得した輪郭情報の規定する被写体領域に表示する表示手段とを備えることを、
特徴とする映像検索装置。
A video search device for searching for a video based on a figure of a subject included in the video,
Acquisition means for acquiring information indicating the contour of the subject drawn by the user;
By determining the degree of similarity between the contour information stored in the storage means for storing the contour information of the subject included in the video to be searched and the contour information acquired by the acquisition means, Search means for searching for one or more contour information similar to the contour information acquired by the acquisition means;
Adjusting means for adjusting the video portion so that the video portion having the contour information searched by the search means matches the subject region defined by the contour information acquired by the acquisition means;
Display means for displaying the image portion adjusted by the adjusting means in a subject area defined by the contour information acquired by the acquiring means;
A featured video search device.
映像に含まれる被写体の図形を手がかりに映像を検索する映像検索装置であって、
ユーザが描画した被写体の輪郭を示す情報を取得する取得手段と、
検索対象の映像を蓄積する蓄積手段から映像を読み出して、その映像に含まれる被写体の輪郭情報を抽出する抽出手段と、
上記抽出手段の抽出した輪郭情報と上記取得手段の取得した輪郭情報との類似度を判定することで、上記抽出手段の抽出した輪郭情報の中から、上記取得手段の取得した輪郭情報に類似する1つ又は複数の輪郭情報を検索する検索手段と、
上記検索手段の検索した輪郭情報を持つ映像部分が上記取得手段の取得した輪郭情報の規定する被写体領域に合致するようにと該映像部分を調整する調整手段と、
上記調整手段の調整した映像部分を上記取得手段の取得した輪郭情報の規定する被写体領域に表示する表示手段とを備えることを、
特徴とする映像検索装置。
A video search device for searching for a video based on a figure of a subject included in the video,
Acquisition means for acquiring information indicating the contour of the subject drawn by the user;
An extraction means for reading out the video from the storage means for storing the video to be searched and extracting the contour information of the subject included in the video;
By determining the similarity between the contour information extracted by the extracting means and the contour information acquired by the acquiring means, the contour information extracted by the extracting means is similar to the contour information acquired by the acquiring means. Search means for searching for one or more contour information;
Adjusting means for adjusting the video portion so that the video portion having the contour information searched by the search means matches the subject region defined by the contour information acquired by the acquisition means;
Display means for displaying the image portion adjusted by the adjusting means in a subject area defined by the contour information acquired by the acquiring means;
A featured video search device.
映像に含まれる被写体の図形を手がかりに映像を検索する映像検索方法であって、
ユーザが描画した被写体の輪郭を示す情報を取得する過程と、
検索対象の映像に含まれる被写体の輪郭情報を蓄積する蓄積手段に蓄積される輪郭情報と、上記取得した輪郭情報との類似度を判定することで、その蓄積される輪郭情報の中から、上記取得した輪郭情報に類似する1つ又は複数の輪郭情報を検索する過程と、
上記検索した輪郭情報を持つ映像部分が上記取得した輪郭情報の規定する被写体領域に合致するようにと該映像部分を調整する過程と、
上記調整した映像部分を上記取得した輪郭情報の規定する被写体領域に表示する過程とを備えることを、
特徴とする映像検索方法。
An image search method for searching for an image based on a figure of a subject included in the image,
Acquiring information indicating the contour of the subject drawn by the user;
By determining the degree of similarity between the contour information stored in the storage means for storing the contour information of the subject included in the search target video and the acquired contour information, Searching for one or more contour information similar to the acquired contour information;
Adjusting the video portion so that the video portion having the searched contour information matches the subject area defined by the acquired contour information;
Displaying the adjusted video portion in a subject area defined by the acquired contour information,
A featured video search method.
映像に含まれる被写体の図形を手がかりに映像を検索する映像検索方法であって、
ユーザが描画した被写体の輪郭を示す情報を取得する過程と、
検索対象の映像を蓄積する蓄積手段から映像を読み出して、その映像に含まれる被写体の輪郭情報を抽出する過程と、
上記抽出した輪郭情報と上記取得した輪郭情報との類似度を判定することで、上記抽出した輪郭情報の中から、上記取得した輪郭情報に類似する1つ又は複数の輪郭情報を検索する過程と、
上記検索した輪郭情報を持つ映像部分が上記取得した輪郭情報の規定する被写体領域に合致するようにと該映像部分を調整する過程と、
上記調整した映像部分を上記取得した輪郭情報の規定する被写体領域に表示する過程とを備えることを、
特徴とする映像検索方法。
An image search method for searching for an image based on a figure of a subject included in the image,
Acquiring information indicating the contour of the subject drawn by the user;
A process of reading the video from the storage means for storing the video to be searched and extracting the contour information of the subject included in the video;
A process of searching for one or a plurality of contour information similar to the acquired contour information from the extracted contour information by determining a similarity between the extracted contour information and the acquired contour information; ,
Adjusting the video portion so that the video portion having the searched contour information matches the subject area defined by the acquired contour information;
Displaying the adjusted video portion in a subject area defined by the acquired contour information,
A featured video search method.
映像に含まれる被写体の図形を手がかりに映像を検索する処理を行う映像検索プログラムであって、
ユーザが描画した被写体の輪郭を示す情報を取得する処理と、
検索対象の映像に含まれる被写体の輪郭情報を蓄積する蓄積手段に蓄積される輪郭情報と、上記取得した輪郭情報との類似度を判定することで、その蓄積される輪郭情報の中から、上記取得した輪郭情報に類似する1つ又は複数の輪郭情報を検索する処理と、
上記検索した輪郭情報を持つ映像部分が上記取得した輪郭情報の規定する被写体領域に合致するようにと該映像部分を調整する処理と、
上記調整した映像部分を上記取得した輪郭情報の規定する被写体領域に表示する処理とをコンピュータに実行させるための映像検索プログラム。
A video search program for performing a process of searching for a video using a figure of a subject included in the video as a clue,
A process of acquiring information indicating the contour of the subject drawn by the user;
By determining the degree of similarity between the contour information stored in the storage means for storing the contour information of the subject included in the search target video and the acquired contour information, A process of searching for one or more contour information similar to the acquired contour information;
A process of adjusting the video portion so that the searched video portion having the contour information matches a subject area defined by the acquired contour information;
A video search program for causing a computer to execute processing for displaying the adjusted video portion in a subject area defined by the acquired contour information.
映像に含まれる被写体の図形を手がかりに映像を検索する処理を行う映像検索プログラムであって、
ユーザが描画した被写体の輪郭を示す情報を取得する処理と、
検索対象の映像を蓄積する蓄積手段から映像を読み出して、その映像に含まれる被写体の輪郭情報を抽出する処理と、
上記抽出した輪郭情報と上記取得した輪郭情報との類似度を判定することで、上記抽出した輪郭情報の中から、上記取得した輪郭情報に類似する1つ又は複数の輪郭情報を検索する処理と、
上記検索した輪郭情報を持つ映像部分が上記取得した輪郭情報の規定する被写体領域に合致するようにと該映像部分を調整する処理と、
上記調整した映像部分を上記取得した輪郭情報の規定する被写体領域に表示する処理とをコンピュータに実行させるための映像検索プログラム。
A video search program for performing a process of searching for a video using a figure of a subject included in the video as a clue,
A process of acquiring information indicating the contour of the subject drawn by the user;
A process of reading the video from the storage means for storing the video to be searched and extracting the contour information of the subject included in the video;
A process of searching for one or a plurality of contour information similar to the acquired contour information from the extracted contour information by determining a similarity between the extracted contour information and the acquired contour information; ,
A process of adjusting the video portion so that the searched video portion having the contour information matches a subject area defined by the acquired contour information;
A video search program for causing a computer to execute processing for displaying the adjusted video portion in a subject area defined by the acquired contour information.
JP2003339094A 2003-09-30 2003-09-30 Video retrieval device, video retrieval method and video retrieval program Pending JP2005107767A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003339094A JP2005107767A (en) 2003-09-30 2003-09-30 Video retrieval device, video retrieval method and video retrieval program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003339094A JP2005107767A (en) 2003-09-30 2003-09-30 Video retrieval device, video retrieval method and video retrieval program

Publications (1)

Publication Number Publication Date
JP2005107767A true JP2005107767A (en) 2005-04-21

Family

ID=34534375

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003339094A Pending JP2005107767A (en) 2003-09-30 2003-09-30 Video retrieval device, video retrieval method and video retrieval program

Country Status (1)

Country Link
JP (1) JP2005107767A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010066879A (en) * 2008-09-09 2010-03-25 Konishi Co Ltd Adhesive selection system through communication network
US8718444B2 (en) 2010-06-16 2014-05-06 Panasonic Corporation Video search device, video search method, recording medium, program, and integrated circuit
WO2017012483A1 (en) * 2015-07-20 2017-01-26 阿里巴巴集团控股有限公司 Methods and apparatuses for providing photograph prompt information and searching service object
JP6375084B1 (en) * 2017-11-29 2018-08-15 株式会社オプティム Computer system, hand-drawn object specifying method and program

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010066879A (en) * 2008-09-09 2010-03-25 Konishi Co Ltd Adhesive selection system through communication network
US8718444B2 (en) 2010-06-16 2014-05-06 Panasonic Corporation Video search device, video search method, recording medium, program, and integrated circuit
WO2017012483A1 (en) * 2015-07-20 2017-01-26 阿里巴巴集团控股有限公司 Methods and apparatuses for providing photograph prompt information and searching service object
CN106649296A (en) * 2015-07-20 2017-05-10 阿里巴巴集团控股有限公司 Photographing prompt message providing and business object search method and device
CN106649296B (en) * 2015-07-20 2020-07-14 阿里巴巴集团控股有限公司 Method and device for providing photographing prompt information and searching business object
JP6375084B1 (en) * 2017-11-29 2018-08-15 株式会社オプティム Computer system, hand-drawn object specifying method and program
WO2019106735A1 (en) * 2017-11-29 2019-06-06 株式会社オプティム Computer system, hand-drawn object identification method, and program

Similar Documents

Publication Publication Date Title
JP3694149B2 (en) Image search apparatus, image search key text generation method, program for causing a computer to function as the apparatus, and computer-readable recording medium on which a program for causing the computer to execute the method is recorded
JP5371083B2 (en) Face identification feature value registration apparatus, face identification feature value registration method, face identification feature value registration program, and recording medium
KR101289085B1 (en) Images searching system based on object and method thereof
US9076069B2 (en) Registering metadata apparatus
US7877414B2 (en) Method and apparatus for representing and searching for an object using shape
JP5212610B2 (en) Representative image or representative image group display system, method and program thereof, and representative image or representative image group selection system, method and program thereof
JP2004234228A (en) Image search device, keyword assignment method in image search device, and program
US8068678B2 (en) Electronic apparatus and image processing method
JP2010152884A (en) Image recognition algorithm, method of identifying target image using the same, and method of selecting data for transmission to portable electronic device
JP2008217428A (en) Image-retrieving program, method, and device
US10872114B2 (en) Image processing device, image retrieval interface display device, and method for displaying image retrieval interface
JP2011018238A (en) Image retrieval system and image retrieval method
JP2004341940A (en) Similar image retrieval device, similar image retrieval method, and similar image retrieval program
JP5356289B2 (en) Image search system
JP2008225692A (en) Image retrieval method, device and program
KR100644016B1 (en) Moving picture search system and method thereof
CN102231149A (en) Method for searching visual information of mobile phone based on local characteristics
KR20190124436A (en) Method for searching building based on image and apparatus for the same
CN111382744B (en) Shop information acquisition method and device, terminal equipment and storage medium
JPH10301948A (en) Method for retrieving image and video
CN108921016B (en) Book score obtaining method based on image recognition, electronic equipment and storage medium
JPH05174149A (en) Picture recognition device
Chan et al. Image matching using run-length feature
JPH11250106A (en) Method for automatically retrieving registered trademark through the use of video information of content substrate
JPH10254901A (en) Method and device for retrieving image

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050803

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20081111

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081118

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090106

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20090106

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090203

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090602