OpenCVで使われている並列化を見てみる

このブログでも前に扱ったOpenCVという画像処理のライブラリがあります。OpenCVには色々な画像処理のアルゴリズムが実装されていますが、実際に使って見ると、自分で実装したときよりもかなり早いなぁということがあります。

「なぜ、速いのだろうか?」と思い、公開されているソースコードから勉強しようと思いたち、探ってみました。

高速化の鍵は並列化にある?

画像処理はピクセル単位で処理するので、元々並列化に向いている処理だと思います。

各ピクセルの値の計算は他のピクセルの処理後の値を必要としないので、各ピクセルは独立して処理が可能です。

独立して処理するのであれば、それが並列して処理されようが、飛び飛びのランダムに処理されようが結果には影響しません。

アルゴリズムによっては独立した処理ができないものもありますが、それでも、どこかしらに独立した処理が可能なブロックが存在することが多いです。

並列化することができれば、CPUのコアに分散させて同時に処理できるので、順番に処理するよりも高速に処理することが可能になります。

OpenCVの並列化の手法は?

OpenCVは複数の並列化手法に対応しています。OpenCV 4.3.0では次のような方法に対応しています。

  • TBB (Thread Bulding Blocks)
  • HPX
  • OpenMP
  • GCD
  • WINRT
  • Concurrency
  • Pthread

Appleプラットフォームの場合の選択肢は、TBB, HPX, OpenMP, GCDです。

OpenMPはIntel C++ CompilerなどのOpenMP対応のコンパイラを使ったり、llvm project の libomp を利用します。

デフォルトはGCDです。

GCD (libDispatch) を使った並列化の方法

GCDはOSの標準機能なので、特別な準備は必要なく使えます。GCDを使った並列処理を実行している部分のコードを探してみると、次のところだと思います。

// modules/core/src/parallel.cpp
dispatch_queue_t concurrent_queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0);
dispatch_apply_f(stripeRange.end - stripeRange.start, concurrent_queue, &pbody, block_function);

考察

GCDを使った並列化の方法は標準機能なので、使うための敷居が低いと思います。それでいて使った場合の効果は大きいので、自分の開発するプログラムでも上手く利用したい手法だと思います。

ネストの深い、長い関数を書いてしまうと上手く組み込むことができません。コツは次のようなところだと思います。

  • ネストの深い長い関数を作らない
  • 既に長い関数はリファクタリングし、機能単位で分割する
  • ループはループする処理とループ本体を分けて、ループする処理は関数化する

これらはGCDを使った並列化以外にも有効です。

投稿者プロフィール

林 晃
林 晃macOS/iOSアプリ/SDK/ミドルウェア開発が専門の開発者
アールケー開発代表。macOS/iOSアプリ/SDK/ミドルウェア開発が専門の開発者。ObjC/Swift/C++使い。豊富な開発実務経験を基に、教育コンテンツ開発、技術書執筆、技術指導、技術セミナー講師、企業内研修講師、行政・自治体職員研修講師も行います。

基礎から学ぶMetal


「基礎から学ぶMetal」を執筆しました。本書はMetalを使ってGPUプログラミングを行うための最初のステップを解説するMetalの解説書です。

私が初めてGPUプログラミングを行ったとき、どこから手をつけて、学んでいけば良いのか分からず呆然としました。もし、あのとき、これを教えてくれればという部分を解説しました。本書で解説している部分はMetalの基礎となる部分で、Metalを使うときに必ず触れることになる部分です。

詳細

基礎から学ぶSwiftUI


「基礎から学ぶ SwiftUI」というタイトルの本を執筆しました。

SwiftUIの入門書です。

SwiftUIのコンセプトは「ユーザーインターフェイスを作るための最短パスを提供する」「一度学べば(Appleのプラットフォームの)どこにでも適用できる」です。

SwiftUIの概要から始まって、一つ一つのテクノロジートピックに注目しながらSwiftUIとは何か?どんなことができるのか?どのようなコードを書けば良いのかなどを丸々一冊使って解説しています。

詳細

関連記事

  1. OpenCVのセットアップ方法 (macOSアプリ用)

  2. OpenCVのセットアップ方法(iOSアプリ用)

  3. SwiftのUnsafeMutableBufferは[]演算子よりも速…

最近の著書

  1. 基礎から学ぶ SwiftUI

最近の記事