JP2007189724A - 電子情報埋め込み方法及びその抽出方法、電子情報埋め込み装置及びその抽出装置、並びにそのプログラム - Google Patents
電子情報埋め込み方法及びその抽出方法、電子情報埋め込み装置及びその抽出装置、並びにそのプログラム Download PDFInfo
- Publication number
- JP2007189724A JP2007189724A JP2007040094A JP2007040094A JP2007189724A JP 2007189724 A JP2007189724 A JP 2007189724A JP 2007040094 A JP2007040094 A JP 2007040094A JP 2007040094 A JP2007040094 A JP 2007040094A JP 2007189724 A JP2007189724 A JP 2007189724A
- Authority
- JP
- Japan
- Prior art keywords
- watermarked
- point cloud
- cloud data
- data
- embedding
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
【解決手段】3次元計測に応じて得られた点群データに電子透かしデータとして埋め込む際、点群データが規定されたx−y面領域を予め規定された小領域に分割して、小領域毎に含まれる点群を生成して、点群毎にそのx,y座標値を点群の重心が原点となるようにオフセット点群に変換し、点群毎に離散フーリエ変換を行ってフーリエ係数列を求め、電子透かしデータに応じて係数列を変更して透かし入りフーリエ係数列とする。透かし入りフーリエ係数列を逆離散フーリエ変換して透かし入り複素数列を生成し、透かし入り複素数列について埋め込みに起因する座標値誤差のトレランスを満たす最適透かし埋め込み強度を求める。そして、透かし入りフーリエ係数列を逆オフセットして透かし入り点群データとする。
【選択図】図3
Description
ところで、近年、所謂レーザ3次元計測によって地球表面(地表面)を計測して、地表面のデータをオリジナルランダム点データ群として得て、これらオリジナルランダム点群データから地図データを得ることが行われている。例えば、航空機から地上に向けてパルスレーザビームを照射して、地表面の空間座標を得る。この際、航空機の空間位置は、地上に設けられたGPS基準局と航空機に搭載されたGPS受信機によって求め、航空機の姿勢は三軸ジャイロスコープによって求める。
なお、1パルス毎の地表座標は、前述のようにして求めた航空機の空間位置及び姿勢に応じて、レーザミラー射角度及びその斜距離によってレーザビーム反射点のx,y,及びz座標として求められることになる。
上述のようなオリジナル点群データは、単に空間的に離散している点群データであるので、相互に関係を持っておらず、しかも属性も備えていない。つまり、オリジナル点群データは単にx,y,及びzの座標値を示しているだけである。従って、上述のようなベクター型地図データに対して電子透かしデータを埋め込む手法を用いることができず、不正にオリジナルランダム点群データを用いて地図データを生成されてしまうことになる。
しかも、精度誤差の範囲で、オリジナルランダム点群データに対して乱数に応じて電子透かしデータを埋め込んだ場合には、オリジナルランダム点群データを再現することが困難となってしまう。また、オリジナルランダム点群データを部分的に間引いて、電子透かしデータを埋め込んだ場合には、不正使用を防止することが難しいという課題がある。
本発明の他の目的は、電子情報が埋め込まれたオリジナルランダム点群データから電子情報を抽出するための電子情報抽出方法、電子情報の抽出に用いられる装置、及びプログラムを提供することにある。
また、前記第3のステップは、前記透かし入りフーリエ係数列を逆離散フーリエ変換して透かし入り複素数列を生成する第7のステップと、該透かし入り複素数列について埋め込みに起因する座標値誤差のトレランスを満たす最適透かし埋め込み強度を求める第8のステップと、前記最適埋め込み強度に基づいて前記フーリエ係数列を再度変更して透かし入りフーリエ係数列とする第9のステップと、該透かし入りフーリエ係数列を逆オフセットして前記透かし入り点群データとする第10のステップとを有している。
さらに、本発明では、前述のようにして得られた透かし入り点群データから前記電子透かしデータを抽出する際、前記オリジナルランダム点群データと前記透かし入り点群データとを対応付けてそれぞれ離散型フーリエ変換を行って第1及び第2のフーリエ係数列を求める第11のステップと、前記第1及び前記第2のフーリエ係数列を比較して前記電子透かしデータを抽出する第12のステップとを有することを特徴とする電子情報抽出方法が得られる。
例えば、前記第14のステップは、前記透かし入り点群データに対する2−d木を生成する第15のステップと、前記小領域点群の頂点位置と埋め込みトレランスとによって規定される問い合わせ領域を設定して前記2−d木内から前記問い合わせ領域に含まれる前記透かし入り点群データを探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う第16のステップとを有している。
ここでは、前記離散フーリエ変換手段は、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる点群を生成する分割手段と、前記点群毎にそのx,y座標値を前記点群の重心が原点となるようにオフセットしてオフセット点群に変換するオフセット手段と、前記オフセット点群毎に前記離散フーリエ変換を行ってフーリエ係数列を求めるフーリエ係数生成手段とを有している。
さらに、前記透かし入り点群データ生成手段は、前記透かし入りフーリエ係数列を逆離散フーリエ変換して透かし入り複素数列を生成する複素数列生成手段と、該透かし入り複素数列について埋め込みに起因する座標値誤差のトレランスを満たす最適透かし埋め込み強度を求める透かし埋め込み強度算出手段と、前記最適埋め込み強度に基づいて前記フーリエ係数列を再度変更して透かし入りフーリエ係数列とする再変更手段と、該透かし入りフーリエ係数列を逆オフセットして前記透かし入り点群データとする逆オフセット手段とを有している。
さらに、本発明によれば、上述のようにして得られた透かし入り点群データから前記電子透かしデータを抽出する際、前記オリジナルランダム点群データと前記透かし入り点群データとを対応付けてそれぞれ離散型フーリエ変換を行って第1及び第2のフーリエ係数列を求めるフーリエ係数生成手段と、前記第1及び前記第2のフーリエ係数列を比較して前記電子透かしデータを抽出する抽出手段とを有することを特徴とする電子情報抽出装置が得られる。
ここでは、前記フーリエ係数生成手段は、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる小領域点群を生成する分割手段と、前記小領域点群毎に該小領域点群の頂点と最短距離にある頂点を最短距離頂点として前記透かし入り点群データから探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う対応付け手段とを有している。
例えば、前記対応付け手段は、前記透かし入り点群データに対する2−d木を生成する2−d木生成手段と、前記小領域点群の頂点位置と埋め込みトレランスとによって規定される問い合わせ領域を設定して前記2−d木内から前記問い合わせ領域に含まれる前記透かし入り点群データを探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う頂点間対応付け手段とを有している。
ここでは、前記第1の手続きは、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる点群を生成する第4の手続きと、前記点群毎にそのx,y座標値を前記点群の重心が原点となるようにオフセットしてオフセット点群に変換する第5の手続きと、前記オフセット点群毎に前記離散フーリエ変換を行ってフーリエ係数列を求める第6の手続きとを有している。
また、前記第3の手続きは、前記透かし入りフーリエ係数列を逆離散フーリエ変換して透かし入り複素数列を生成する第7の手続きと、該透かし入り複素数列について埋め込みに起因する座標値誤差のトレランスを満たす最適透かし埋め込み強度を求める第8の手続きと、前記最適埋め込み強度に基づいて前記フーリエ係数列を再度変更して透かし入りフーリエ係数列とする第9の手続きと、該透かし入りフーリエ係数列を逆オフセットして前記透かし入り点群データとする第10の手続きとを有している。
さらに、本発明によれば、前述のようにして得られた透かし入り点群データから前記電子透かしデータを抽出する際、前記オリジナルランダム点群データと前記透かし入り点群データとを対応付けてそれぞれ離散型フーリエ変換を行って第1及び第2のフーリエ係数列を求める第11の手続きと、前記第1及び前記第2のフーリエ係数列を比較して前記電子透かしデータを抽出する第12の手続きとを有することを特徴とする電子情報抽出プログラムが得られる。
ここでは、前記第11の手続きは、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる小領域点群を生成する第13の手続きと、前記小領域点群毎に該小領域点群の頂点と最短距離にある頂点を最短距離頂点として前記透かし入り点群データから探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う第14の手続きとを有している。
例えば、前記第14の手続きは、前記透かし入り点群データに対する2−d木を生成する第15の手続きと、前記小領域点群の頂点位置と埋め込みトレランスとによって規定される問い合わせ領域を設定して前記2−d木内から前記問い合わせ領域に含まれる前記透かし入り点群データを探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う第16の手続きとを有している。
図1を参照して、地球表面(例えば、地表面)に関するオリジナルランダム点群データを得る際には、まず、地球表面の3次元計測が行われる。地球表面の3次元計測に当たっては、例えば、レーザ3次元計測が用いられる。3次元レーザ計測を行う際には、航空機11をオリジナルランダム点群データを収集すべき地域(地区)上を飛行させる。航空機11にはレーザスキャナ(航空機搭載型レーザスキャナ:図示せず)、GPS受信機(図示せず)、及びジャイロスコープ(IMU:図示せず)が搭載されている。
図2も参照して、レーザ3次元計測(ステップS1)では、航空機搭載型レーザスキャナから地上(地表面)12に向けてパルスレーザビームを照射して、地表面12からの反射パルスをパルスリターンとして受け、パルスレーザビームの照射時刻とパルスリターンを受けた時刻との時間差に応じて地表面12までの距離(z)を計測して距離データを得る。このパルスレーザビームの照射は予め規定された時間間隔で行われる結果、地表面は離散的な点として規定されることになる。この際、レーザスキャナのスキャンミラーの回転は1軸(航空機11の飛行方向に直交する)であり、飛行方向がもう一つの走査軸となって、面的にデータが取得されることになる。そして、IMUは1パルス毎にレーザ照射角度をミラー回転角及びその傾き角度に基づいて求める。
さらに、別に地上において、レーザスキャナ(地上据え置き型レーザスキャナ)を用いて地表面のデータを取得する。このレーザスキャナではスキャンミラーの回転軸は2軸で放射状にしかも面的にデータが得られることになる。
一方、GPS電波に応じて基準点測量が行われる(ステップS2)。つまり、航空機11の空間位置は、地上に設けられたGPS基準局13、GPS受信機、及びIMUによって計測される。その後、レーザ3次元計測によって得られたデータ(スキャンポイントデータ)と基準点測量とによって得られたデータとに基づいてスキャンポイントデータを測地座標データへ変換してオリジナルランダム点群データを得る(ステップS3)。つまり、1パルス毎に地表面12におけるレーザビーム反射点のx,y,z(高さ:H)座標を求めて、オリジナルランダム点群データとする。
そして、上述のオリジナルランダム点群データに電子透かしデータを埋め込み(ステップS4)、透かし情報(データ)埋め込み済み3次元空間座標点群として出力する(ステップS5)。なお、ステップS3〜S5はコンピュータ(図示せず)によって行われる。つまり、コンピュータはステップS3を行う測地座標変換部、ステップS4を行う電子透かし埋め込み部、及びステップS5を行う透かし入り点群出力部を少なくとも有しており、測地座標変換部では、スキャンポイントデータと基準点測量データとを読み込んでオリジナルランダム点群データを生成する。
図示の例では、電子透かし埋め込み部は、小領域分割部、座標値オフセット部、離散フーリエ変換部、フーリエ係数列変更部、逆離散フーリエ変換部、埋め込み強度自動調整部、及び逆オフセット部を有している。
電子透かしデータ埋め込み処理の際には、前述の測地座標変換部からオリジナルランダム点群データ(以下単にオリジナル点群と呼ぶ)Vが小領域分割部に与えられるとともに別に入力装置(図示せず)等から小領域x,y方向サイズDx,Dyが小領域分割部に与えられる。
ここでは、オリジナル点群Vは
で表されるものとする。
vi:頂点3次元座標,N:全頂点数.
●Dx,Dy:分割小領域のx, y方向サイズ (標準値Dx=100[m],Dy=100[m])
小領域分割部では、まず、オリジナル点群の小領域への分割を行う(ステップA1)。図4に示すように、オリジナル点群Vが定義されているx−y面内の矩形領域を、Dx,Dyのサイズ(寸法)を有する小領域Aaに均等に分割して(等分割)、小領域Aa毎に含まれる点群Vaを生成する。そして、この点群Vaは座標オフセット部に与えられる。
LA:全小領域数
なお、図4において、その下辺及び右辺のように、x方向及びy方向へ分割した際、その最終端では、Dx,Dyよりも小さいサイズの小領域(この領域に含まれる点群をVLaとする)が形成されることもある。
座標オフセット部では、小領域内の点群のx,y座標値のオフセットを行う(ステップA2)。ここでは、各小領域の点群Vaのx,y座標値を、Vaの重心が原点となるようにオフセットした点群
へ変換する。つまり、オフセット点群
は、
μax,μay:点群Vaの重心点x, y座標値
上述のオフセット処理によって、オリジナル点群Vのx,y座標値の絶対値が大きい場合
に、埋め込み処理で用いられる浮動小数点演算における丸め誤差の影響を減少させること
ができる。
このオフセット点群
は離散フーリエ変換部及び埋め込み強度自動調整部に与えられ、一方、小領域重心点μax,μayは逆オフセット部に与えられる。
離散フーリエ変換部は、オフセット点群
に対して離散フーリエ変換(DFT)を行う(ステップA3)。ここでは、まず、オフセット点群
に含まれる点のx,y座標値から、式(4)で示す複素数列{ck}を生成する。
i:虚数単位
次に、複素数列{ck}を式(5)に基づいて、離散フーリエ変換部は、離散フーリエ変換して,フーリエ係数列{Cl}を求める。
そして、このフーリエ係数列{Cl}はフーリエ係数列変更部に与えられる。フーリエ係数列変更部には電子透かしデータビット列B及び埋め込み強度初期値Pinitが与えられており、フーリエ係数列変更部では、電子透かしデータビット列B及び埋め込み強度初期値Pinitに応じてフーリエ係数列{Cl}を変更する(ステップA4)。
ここで、電子透かしデータビット列Bは
●B={bm∈{0,1}|1<m<Nb}で表される。
●Nb:透かしデータビット長
●pinit:透かし埋め込み強度初期値(標準値pinit=5000)
つまり、電子透かしデータビット列B={bm∈{0,1}|1≦m≦Nb}及び埋め込み強度初期値pinitを用いて、フーリエ係数列変更部は、式(6)に従ってフーリエ係数列{Cl}を変更して、変更後フーリエ係数列{C’l}を生成する。
なお、直流成分を表す係数C0は透かしデータによって変更しない。従って、この小領域Aa内に埋め込み可能な透かしビット長さは、|Va|−1(ビット)となる。また、埋め込み強度pの値は、1回目の埋め込みの際には、p←pinitと定め、2回目の埋め込みの際には、p←poptと定める。
この際、透かしビット長Nbと小領域への埋め込み可能ビット長|Va|−1との関係に基づいて次の規則を適用される。
透かしビットを反復して埋め込み,C1,C2,....,C|Va|−1のフーリエ係数全ての値を前述の式(6)で変更する。
i)Nb>|Va|−1の場合
透かしビットの先頭から|Va|−1ビット分のみを埋め込み,それ以降のビットについては埋め込みを行わない。
上述の変更後フーリエ係数列{C’l}、つまり、透かし入りフーリエ係数列{C’l}は逆離散フーリエ変換部に与えられ、逆離散フーリエ変換部では、変更後フーリエ係数列{C’l}に対して逆離散フーリエ変換(IDFT)を行う(ステップA5)。つまり、逆離散フーリエ変換部では、透かし入りフーリエ係数列{C’l}に対して、式(7)の逆フーリエ変換を行って、電子透かしによって変更された複素数列{c’k}を生成する。
この複素数列{c’k}は、埋め込み強度自動調整部に与えられる。埋め込み強度自動調整部には、前述のオフセット点群
及び埋め込みトレランスτが与えられており、埋め込み強度自動調整部では、埋め込みトレランスτを考慮して、埋め込み強度を自動調整する(ステップA6)。
●τ:x,y方向の埋め込みトレランス (標準値τ=0.3[m])
の座標値を知り、透かし埋め込み前の点群
の頂点
と埋め込み後の点群
の頂点
との間において、x方向とy方向のうちの最大誤差を
とし,その最大誤差を与える頂点番号
を求める。即ち、
となる。
ここで,埋め込みによって生ずるx,y方向の頂点座標値誤差のトレランス(許容値)をτ,このトレランスを満たす最適な埋め込み強度をpoptとすると、式(9)に示す比例関係が成り立つ.
従って,式(9)から、埋め込み誤差のトレランスτを満たす最適な透かし埋め込み強度poptは、
となる。そして、この最適な透かし埋め込み強度poptは、フーリエ係数列変更部にフィードバックされる。
フーリエ係数列変更部では、最適埋め込み強度poptを用いてフーリエ係数を変更し、逆フーリエ変換部ではその変更結果に応じて逆フーリエ変換を再度実行する。つまり、前述のようにして求めた最適埋め込み強度poptを用いて、前述のステップA4及びA5を再度実行して、電子透かし入りオフセット点群
を生成する。
電子透かし入りオフセット点群
は逆オフセット部に与えられる。前述のように、逆オフセット部には、小領域重心点μa
x,μayが与えられており、逆オフセット部は、x,y座標値の逆オフセットを行って
透かし入り点群データV’aを生成する(ステップA7)。ここでは、前述の式(2)の逆操作を行って、つまり、逆オフセットを式(11)に基づいて行って、透かし入り点群
から透かし入り点群V’aを求める。
上述のようにして、電子透かし埋め込み部では、各小領域毎に処理を行い、最終的に透かし入り点群V’を生成する。この透かし入り点群は、透かし入り点群出力部によって透かし情報埋め込み済み空間3次元座標点群としてファイルに出力される。
図5を参照して、透かし入り点群データV’から透かしデータを抽出する場合について説明する。ここでは、コンピュータは透かしデータ抽出部を有しており、透かしデータ抽出部には点群小領域分割部、頂点間対応付け部、離散フーリエ変換部、及び透かしビット列抽出部が備えられている。
いま、オリジナル点群Vを、
とし、透かし入り点群V’を、
とする。
この際、前述のDx,Dy(分割小領域のx,y方向サイズ)及びτ(x,y方向の埋め込みトレランス)は電子透かしデータ埋め込みの際と同一の値を用いる。
前述の透かし埋め込み時に指定した分割小領域のx,y方向サイズDx,Dyの値を用いて、埋め込み時と同様にしてオリジナル点群Vを小領域に分割して、領域毎に点群Vaを求める。
なお、透かし入り点群V’は分割を行うことなく、そのまま保存される。
小領域内点群Vは頂点間対応付け部に与えられる。この頂点間対応付け部には、前述の埋め込みトレランスτ及び透かし入り点群V’が与えられており、頂点間対応付け部では、小領域内点群Vと透かし入り点群V’との頂点間の対応づけを行って小領域内透かし入り点群V’aを出力する(ステップA9)。
例えば、頂点間対応付け部では、各小領域群Va毎に点群Va内の頂点vi(∈Va)と最短距離にある頂点を透かし入り点群V’から探索して、この探索の結果得られた頂点を、頂点viに対応付けられた透かし入り頂点v’i(∈V’)として採用する。
上述の対応付けにおいて、点群V’は極めて多数の頂点を含む関係上、総当たりで最短頂点を探索すると、点数の二乗のオーダーで探索時間が必要となる。このため、図示のように、2−d木生成部を備えて、前処理として透かし入り点群V’に対する2−d木を生成するようにしてもよい(ステップA10)。そして、透かし入り点群V’の代わりに、透かし入り点群の2−d木を頂点間対応付け部に与えるようにしてもよい。
そして、オリジナル点群内の頂点vi(∈Va)の位置と埋め込みトレランスτとによって定まる微小な問い合わせ領域を設定して、2−d木内から問い合わせ領域に含まれる透かし入り頂点群を高速に探索して、これらの中だけで総当たりによって最短頂点を探索する。これによって、オリジナル点群Vi(∈Va)と透かし入り頂点v’i(∈V’)との対応付け処理を効率化することができる。
このようにして、小領域に含まれるオリジナル点群Vaに透かし入り点群V’aを対応付けた後、離散フーリエ変換部では、オリジナル点群Va及び透かし入り点群V’aに対してDFTを実行する(ステップA11)。オリジナル点群及びこれに対応づけられた透かし入り点群に、埋め込み時と同様にして、式(4)及び(5)で示すDFTを行って、それぞれフーリエ係数列{Cl}及び{C’l}を求める。
そして、透かしビット列抽出部では、フーリエ係数列{Cl}及び透かし入りフーリエ係数列{C’l}に応じて電子透かしデータの抽出を行う(ステップA12)。つまり、上述のようにして得られたフーリエ係数列{Cl}及び{C’l}を比較して、埋め込まれた透かしデータのビット列
を式(12)に基づいて抽出する。
このようにして、埋め込まれた透かしビット列
を式(12)に基づいて抽出して、別に管理していたオリジナルの透かしビット列と比較する。この比較結果に基づいて透かし入り点群データがオリジナル点群データから生成されたものであるかを判定する。
又本発明によれば、電子情報が埋め込まれたオリジナルランダム点群データから電子情報を抽出するための電子情報抽出方法、電子情報の抽出に用いられる装置、及びプログラムを提供出来る。
Claims (18)
- 3次元計測に応じて得られたオリジナルランダム点群データに電子情報を電子透かしデータとして埋め込む際に用いられる電子情報埋め込み方法であって、前記オリジナルランダム点群データについて離散フーリエ変換を行ってフーリエ係数列を求める第1のステップと、前記電子透かしデータに応じて前記フーリエ係数列を変更して透かし入りフーリエ係数列とする第2のステップと、前記透かし入りフーリエ係数列を逆離散フーリエ変換して該逆離散フーリエ変換に応じて透かし入り点群データを得る第3のステップとを有することを特徴とする電子情報埋め込み方法。
- 前記第1のステップは、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる点群を生成する第4のステップと、前記点群毎にそのx,y座標値を前記点群の重心が原点となるようにオフセットしてオフセット点群に変換する第5のステップと、前記オフセット点群毎に前記離散フーリエ変換を行ってフーリエ係数列を求める第6のステップとを有することを特徴とする請求項1に記載の電子情報埋め込み方法。
- 前記第3のステップは、前記透かし入りフーリエ係数列を逆離散フーリエ変換して透かし入り複素数列を生成する第7のステップと、該透かし入り複素数列について埋め込みに起因する座標値誤差のトレランスを満たす最適透かし埋め込み強度を求める第8のステップと、前記最適埋め込み強度に基づいて前記フーリエ係数列を再度変更して透かし入りフーリエ係数列とする第9のステップと、該透かし入りフーリエ係数列を逆オフセットして前記透かし入り点群データとする第10のステップとを有することを特徴とする請求項2に記載の電子情報埋め込み方法。
- 請求項1に記載された電子埋め込み方法で得られた透かし入り点群データから前記電子透かしデータを抽出する抽出方法であって、前記オリジナルランダム点群データと前記透かし入り点群データとを対応付けてそれぞれ離散型フーリエ変換を行って第1及び第2のフーリエ係数列を求める第11のステップと、前記第1及び前記第2のフーリエ係数列を比較して前記電子透かしデータを抽出する第12のステップとを有することを特徴とする電子情報抽出方法。
- 前記第11のステップは、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる小領域点群を生成する第13のステップと、前記小領域点群毎に該小領域点群の頂点と最短距離にある頂点を最短距離頂点として前記透かし入り点群データから探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う第14のステップとを有することを特徴とする請求項4に記載の電子情報抽出方法。
- 前記第14のステップは、前記透かし入り点群データに対する2−d木を生成する第15のステップと、前記小領域点群の頂点位置と埋め込みトレランスとによって規定される問い合わせ領域を設定して前記2−d木内から前記問い合わせ領域に含まれる前記透かし入り点群データを探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う第16のステップとを有することを特徴とする請求項5に記載の電子情報抽出方法。
- 3次元計測に応じて得られたオリジナルランダム点群データに電子情報を電子透かしデータとして埋め込む際に用いられる電子情報埋め込み装置であって、前記オリジナルランダム点群データについて離散フーリエ変換を行ってフーリエ係数列を求める離散フーリエ変換手段と、前記電子透かしデータに応じて前記フーリエ係数列を変更して透かし入りフーリエ係数列とする変更手段と、前記透かし入りフーリエ係数列を逆離散フーリエ変換して該逆離散フーリエ変換に応じて透かし入り点群データを得る透かし入り点群データ生成手段とを有することを特徴とする電子情報埋め込み装置。
- 前記離散フーリエ変換手段は、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる点群を生成する分割手段と、前記点群毎にそのx,y座標値を前記点群の重心が原点となるようにオフセットしてオフセット点群に変換するオフセット手段と、前記オフセット点群毎に前記離散フーリエ変換を行ってフーリエ係数列を求めるフーリエ係数生成手段とを有することを特徴とする請求項7に記載の電子情報埋め込み装置。
- 前記透かし入り点群データ生成手段は、前記透かし入りフーリエ係数列を逆離散フーリエ変換して透かし入り複素数列を生成する複素数列生成手段と、該透かし入り複素数列について埋め込みに起因する座標値誤差のトレランスを満たす最適透かし埋め込み強度を求める透かし埋め込み強度算出手段と、前記最適埋め込み強度に基づいて前記フーリエ係数列を再度変更して透かし入りフーリエ係数列とする再変更手段と、該透かし入りフーリエ係数列を逆オフセットして前記透かし入り点群データとする逆オフセット手段とを有することを特徴とする請求項8に記載の電子情報埋め込み装置。
- 請求項7に記載された電子埋め込み装置で得られた透かし入り点群データから前記電子透かしデータを抽出する抽出装置であって、前記オリジナルランダム点群データと前記透かし入り点群データとを対応付けてそれぞれ離散型フーリエ変換を行って第1及び第2のフーリエ係数列を求めるフーリエ係数生成手段と、前記第1及び前記第2のフーリエ係数列を比較して前記電子透かしデータを抽出する抽出手段とを有することを特徴とする電子情報抽出装置。
- 前記フーリエ係数生成手段は、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる小領域点群を生成する分割手段と、前記小領域点群毎に該小領域点群の頂点と最短距離にある頂点を最短距離頂点として前記透かし入り点群データから探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う対応付け手段とを有することを特徴とする請求項10に記載の電子情報抽出装置。
- 前記対応付け手段は、前記透かし入り点群データに対する2−d木を生成する2−d木生成手段と、前記小領域点群の頂点位置と埋め込みトレランスとによって規定される問い合わせ領域を設定して前記2−d木内から前記問い合わせ領域に含まれる前記透かし入り点群データを探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う頂点間対応付け手段とを有することを特徴とする請求項11に記載の電子情報抽出装置。
- 3次元計測に応じて得られたオリジナルランダム点群データに電子情報を電子透かしデータとして埋め込む際に電子計算機で用いられる電子情報埋め込みプログラムであって、前記オリジナルランダム点群データについて離散フーリエ変換を行ってフーリエ係数列を求める第1の手続きと、前記電子透かしデータに応じて前記フーリエ係数列を変更して透かし入りフーリエ係数列とする第2の手続きと、前記透かし入りフーリエ係数列を逆離散フーリエ変換して該逆離散フーリエ変換に応じて透かし入り点群データを得る第3の手続きとを有することを特徴とする電子情報埋め込みプログラム。
- 前記第1の手続きは、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる点群を生成する第4の手続きと、前記点群毎にそのx,y座標値を前記点群の重心が原点となるようにオフセットしてオフセット点群に変換する第5の手続きと、前記オフセット点群毎に前記離散フーリエ変換を行ってフーリエ係数列を求める第6の手続きとを有することを特徴とする請求項13に記載の電子情報埋め込みプログラム。
- 前記第3の手続きは、前記透かし入りフーリエ係数列を逆離散フーリエ変換して透かし入り複素数列を生成する第7の手続きと、該透かし入り複素数列について埋め込みに起因する座標値誤差のトレランスを満たす最適透かし埋め込み強度を求める第8の手続きと、前記最適埋め込み強度に基づいて前記フーリエ係数列を再度変更して透かし入りフーリエ係数列とする第9の手続きと、該透かし入りフーリエ係数列を逆オフセットして前記透かし入り点群データとする第10の手続きとを有することを特徴とする請求項14に記載の電子情報埋め込みプログラム。
- 電子計算機上で動作し、請求項1,7,又は13において得られた透かし入り点群データから前記電子透かしデータを抽出するためのプログラムであって、前記オリジナルランダム点群データと前記透かし入り点群データとを対応付けてそれぞれ離散型フーリエ変換を行って第1及び第2のフーリエ係数列を求める第11の手続きと、前記第1及び前記第2のフーリエ係数列を比較して前記電子透かしデータを抽出する第12の手続きとを有することを特徴とする電子情報抽出プログラム。
- 前記第11の手続きは、前記オリジナルランダム点群データが規定されたx−y面領域を予め規定された小領域に分割して該小領域毎に含まれる小領域点群を生成する第13の手続きと、前記小領域点群毎に該小領域点群の頂点と最短距離にある頂点を最短距離頂点として前記透かし入り点群データから探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う第14の手続きとを有することを特徴とする請求項16に記載の電子情報抽出プログラム。
- 前記第14の手続きは、前記透かし入り点群データに対する2−d木を生成する第15の手続きと、前記小領域点群の頂点位置と埋め込みトレランスとによって規定される問い合わせ領域を設定して前記2−d木内から前記問い合わせ領域に含まれる前記透かし入り点群データを探索して前記オリジナルランダム点群データと前記透かし入り点群データとの対応付けを行う第16の手続きとを有することを特徴とする請求項17に記載の電子情報抽出プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007040094A JP4175551B2 (ja) | 2007-02-20 | 2007-02-20 | 電子情報埋め込み方法及びその抽出方法、電子情報埋め込み装置及びその抽出装置、並びにそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007040094A JP4175551B2 (ja) | 2007-02-20 | 2007-02-20 | 電子情報埋め込み方法及びその抽出方法、電子情報埋め込み装置及びその抽出装置、並びにそのプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002586705A Division JP3935078B2 (ja) | 2001-12-12 | 2001-12-12 | 航空電子地図情報作成方法及び航空電子地図情報作成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007189724A true JP2007189724A (ja) | 2007-07-26 |
JP4175551B2 JP4175551B2 (ja) | 2008-11-05 |
Family
ID=38344525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007040094A Expired - Fee Related JP4175551B2 (ja) | 2007-02-20 | 2007-02-20 | 電子情報埋め込み方法及びその抽出方法、電子情報埋め込み装置及びその抽出装置、並びにそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4175551B2 (ja) |
-
2007
- 2007-02-20 JP JP2007040094A patent/JP4175551B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP4175551B2 (ja) | 2008-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Eltner et al. | Analysis of different methods for 3D reconstruction of natural surfaces from parallel‐axes UAV images | |
Verhoeven et al. | Computer vision‐based orthophoto mapping of complex archaeological sites: The ancient quarry of Pitaranha (Portugal–Spain) | |
Fangi et al. | Photogrammetric processing of spherical panoramas | |
US7891006B2 (en) | Electronic information embedding method and extracting method, electronic information burying apparatus and extracting apparatus, and programs therefor | |
CN110044374A (zh) | 一种基于图像特征的单目视觉测量里程的方法及里程计 | |
JP2006214893A (ja) | 対象物測定方法及びコンピュータシステムを用いて対象物の三次元形状を計測するためのコンピュータソフトウエアプログラム | |
Javadnejad et al. | An assessment of UAS-based photogrammetry for civil integrated management (CIM) modeling of pipes | |
JP6945832B2 (ja) | 三次元形状検索方法及び三次元形状検索システム | |
JP4427656B2 (ja) | 測量データの処理方法 | |
JP4175551B2 (ja) | 電子情報埋め込み方法及びその抽出方法、電子情報埋め込み装置及びその抽出装置、並びにそのプログラム | |
JP6958993B2 (ja) | 土木工事の出来形評価システム、出来形評価方法、及びプログラム | |
Murtiyos et al. | Multi-sensor 3D recording pipeline for the documentation of Javanese Temples | |
Bliss et al. | Qualitative assessment of surface roughness of limestone specimens from the orientation of unwrapped triangulated point clouds | |
Wang et al. | A novel capacity expansion and recognition acceleration method for dot-dispersing coded targets in photogrammetry | |
Liu et al. | A novel approach to automatic registration of point clouds | |
CN113124816A (zh) | 天线工参生成方法、装置、存储介质和计算机设备 | |
EP1108245A1 (en) | Characterization of objects using laser supplemented photogrammetry | |
JP7122901B2 (ja) | ブレイクライン抽出プログラム、ブレイクライン抽出システム | |
AL-Qadri et al. | Accuracy Assessment for Geometric Features Extraction from Multirotor UAV's Images | |
Rzonca et al. | Lidarometry as a Variant of Integration of Photogrammetric and Laser Scanning Data | |
Zhou et al. | A pyramid image matching algorithm for chang'e-2 CCD images of the moon | |
JP2024046092A (ja) | 展開図作成装置および展開図作成方法 | |
Xie et al. | Urban 3D building model applied to true orthoimage generation | |
Albeni et al. | COMBINATION OF UAV BASED DIGITAL SURFACE MODEL WITH 3D MODEL OF ITU BICYCLE HOUSE PRODUCED BY CLOSE-RANGE PHOTOGRAMMETRY | |
JP2023125097A (ja) | 構造物の管理方法及び構造物の管理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080425 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080624 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080808 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080814 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110829 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120829 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130829 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |