JP6534492B2 - 画像処理装置、画像処理方法、及び画像処理プログラム - Google Patents
画像処理装置、画像処理方法、及び画像処理プログラム Download PDFInfo
- Publication number
- JP6534492B2 JP6534492B2 JP2018507079A JP2018507079A JP6534492B2 JP 6534492 B2 JP6534492 B2 JP 6534492B2 JP 2018507079 A JP2018507079 A JP 2018507079A JP 2018507079 A JP2018507079 A JP 2018507079A JP 6534492 B2 JP6534492 B2 JP 6534492B2
- Authority
- JP
- Japan
- Prior art keywords
- image processing
- unit
- objects
- image
- divided
- 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.)
- Active
Links
- 238000012545 processing Methods 0.000 title claims description 310
- 238000003672 processing method Methods 0.000 title claims description 7
- PWPJGUXAGUPAHP-UHFFFAOYSA-N lufenuron Chemical compound C1=C(Cl)C(OC(F)(F)C(C(F)(F)F)F)=CC(Cl)=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F PWPJGUXAGUPAHP-UHFFFAOYSA-N 0.000 title 1
- 230000015654 memory Effects 0.000 claims description 33
- 238000000605 extraction Methods 0.000 claims description 28
- 239000000284 extract Substances 0.000 claims description 13
- 230000006870 function Effects 0.000 claims description 5
- 230000008878 coupling Effects 0.000 claims 1
- 238000010168 coupling process Methods 0.000 claims 1
- 238000005859 coupling reaction Methods 0.000 claims 1
- 238000000034 method Methods 0.000 description 27
- 238000010276 construction Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 239000000463 material Substances 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 238000004886 process control Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000009966 trimming Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/162—Segmentation; Edge detection involving graph-based methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20072—Graph-based image processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/52—Parallel processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Processing (AREA)
Description
本明細書に記載された全ての文献、特許出願、及び技術規格は、個々の文献、特許出願、及び技術規格が参照により取り込まれることが具体的かつ個々に記された場合と同程度に、本明細書中に参照により取り込まれる。
12A 第1演算部
12B 第2演算部
13 ローカルメモリ
14 メモリ
16 表示部
18 操作部
20 記憶部
22 画像データ供給部
24 画像出力部
26 バス
30 オペレーティングシステム
32 アプリケーションプログラム群
34 画像処理プログラム群
36 モジュールライブラリ
38 画像処理モジュール
39 部分処理
40 バッファモジュール
42 処理構築部
46 処理制御部
50A、50B、50C 画像処理DAG
52 合成モジュール
54 部分処理群
60 抽出部
62 合成部
64 分割部
66 実行部
68 出力部
B1〜B3 分割画像
G 画像
Claims (8)
- 複数のプロセッサ・コアを備えた画像処理装置であって、
画像処理を実行するためのオブジェクトが有向非循環グラフ形態で複数連結されたオブジェクト群から直列に連結された複数のオブジェクトを抽出する抽出部と、
前記抽出部により抽出された複数のオブジェクトによる画像処理の実行対象とされる画像を、複数の分割領域に分割し、かつ、前記画像処理を、前記分割領域に各々対応する複数のタスクに分割する分割部であって、前記複数のタスクのうちの、前記直列に連結された複数のオブジェクトに含まれる前段に連結されたオブジェクトに対応するタスクと、前記複数のタスクのうちの、前記直列に連結された複数のオブジェクトに含まれる後段に連結されたオブジェクトに対応するタスクとの間で前記画像処理の種類に応じて依存関係を付与する分割部と、
前記分割部により分割されて得られた前記複数のタスクの各々を、前記複数のプロセッサ・コアのうちの同一のプロセッサ・コアであり、かつ、前記複数のタスク間で異なるプロセッサ・コアに実行させる実行部と、
を備えた画像処理装置。 - 前記抽出部は、前記直列に連結された複数のオブジェクトとして、前段に連結されたオブジェクト数が0又は1の複数のオブジェクトを抽出する
請求項1記載の画像処理装置。 - 前記実行部は、前記抽出部により抽出された複数のオブジェクトによる画像処理の実行対象とされる画像が前記分割領域単位で、該抽出された複数のオブジェクトの各々による画像処理を同一のプロセッサ・コアに実行させ、かつ分割領域毎に該抽出された複数のオブジェクトの各々による画像処理を異なるプロセッサ・コアに実行させる
請求項1又は請求項2記載の画像処理装置。 - 前記分割部は、前記抽出部により抽出された複数のオブジェクトによる画像処理の実行対象とされる画像を、前記プロセッサ・コアの数以下の複数の前記分割領域に分割する
請求項3記載の画像処理装置。 - 前記分割部は、前記抽出部により抽出された複数のオブジェクトによる画像処理の実行対象とされる画像を、前記画像処理を実行する演算部が有するキャッシュメモリの容量以下のサイズで、複数の前記分割領域に分割する
請求項3記載の画像処理装置。 - 前記複数のプロセッサ・コアは、前記画像処理に用いられるキャッシュメモリを有する
請求項1から請求項5の何れか1項記載の画像処理装置。 - 複数のプロセッサ・コアを備えた画像処理装置による画像処理方法であって、
画像処理を実行するためのオブジェクトが有向非循環グラフ形態で複数連結されたオブジェクト群から直列に連結された複数のオブジェクトを抽出し、
抽出した複数のオブジェクトによる画像処理の実行対象とされる画像を、複数の分割領域に分割し、前記画像処理を、前記分割領域に各々対応する複数のタスクに分割し、前記複数のタスクのうちの、前記直列に連結された複数のオブジェクトに含まれる前段に連結されたオブジェクトに対応するタスクト、前記複数のタスクのうちの、前記直列に連結された複数のオブジェクトに含まれる後段に連結されたオブジェクトに対応するタスクとの間で前記画像処理の種類に応じて依存関係を付与し、
分割して得た前記複数のタスクの各々を、前記複数のプロセッサ・コアのうちの同一のプロセッサ・コアであり、かつ、前記複数のタスク間で異なるプロセッサ・コアに実行させる
画像処理方法。 - コンピュータを、請求項1から請求項6の何れか1項記載の画像処理装置の抽出部、分割部、及び実行部として機能させるための画像処理プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016060523 | 2016-03-24 | ||
JP2016060523 | 2016-03-24 | ||
PCT/JP2017/002573 WO2017163591A1 (ja) | 2016-03-24 | 2017-01-25 | 画像処理装置、画像処理方法、及び画像処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2017163591A1 JPWO2017163591A1 (ja) | 2018-08-09 |
JP6534492B2 true JP6534492B2 (ja) | 2019-06-26 |
Family
ID=59901143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018507079A Active JP6534492B2 (ja) | 2016-03-24 | 2017-01-25 | 画像処理装置、画像処理方法、及び画像処理プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10949942B2 (ja) |
JP (1) | JP6534492B2 (ja) |
CN (1) | CN108885776B (ja) |
WO (1) | WO2017163591A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022500755A (ja) * | 2018-09-11 | 2022-01-04 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 順次計算dagのための異種スケジューリング |
JP7367365B2 (ja) * | 2019-07-23 | 2023-10-24 | 富士通株式会社 | タスク実行管理装置、タスク実行管理方法、および、タスク実行管理プログラム |
CN112750079A (zh) * | 2020-12-29 | 2021-05-04 | 深圳市鸿合创新信息技术有限责任公司 | 图像处理方法、装置及一体机 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4694270B2 (ja) * | 2005-06-03 | 2011-06-08 | 富士ゼロックス株式会社 | 画像処理装置、方法及びプログラム |
US7554550B2 (en) * | 2005-06-24 | 2009-06-30 | Microsoft Corporation | Non-destructive processing of digital image data |
JP2007287084A (ja) * | 2006-04-20 | 2007-11-01 | Fuji Xerox Co Ltd | 画像処理装置及びプログラム |
JP4942095B2 (ja) * | 2007-01-25 | 2012-05-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | マルチコア・プロセッサにより演算を行う技術 |
JP2009054001A (ja) * | 2007-08-28 | 2009-03-12 | Fujifilm Corp | 画像処理装置及びプログラム |
US20110066830A1 (en) | 2009-09-11 | 2011-03-17 | Andrew Wolfe | Cache prefill on thread migration |
JP2011048579A (ja) * | 2009-08-26 | 2011-03-10 | Univ Of Tokyo | 画像処理装置及び画像処理方法 |
JP2012118932A (ja) | 2010-12-03 | 2012-06-21 | Fuji Xerox Co Ltd | 情報処理装置及びプログラム |
CN102193826B (zh) * | 2011-05-24 | 2012-12-19 | 哈尔滨工程大学 | 一种异构多核处理器高效任务调度方法 |
JP5775386B2 (ja) * | 2011-07-14 | 2015-09-09 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 並列化方法、システム、及びプログラム |
JP5479519B2 (ja) * | 2012-03-30 | 2014-04-23 | 富士フイルム株式会社 | 画像処理装置、方法及びプログラム |
JP6011006B2 (ja) * | 2012-04-27 | 2016-10-19 | ブラザー工業株式会社 | 液滴噴射装置 |
CN102707952A (zh) * | 2012-05-16 | 2012-10-03 | 上海大学 | 嵌入式异构多核处理器上基于用户描述的程序设计方法 |
US9384522B2 (en) | 2012-12-28 | 2016-07-05 | Qualcomm Incorporated | Reordering of command streams for graphical processing units (GPUs) |
JP2014164664A (ja) | 2013-02-27 | 2014-09-08 | Nec Corp | タスク並列処理方法、装置及びプログラム |
CN103336713A (zh) * | 2013-06-19 | 2013-10-02 | 西北工业大学 | 一种基于任务复制与聚簇的并行任务分配方法 |
US9934043B2 (en) * | 2013-08-08 | 2018-04-03 | Linear Algebra Technologies Limited | Apparatus, systems, and methods for providing computational imaging pipeline |
AU2013260722A1 (en) * | 2013-11-22 | 2015-06-11 | Canon Kabushiki Kaisha | Scheduling interpreting and rasterising tasks in a multi-threaded RIP |
US9223551B1 (en) * | 2014-07-22 | 2015-12-29 | Here Global B.V. | Rendergraph compilation method and use thereof for low-latency execution |
US9652817B2 (en) * | 2015-03-12 | 2017-05-16 | Samsung Electronics Co., Ltd. | Automated compute kernel fusion, resizing, and interleave |
US9965824B2 (en) * | 2015-04-23 | 2018-05-08 | Google Llc | Architecture for high performance, power efficient, programmable image processing |
US10387988B2 (en) * | 2016-02-26 | 2019-08-20 | Google Llc | Compiler techniques for mapping program code to a high performance, power efficient, programmable image processing hardware platform |
-
2017
- 2017-01-25 CN CN201780019388.1A patent/CN108885776B/zh active Active
- 2017-01-25 WO PCT/JP2017/002573 patent/WO2017163591A1/ja active Application Filing
- 2017-01-25 JP JP2018507079A patent/JP6534492B2/ja active Active
-
2018
- 2018-09-19 US US16/134,974 patent/US10949942B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20190019270A1 (en) | 2019-01-17 |
JPWO2017163591A1 (ja) | 2018-08-09 |
WO2017163591A1 (ja) | 2017-09-28 |
CN108885776A (zh) | 2018-11-23 |
CN108885776B (zh) | 2022-09-27 |
US10949942B2 (en) | 2021-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10650481B2 (en) | Image processing device, image processing method, and non-transitory computer readable medium for image processing | |
JP6534492B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
US11257178B2 (en) | Image processing device, image processing method, and storage medium | |
US10795725B2 (en) | Image processing device, image processing method, and non-transitory computer readable medium for image processing | |
US10878526B2 (en) | Image processing apparatus, image processing method, and image processing program | |
US11315212B2 (en) | Image processing apparatus, image processing method, and computer readable medium for executing partial processes on image-section data items | |
US11341599B2 (en) | Image processing apparatus, image processing method, and computer readable medium storing image processing program | |
US10783604B2 (en) | Image processing apparatus, image processing method, and image processing program | |
JP7039424B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A529 | Written submission of copy of amendment under article 34 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A5211 Effective date: 20180418 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180418 |
|
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: 20190507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190528 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6534492 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |