JP6648257B2 - 画像処理装置、画像処理方法、及び画像処理プログラム - Google Patents
画像処理装置、画像処理方法、及び画像処理プログラム Download PDFInfo
- Publication number
- JP6648257B2 JP6648257B2 JP2018506750A JP2018506750A JP6648257B2 JP 6648257 B2 JP6648257 B2 JP 6648257B2 JP 2018506750 A JP2018506750 A JP 2018506750A JP 2018506750 A JP2018506750 A JP 2018506750A JP 6648257 B2 JP6648257 B2 JP 6648257B2
- Authority
- JP
- Japan
- Prior art keywords
- image processing
- processing
- partial
- image
- image data
- 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
- 238000003672 processing method Methods 0.000 title claims description 7
- 230000036961 partial effect Effects 0.000 claims description 98
- 238000000034 method Methods 0.000 claims description 92
- 230000008569 process Effects 0.000 claims description 87
- 238000010276 construction Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 11
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000009467 reduction Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 239000000463 material Substances 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 3
- 125000002015 acyclic group Chemical group 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000009966 trimming Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Processing (AREA)
Description
また、本開示は上記の実施の形態に何ら限定されるものではなく、本開示の要旨を逸脱しない範囲で種々の形態で実施することができる。
本出願は、2016年3月24日出願の日本特許出願(特願2016−060526)に基づくものであり、それらの内容はここに参照として取り込まれる。
12 演算部
13、13A〜13C コア
14 メモリ
16 表示部
18 操作部
20 記憶部
22 画像データ供給部
24 画像出力部
26 バス
30 オペレーティングシステム
32 アプリケーションプログラム群
34 画像処理プログラム群
36 モジュールライブラリ
38 画像処理モジュール
39、39A〜39C 部分処理
40 バッファモジュール
42 処理構築部
46 処理制御部
50A、50B 画像処理DAG
60 処理部
62 制御部
64 タスクキュー
66 出力部
B1〜B3 分割画像
G 画像
T タスク
Claims (6)
- オブジェクトが有向非循環グラフ形態で複数連結されたオブジェクト群の各オブジェクトにより画像処理を実行する画像処理装置であって、
前記オブジェクト群の各オブジェクトが入力画像データに対して実行する画像処理を、前記入力画像データにより示される入力画像が複数の部分領域に分割された分割画像を示す各分割画像データに対する部分処理に更新する更新処理、及び、連結された前記オブジェクトの前記部分処理間に処理の依存関係を付与する付与処理を行う処理部と、
前記処理部による前記更新処理及び前記付与処理と、前記依存関係に基づいて実行可能となった前記部分処理と、を複数の演算装置に並列に実行させる制御を行う制御部と、
を備えた画像処理装置。 - 前記制御部は、前記オブジェクト群について前記更新処理及び前記付与処理を前記オブジェクト毎に順次実行するタスクを、格納されたタスクを前記複数の演算装置の各々が順次取り出して実行するためのタスクキューに格納し、かつ前記依存関係に基づいて実行可能となった前記部分処理を順次前記タスクキューに格納することで、前記並列に実行させる制御を行う
請求項1記載の画像処理装置。 - 複数の入力画像データに対して連続的に画像処理を行う場合、
前記処理部は、先に入力された入力画像データに対して画像処理を行う部分処理に対し、後に入力された入力画像データに対して画像処理を行う部分処理よりも高い優先度を付与する優先度付与処理をさらに行い、
前記制御部は、前記依存関係に基づいて複数の前記部分処理が実行可能となった場合、
前記優先度の高い順に前記部分処理を実行させる制御をさらに行う
請求項1又は請求項2記載の画像処理装置。 - 前記依存関係は、連結された前記オブジェクト間において、前段に連結された前記オブジェクトの部分処理が終了した場合に、後段に連結された前記オブジェクトの部分処理が実行可能となる関係である
請求項1から請求項3の何れか1項記載の画像処理装置。 - オブジェクトが有向非循環グラフ形態で複数連結されたオブジェクト群の各オブジェクトにより画像処理を実行する画像処理装置による画像処理方法であって、
前記オブジェクト群の各オブジェクトが入力画像データに対して実行する画像処理を、前記入力画像データにより示される入力画像が複数の部分領域に分割された分割画像を示す各分割画像データに対する部分処理に更新する更新処理、及び、連結された前記オブジェクトの前記部分処理間に処理の依存関係を付与する付与処理と、前記依存関係に基づいて実行可能となった前記部分処理と、を複数の演算装置に並列に実行させる制御を行う
画像処理方法。 - コンピュータを、請求項1から請求項4の何れか1項記載の画像処理装置の処理部及び制御部として機能させるための画像処理プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016060526 | 2016-03-24 | ||
JP2016060526 | 2016-03-24 | ||
PCT/JP2016/072032 WO2017163442A1 (ja) | 2016-03-24 | 2016-07-27 | 画像処理装置、画像処理方法、及び画像処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2017163442A1 JPWO2017163442A1 (ja) | 2019-01-17 |
JP6648257B2 true JP6648257B2 (ja) | 2020-02-14 |
Family
ID=59899872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018506750A Active JP6648257B2 (ja) | 2016-03-24 | 2016-07-27 | 画像処理装置、画像処理方法、及び画像処理プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10795725B2 (ja) |
JP (1) | JP6648257B2 (ja) |
CN (1) | CN108475213B (ja) |
WO (1) | WO2017163442A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102569086B1 (ko) | 2017-11-20 | 2023-08-22 | 상하이 캠브리콘 인포메이션 테크놀로지 컴퍼니 리미티드 | 태스크 병렬 처리 방법, 장치, 시스템, 기억 매체 및 컴퓨터 기기 |
JP2022500755A (ja) * | 2018-09-11 | 2022-01-04 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 順次計算dagのための異種スケジューリング |
JP6891153B2 (ja) * | 2018-09-18 | 2021-06-18 | 富士フイルムビジネスイノベーション株式会社 | 画像処理装置、画像処理方法、及び画像処理プログラム |
US11263529B2 (en) | 2018-10-10 | 2022-03-01 | Google Llc | Modifying machine learning models to improve locality |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4965995B2 (ja) | 2006-12-22 | 2012-07-04 | 株式会社東芝 | プログラム処理方法、処理プログラム及び情報処理装置 |
JP5036588B2 (ja) * | 2008-02-21 | 2012-09-26 | 富士ゼロックス株式会社 | 画像処理装置、画像処理プログラム |
JP4964219B2 (ja) * | 2008-12-16 | 2012-06-27 | 富士フイルム株式会社 | 画像処理装置、方法及びプログラム |
CN101976348A (zh) * | 2010-10-21 | 2011-02-16 | 中国科学院深圳先进技术研究院 | 图像聚类方法和系统 |
US9350899B2 (en) * | 2012-09-14 | 2016-05-24 | Qualcomm Incorporated | Methods and device for efficient resampling and resizing of digital images |
CN102930246B (zh) * | 2012-10-16 | 2015-04-08 | 同济大学 | 一种基于点云片段分割的室内场景识别方法 |
CN103150148B (zh) * | 2013-03-06 | 2016-06-01 | 中国科学院对地观测与数字地球科学中心 | 一种基于任务树的大尺度遥感影像并行镶嵌方法 |
US20140259563A1 (en) * | 2013-03-15 | 2014-09-18 | The Procter & Gamble Company | Subassemblies comprising folded fastening tab members |
CN103268614B (zh) * | 2013-05-31 | 2016-01-20 | 电子科技大学 | 一种用于多前景共分割的前景谱图生成方法 |
US9348560B2 (en) * | 2013-06-04 | 2016-05-24 | Qualcomm Incorporated | Efficient execution of graph-based programs |
US9146747B2 (en) | 2013-08-08 | 2015-09-29 | Linear Algebra Technologies Limited | Apparatus, systems, and methods for providing configurable computational imaging pipeline |
US9652817B2 (en) * | 2015-03-12 | 2017-05-16 | Samsung Electronics Co., Ltd. | Automated compute kernel fusion, resizing, and interleave |
-
2016
- 2016-07-27 US US16/061,075 patent/US10795725B2/en active Active
- 2016-07-27 CN CN201680078715.6A patent/CN108475213B/zh active Active
- 2016-07-27 WO PCT/JP2016/072032 patent/WO2017163442A1/ja active Application Filing
- 2016-07-27 JP JP2018506750A patent/JP6648257B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US10795725B2 (en) | 2020-10-06 |
WO2017163442A1 (ja) | 2017-09-28 |
JPWO2017163442A1 (ja) | 2019-01-17 |
US20180365059A1 (en) | 2018-12-20 |
CN108475213A (zh) | 2018-08-31 |
CN108475213B (zh) | 2021-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6632709B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
JP6648257B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
US10878526B2 (en) | Image processing apparatus, image processing method, and image processing program | |
US10949942B2 (en) | Image processing apparatus, image processing method, and image processing program | |
JP6945634B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
US11341599B2 (en) | Image processing apparatus, image processing method, and computer readable medium storing image processing program | |
US11315212B2 (en) | Image processing apparatus, image processing method, and computer readable medium for executing partial processes on image-section data items | |
JP7039424B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
US10783604B2 (en) | Image processing apparatus, image processing method, and image processing program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181005 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20191105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191220 |
|
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: 20200107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200115 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6648257 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 |