JP2007259436A - 最適化された映像合成方法 - Google Patents

最適化された映像合成方法 Download PDF

Info

Publication number
JP2007259436A
JP2007259436A JP2007061915A JP2007061915A JP2007259436A JP 2007259436 A JP2007259436 A JP 2007259436A JP 2007061915 A JP2007061915 A JP 2007061915A JP 2007061915 A JP2007061915 A JP 2007061915A JP 2007259436 A JP2007259436 A JP 2007259436A
Authority
JP
Japan
Prior art keywords
image
plane
conversion
coupling
composition method
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
Application number
JP2007061915A
Other languages
English (en)
Other versions
JP4642037B2 (ja
Inventor
Patrick Pan
パトリック パン
Tatsumi Mitsushita
辰己 光下
Christine Lin
クリスチン リン
Benjamin Kuo
ベンジャミン クオ
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.)
Sony Taiwan Ltd
Original Assignee
Sony Taiwan Ltd
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 Sony Taiwan Ltd filed Critical Sony Taiwan Ltd
Publication of JP2007259436A publication Critical patent/JP2007259436A/ja
Application granted granted Critical
Publication of JP4642037B2 publication Critical patent/JP4642037B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/24Aligning, centring, orientation detection or correction of the image
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/10Image acquisition
    • G06V10/16Image acquisition using multiple overlapping images; Image stitching

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Studio Devices (AREA)
  • Studio Circuits (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

【課題】従来の画像合成の問題を解決する。
【解決手段】所定のパターン画像を入力するステップ、平面及び円柱変換を結合する変換を行うステップ、線形差分結合とアルファブレンド計算を結合する結合計算を行うステップ、処理済画像を水平方向に互いに一緒にして1個の継ぎ目のない広角画像にする水平合成処理を行うステップから成る。更に、所定のパターン画像を用いることにより平面行列を求めるステップ、画像の平面変換を行うステップ、平坦面上で合成点を求めるためにブロック・マッチング法を利用することにより画像登録を行うステップ、結合型平面及び円柱変換に必要とされる座標ずれ及び広角画像中心を求めるために、合成点を平坦面から円柱面に変換することにより円柱変換を行うステップから成るカメラ位置調整の流れを備える。
【選択図】図2

Description

本発明は、最適化されたビデオ合成方法に関し、特に、高解像度/高フレームレート・映像用の最適化された映像合成方法に関する。
米国特許US20030235344A1に記載のような従来の合成方法を図8に示す。図8に示すように、最初に、すべての入力画像を平らな面に変換する。二番目に、合成点を画像登録アルゴリズムで計算する。三番目に、画像の重なる領域を、合成点近傍の相違を伸ばして滑らかにするために結合し、そして1個の継ぎ目のない広角画像に合成する。最後に、継ぎ目のない広角画像を、円柱面に変換する。
ハードウエア・エンジンの実行が関係する限り、映像データの全フレームを合成エンジンから別のチップ上のDRAMに蓄積する必要がある。従来の合成方法では、平面及び円柱面上の映像フレーム・データを蓄積する必要があり、そして画像登録は、画像重なり領域において一致したブロックを見出すために繰り返し平面フレーム・データにアクセスする必要がある。従って、映像合成用の外部メモリ・アクセスの必要帯域幅は非常に大きく、そして妥当なfps(フレーム/秒)で上記の方法では現実的ではない。一方、画像登録用の計算要件は妥当なフレームレートを達成のために制限をつける。
本発明の第1の請求項によると、所定のパターン画像を入力するステップと、平面及び円柱変換を結合する変換を行うステップと、線形差分結合とアルファブレンド計算を結合する結合計算を行うステップと、処理済画像を水平方向に互いに一緒にして1個の継ぎ目のない広角画像にする水平合成処理を行うステップとから成ることを特徴とする最適化された映像合成方法を提供することである。
本発明の別の請求項によると、所定のパターン画像を複眼カメラ・モジュールによって捕捉し、そこで前記複眼カメラ・モジュールの各カメラ間の視差のない点を垂直方向に配列する。
水平方向に合成するために、カメラの視差無し点の配列が視差問題を避け、それにより異なる距離で対象用の合成点が一定に留まる。従って、本発明の操作の流れは調整の流れから計算された固定合成点を使うことが出来る。各フレームに対して合成点を更新する必要がない。同様に、複眼カメラ・モジュールの各カメラ間の視差のない点を水平方向に配列する場合、垂直方向に合成するために本発明を適用できる。
本発明の他の請求項によると、所定のパターン画像を用いることにより平面行列を求めるステップ、画像の平面変換を行うステップ、平坦面上で合成点を求めるためにブロック・マッチング法を利用することにより画像登録を行うステップ、結合型平面及び円柱変換に必要とされる座標ずれ及び広角画像中心を求めるために、合成点を平坦面から円柱面に変換することにより円柱変換を行うステップから成るカメラ位置調整の流れを提供することである。
カメラ位置に従った平面変換行列を求めるために所定のパターン画像から平面変換に必要な平面行列を計算する。重なり領域に十分な特徴を有する静止画を平面行列検出から計算された平面行列を有する中心画像の平面に変換する。画像登録は平坦面上で合成点を求めるためにブロック・マッチング・アルゴリズムを使用する。平面画像サイズと合成点によって、広角画像中心を計算できる。合成点と広角画像中心は更に円柱面に変換される。配列ブロックは、結合型平面及び円柱変換ブロックにおいて画像を配列するためのずれを計算するために平面及び円柱広角画像の中心と一緒に、平坦及び円柱面の双方の上で合成点を利用する。
本発明の最適化された映像合成方法では、結合型平面及び円柱変換は一度だけ補間を行う。従来の合成方法では、補間は二度計算される。従って、本発明により得られた広角画像はより正確である。円柱面上で捕捉された映像及びデータのみがDRAMに蓄積されるように要求される。画像登録は映像データの各フレームに対して計算されないが調整の間静止画データで一度だけ実行される。本発明では、DRAMメモリサイズ及び必要アクセス帯域幅は双方とも減らされる。本発明の方法は計算と映像データのための外部メモリ・アクセスの大幅な減少のために最適化する。それはハードウエア映像合成エンジンの実現を可能にさせる。更に、補間の実行が従来方法の2度に比べて1度のみなので従来方法に比べて画像の品質が改善される。
図1を参照して、本発明の最適化された映像合成方法を説明する。本発明の最適化された映像合成方法は、所定のパターン画像を入力するステップと、平面及び円柱変換を結合する変換を行うステップと、線形差分結合とアルファブレンド計算を結合する結合計算を行うステップと、処理済画像を水平方向に互いに一緒にして1個の継ぎ目のない広角画像にする水平合成処理を行うステップとから成る。
本発明の最適化された映像合成方法において、平面及び円柱変換結合、画像結合計算及び水平合成処理が実行されるとき関連の補助変数を得るためにカメラ位置調整の流れが必要である。カメラ位置調整の流れは、所定のパターン画像を用いることにより平面行列を求めるステップと、画像の平面変換を行うステップと、平坦面上で合成点を求めるためにブロック・マッチング法を利用することにより画像登録を行うステップと、平面及び円柱変換結合に必要とされる座標ずれ及び広角画像中心を求めるために、合成点を平坦面から円柱面に変換することにより円柱変換を行うステップとから成る。
図2において、本発明による最適化された映像合成方法とカメラ位置調整の流れの関係を示す。図2に示すように、平面行列を所定のパターン画像を用いて計算する。画像登録は平坦面上で合成点を求めるためにブロック・マッチング・アルゴリズムを利用する。平面画像サイズ及び合成点によって、広角画像中心を計算することが出来る。合成点及び平面広角画像中心は更に円柱面に変換される、ここで円柱合成点を画像結合/混合及び水平合成のために用いる。
本発明による最適化された映像合成方法において、複眼カメラ・モジュールを画像撮影に用いる。図3を参照して、N=3及びN=5の複眼カメラ・モジュールのカメラの配置を示す。本発明の実施例において、N=3の複眼カメラ・モジュール例を記載する。図4に示すように、N=3の複眼カメラ・モジュールのカメラを4個の黒い点を有する所定のパターン画像を撮るために用いる。図5は、図4に示されるN=3の複眼カメラ・モジュールのカメラによって得られた左側画像、中央画像及び右側画像を示す。平面変換行列を図5に示す黒い点の座標に従って計算する。
ここでは複数の水平及び垂直線を有するパターンを説明用の例として用いる。図6に示すパターンの元の左側画像、中央画像及び右側画像がN=3の複眼カメラ・モジュールのカメラを用いることにより得られる。図6に示すように、元の左側画像、中央画像及び右側画像が目的の画像を得るために結合型平面及び円柱変換処理される。目的画像が合成点近傍の差異を滑らかにするために線形差分結合及びアルファブレンドの結合で処理される。そして、1個の継ぎ目のない広角画像を作るために処理画像上で合成が実行される。一方、本発明に用いる複眼カメラ・モジュールにおいて、複眼カメラ・モジュールの各カメラ間の視差無し点を垂直方向に配列する。従って、水平方向の合成に対してカメラ視差無し点の配列が視差問題を避ける。
図7を参照して、結合型平面及び円柱変換の順変換シーケンスを説明する。最初に、画像の元の座標を画像バッファーから抽出する。元の座標を平面座標に変換する。その後平面座標を円柱座標に変換する。円柱面上の変換された座標は分数である。分数円柱座標を扱うために、双線形補間が目標座標上で画像データを計算するために元の画像の座標上で実行される。
本発明による最適化された映像合成方法において、結合型平面及び円柱変換は補間を一度だけ行う。従来の合成方法では、補間は二度計算される。従って、本発明により得られた広角画像はより正確である。円柱面上で捕捉された映像及びデータのみがDRAMに蓄積されるように要求される。画像登録は映像データの各フレームに対して計算されないが調整の間静止画データで一度だけ実行される。本発明では、DRAMメモリサイズ及び必要アクセス帯域幅は双方とも減らされる。本発明の方法は計算と映像データのための外部メモリ・アクセスの大幅な減少のために最適化する。それはハードウエア映像合成エンジンの実現を可能にさせる。更に、補間の実行が従来方法の2度に比べて1度のみなので従来方法に比べて画像の品質が改善される。
追加の利点と修正がすぐにこれらの技術に発生する。従って、そのより広い範囲の発明は、ここで示し記載した特定の詳細や代表的実施例に限定されない。それにより、種々の変形が添付の請求項及びそれら等価物によって定義された一般的発明の概念の精神の範囲から逸脱しないでされ得る。
本発明による最適化された映像合成方法の流れ図を示す図である。 本発明による最適化された映像合成方法とカメラ位置調整の流れの関係を示す図である。 N=3及びN=5の複眼カメラ・モジュールのカメラの配置を示す図である。 4個の黒い点を有する所定のパターン画像を撮るために用いるN=3の複眼カメラ・モジュールのカメラを示す図である。 図5のN=3の複眼カメラ・モジュールのカメラによって得られた左側画像、中央画像及び右側画像を示す図である。 元の左側画像、中央画像及び右側画像が結合型平面及び円柱変換で処理されることを示す図である。 結合型平面及び円柱変換の順変換シーケンス示す図である(左側画像)。 従来の合成方法の流れ図を示す図である。

Claims (4)

  1. 最適化された映像合成方法において
    所定のパターン画像を入力するステップと、
    平面及び円柱変換を結合する変換を行うステップと、
    線形差分結合とアルファブレンド計算を結合する結合計算を行うステップと、
    処理済画像を水平方向に互いに一緒にして1個の継ぎ目のない広角画像にする水平合成処理を行うステップと
    から成ることを特徴とする最適化された映像合成方法。
  2. 最適化された映像合成方法において、
    更に、
    所定のパターン画像を用いることにより平面行列を求めるステップと、
    画像の平面変換を行うステップと、
    平坦面上で合成点を求めるためにブロック・マッチング法を利用することにより画像登録を行うステップと、
    結合型平面及び円柱変換に必要とされる座標ずれ及び広角画像中心を求めるために合成点を平坦面から円柱面に変換することにより円柱変換を行うステップとから成るカメラ位置調整の流れを備える
    ことを特徴とする請求項1に記載の最適化された映像合成方法。
  3. 最適化された映像合成方法において
    前記所定のパターン画像を複眼カメラ・モジュールで捕捉し、前記複眼カメラ・モジュールの各カメラ間の視差のない点を垂直方向に配列する
    ことを特徴とする請求項2に記載の最適化された映像合成方法。
  4. 最適化された映像合成方法において
    前記平面及び円柱変換を一度の補間の適用によって計算する
    ことを特徴とする請求項2に記載の最適化された映像合成方法。
JP2007061915A 2006-03-10 2007-03-12 最適化された映像合成方法 Expired - Fee Related JP4642037B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW095108285A TWI303782B (en) 2006-03-10 2006-03-10 An optimized video stitching mehtod for asic implementation

Publications (2)

Publication Number Publication Date
JP2007259436A true JP2007259436A (ja) 2007-10-04
JP4642037B2 JP4642037B2 (ja) 2011-03-02

Family

ID=38478980

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007061915A Expired - Fee Related JP4642037B2 (ja) 2006-03-10 2007-03-12 最適化された映像合成方法

Country Status (3)

Country Link
US (1) US7978931B2 (ja)
JP (1) JP4642037B2 (ja)
TW (1) TWI303782B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010028820A (ja) * 2008-07-23 2010-02-04 Pixart Imaging Inc 広角センサーアレイモジュール、並びにそのイメージキャリブレーション方法、動作方法、及びアプリケーション
JPWO2020235110A1 (ja) * 2019-05-23 2020-11-26

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101593350B (zh) * 2008-05-30 2013-01-09 日电(中国)有限公司 深度自适应视频拼接的方法、装置和***
CN102006425B (zh) * 2010-12-13 2012-01-11 交通运输部公路科学研究所 一种基于多摄像机的视频实时拼接方法
US8645485B1 (en) 2012-01-30 2014-02-04 Google Inc. Social based aggregation of related media content
US9143742B1 (en) 2012-01-30 2015-09-22 Google Inc. Automated aggregation of related media content
US9159364B1 (en) 2012-01-30 2015-10-13 Google Inc. Aggregation of related media content
US9363449B1 (en) * 2014-11-13 2016-06-07 Futurewei Technologies, Inc. Parallax tolerant video stitching with spatial-temporal localized warping and seam finding
US9426514B1 (en) * 2015-04-16 2016-08-23 Samuel Chenillo Graphic reference matrix for virtual insertions
TWI582388B (zh) 2015-10-16 2017-05-11 財團法人工業技術研究院 影像縫合方法與影像縫合裝置
US11012676B2 (en) * 2017-12-13 2021-05-18 Google Llc Methods, systems, and media for generating and rendering immersive video content
CN108965742B (zh) * 2018-08-14 2021-01-22 京东方科技集团股份有限公司 异形屏显示方法、装置、电子设备及计算机可读存储介质
CN109873973B (zh) * 2019-04-02 2021-08-27 京东方科技集团股份有限公司 会议终端和会议***
TWI792381B (zh) * 2021-03-25 2023-02-11 鈺立微電子股份有限公司 影像擷取裝置及其深度資訊計算方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000125190A (ja) * 1998-10-16 2000-04-28 Olympus Optical Co Ltd カメラシステム及び記録媒体
JP2002369060A (ja) * 2001-06-04 2002-12-20 Clarion Co Ltd パノラマカメラの配置方法及びその構築方法
JP2003199034A (ja) * 2001-10-23 2003-07-11 Stmicroelectronics Inc パノラマ画像を形成するための事後的ピクチャスティッチ用スチルピクチャフォーマット
JP2005157847A (ja) * 2003-11-27 2005-06-16 Seiko Epson Corp 画像処理装置および処理方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL72685A (en) * 1983-08-30 1988-08-31 Gen Electric Advanced video object generator
US6369818B1 (en) * 1998-11-25 2002-04-09 Be Here Corporation Method, apparatus and computer program product for generating perspective corrected data from warped information
US7194112B2 (en) * 2001-03-12 2007-03-20 Eastman Kodak Company Three dimensional spatial panorama formation with a range imaging system
US7123777B2 (en) * 2001-09-27 2006-10-17 Eyesee360, Inc. System and method for panoramic imaging
US7006709B2 (en) 2002-06-15 2006-02-28 Microsoft Corporation System and method deghosting mosaics using multiperspective plane sweep
US6974964B1 (en) * 2002-06-17 2005-12-13 Bu-Chin Wang Method and apparatus for three-dimensional surface scanning and measurement of a moving object
US7400782B2 (en) * 2002-08-28 2008-07-15 Arcsoft, Inc. Image warping correction in forming 360 degree panoramic images
US7116342B2 (en) * 2003-07-03 2006-10-03 Sportsmedia Technology Corporation System and method for inserting content into an image sequence

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000125190A (ja) * 1998-10-16 2000-04-28 Olympus Optical Co Ltd カメラシステム及び記録媒体
JP2002369060A (ja) * 2001-06-04 2002-12-20 Clarion Co Ltd パノラマカメラの配置方法及びその構築方法
JP2003199034A (ja) * 2001-10-23 2003-07-11 Stmicroelectronics Inc パノラマ画像を形成するための事後的ピクチャスティッチ用スチルピクチャフォーマット
JP2005157847A (ja) * 2003-11-27 2005-06-16 Seiko Epson Corp 画像処理装置および処理方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010028820A (ja) * 2008-07-23 2010-02-04 Pixart Imaging Inc 広角センサーアレイモジュール、並びにそのイメージキャリブレーション方法、動作方法、及びアプリケーション
JPWO2020235110A1 (ja) * 2019-05-23 2020-11-26
WO2020235110A1 (ja) * 2019-05-23 2020-11-26 株式会社ソニー・インタラクティブエンタテインメント キャリブレーション装置、キャリブレーション用チャート、およびキャリブレーション方法
JP7218435B2 (ja) 2019-05-23 2023-02-06 株式会社ソニー・インタラクティブエンタテインメント キャリブレーション装置、キャリブレーション用チャート、およびキャリブレーション方法
US11881001B2 (en) 2019-05-23 2024-01-23 Sony Interactive Entertainment Inc. Calibration apparatus, chart for calibration, and calibration method

Also Published As

Publication number Publication date
TWI303782B (en) 2008-12-01
US20070211934A1 (en) 2007-09-13
TW200734929A (en) 2007-09-16
US7978931B2 (en) 2011-07-12
JP4642037B2 (ja) 2011-03-02

Similar Documents

Publication Publication Date Title
JP4642037B2 (ja) 最適化された映像合成方法
JP2007282245A (ja) 画像合成装置及び画像合成方法
JP5997645B2 (ja) 画像処理装置及び方法、及び撮像装置
JP4882956B2 (ja) 画像処理装置および画像処理方法
JP4297111B2 (ja) 撮像装置、画像処理方法及びそのプログラム
JP2009071689A (ja) 画像処理装置、画像処理方法および撮像装置
US7619658B2 (en) Methods and systems for producing seamless composite images without requiring overlap of source images
US8300083B2 (en) Position relationships associated with image capturing devices
JPH06217184A (ja) 複眼撮像装置
JP4737763B2 (ja) 多視点画像を用いた自由視点画像生成方法、装置及びプログラム
JP2009105533A (ja) 画像処理装置、撮像装置、画像処理方法および撮像画像処理方法
JP2012198077A (ja) ステレオカメラ装置、視差画像生成方法
JP7093015B2 (ja) パノラマ映像合成装置、パノラマ映像合成方法、及びパノラマ映像合成プログラム
JP2009055410A (ja) 画像処理装置および画像処理方法
US8019180B2 (en) Constructing arbitrary-plane and multi-arbitrary-plane mosaic composite images from a multi-imager
CN104363385A (zh) 一种图像融合的基于行的硬件实现方法
Eichenseer et al. Motion estimation for fisheye video with an application to temporal resolution enhancement
US20110075948A1 (en) Image processing apparatus, image processing method, and computer program
JP4605716B2 (ja) 多視点画像圧縮符号化方法、装置及びプログラム
US8149260B2 (en) Methods and systems for producing seamless composite images without requiring overlap of source images
JP4775903B2 (ja) 多視点画像を用いた自由視点画像生成方法、装置及びプログラム
JP6732440B2 (ja) 画像処理装置、画像処理方法、及びそのプログラム
JP2010232710A (ja) 画像処理装置および画像処理方法
JP2009116763A (ja) 画像処理装置および画像データのメモリアクセス方法
JP2821042B2 (ja) 画像合成装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100304

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100701

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100706

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100929

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: 20101124

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: 20101130

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: 20131210

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees