JP6945634B2 - 画像処理装置、画像処理方法、及び画像処理プログラム - Google Patents
画像処理装置、画像処理方法、及び画像処理プログラム Download PDFInfo
- Publication number
- JP6945634B2 JP6945634B2 JP2019539104A JP2019539104A JP6945634B2 JP 6945634 B2 JP6945634 B2 JP 6945634B2 JP 2019539104 A JP2019539104 A JP 2019539104A JP 2019539104 A JP2019539104 A JP 2019539104A JP 6945634 B2 JP6945634 B2 JP 6945634B2
- Authority
- JP
- Japan
- Prior art keywords
- unit
- image processing
- task
- processing
- end detection
- 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 311
- 238000003672 processing method Methods 0.000 title claims description 8
- 238000000034 method Methods 0.000 claims description 184
- 238000001514 detection method Methods 0.000 claims description 114
- 238000010276 construction Methods 0.000 description 31
- 230000006870 function Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 239000000463 material Substances 0.000 description 4
- 238000012805 post-processing Methods 0.000 description 4
- 238000007781 pre-processing Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000009966 trimming Methods 0.000 description 1
Images
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
- 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
-
- 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
- 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
- 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
- G06T3/4015—Image demosaicing, e.g. colour filter arrays [CFA] or Bayer patterns
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
- G06T7/38—Registration of image sequences
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Processing (AREA)
Description
まず、図1を参照して、画像処理装置として機能するコンピュータ10の構成を説明する。なお、コンピュータ10は、複写機、プリンタ、ファクシミリ装置、これらの装置の機能を兼ね備えた複合機、及びスキャナ等の内部で画像処理を行う画像取扱機器に組み込まれたコンピュータであってもよい。また、コンピュータ10は、PC(Personal Computer)等の独立したコンピュータであってもよく、PDA(Personal Digital Assistant)及び携帯電話機等の携帯機器に組み込まれたコンピュータであってもよい。
本例示的実施形態では、終了検知タスクの登録、判定のための走査、及び削除の各々を行うためのリスト69へのアクセスを、錯綜を回避するために排他制御する形態について説明する。なお、上記第1例示的実施形態と同様の構成及び動作については、その旨を記載し、詳細な説明を省略する。
本例示的実施形態では、リスト判定処理を1つのタスクとして扱う形態について説明する。なお、上記第1例示的実施形態と同様の構成及び動作については、その旨を記載し、詳細な説明を省略する。
Claims (13)
- 画像処理を実行するオブジェクトが有向非循環グラフ形態で複数連結されたオブジェクト群の各オブジェクトにより画像処理を実行する画像処理装置であって、
前記画像処理の対象となる画像データを複数の分割画像データに分割する分割部と、
前記分割画像データに対して行う画像処理であって前記オブジェクトに1つ以上含まれる部分処理で、かつ前後の依存関係に応じて処理可能な部分処理を第1演算部が備える複数の演算装置の各々に並列して実行させる制御を行う制御部と、
前記第1演算部と非同期に実行され、処理の終了を検知する終了検知タスクが対応付けられた非同期処理である前記部分処理を第2演算部が実行可能な場合、前記第2演算部に対する前記部分処理の実行を指示する実行指示タスクを前記第1演算部の演算装置において実行した後に、実行を指示した前記部分処理に対応付けられている終了検知タスクを終了検知タスク管理情報に登録する登録部と、
前記終了検知タスク管理情報にアクセスし、登録されている終了検知タスクを実行し、前記第2演算部が前記部分処理を終了した前記部分処理に対応付けられている前記終了検知タスクの有無を判定する判定部と、
を備え、
前記非同期処理である前記部分処理は、前記第2演算部に対する前記部分処理の実行を指示する実行指示タスクを前記第1演算部の演算装置において実行した後に、前記第2演算部における前記部分処理の終了を待たずに前記第1演算部の演算装置に当該演算装置の制御が戻る部分処理である、画像処理装置。 - 前記演算装置は、前記部分処理の実行後に前記判定部として動作する、請求項1に記載の画像処理装置。
- 前記演算装置は、前記判定部として前記終了検知タスクの有無の判定の終了後、再び前記制御部の制御により他の部分処理を実行する、請求項2に記載の画像処理装置。
- 前記演算装置は、前記登録部として動作する、請求項1から請求項3のいずれか1項に記載の画像処理装置。
- 前記演算装置は、前記登録部としての動作と前記判定部としての動作とを連続して行う、請求項1から請求項4のいずれか1項に記載の画像処理装置。
- 前記制御部は、前記判定部として動作させるための判定タスクを前記演算装置に実行させる、請求項1に記載の画像処理装置。
- 前記登録部及び前記判定部の前記終了検知タスク管理情報へのアクセスは排他制御されている、請求項1から請求項6のいずれか1項に記載の画像処理装置。
- 前記判定部は、前記第2演算部が前記部分処理を終了した前記終了検知タスクを前記終了検知タスク管理情報から削除する、請求項1から請求項7のいずれか1項に記載の画像処理装置。
- 前記制御部は、タスクキューに格納された前記部分処理を順次取り出して前記複数の演算装置に並列して実行させる、請求項1から請求項8のいずれか1項に記載の画像処理装置。
- 前記非同期処理である部分処理と、前記終了検知タスクとが1対1で対応付けられる、請求項1から請求項9のいずれか一項に記載の画像処理装置。
- 画像処理を実行するオブジェクトが有向非循環グラフ形態で複数連結されたオブジェクト群の各オブジェクトにより画像処理を実行する画像処理装置による画像処理方法であって、
前記画像処理の対象となる画像データを複数の分割画像データに分割し、
前記分割画像データに対して行う画像処理であって前記オブジェクトに1つ以上含まれる部分処理で、かつ前後の依存関係に応じて処理可能な部分処理を第1演算部が備える複数の演算装置の各々に並列して実行させる制御を行い、
前記第1演算部と非同期に実行され、処理の終了を検知する終了検知タスクが対応付けられた非同期処理である前記部分処理を第2演算部が実行可能な場合、前記第2演算部に対する前記部分処理の実行を指示する実行指示タスクを前記第1演算部の演算装置において実行した後に、実行を指示した前記部分処理に対応付けられている終了検知タスクを終了検知タスク管理情報に登録し、
前記終了検知タスク管理情報にアクセスし、登録されている終了検知タスクを実行し、前記第2演算部が前記部分処理を終了した前記部分処理に対応付けられている前記終了検知タスクの有無を判定する、
処理を含み、
前記非同期処理である前記部分処理は、前記第2演算部に対する前記部分処理の実行を指示する実行指示タスクを前記第1演算部の演算装置において実行した後に、前記第2演算部における前記部分処理の終了を待たずに前記第1演算部の演算装置に当該演算装置の制御が戻る制御が戻る部分処理である、画像処理方法。 - 前記非同期処理である部分処理と、前記終了検知タスクとが1対1で対応付けられる、請求項11に記載の画像処理方法。
- コンピュータを、請求項1から請求項10のいずれか1項に記載の画像処理装置の分割部、制御部、登録部、及び判定部として機能させるための画像処理プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017165510 | 2017-08-30 | ||
JP2017165510 | 2017-08-30 | ||
PCT/JP2018/028743 WO2019044340A1 (ja) | 2017-08-30 | 2018-07-31 | 画像処理装置、画像処理方法、及び画像処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019044340A1 JPWO2019044340A1 (ja) | 2020-10-29 |
JP6945634B2 true JP6945634B2 (ja) | 2021-10-06 |
Family
ID=65527284
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019539104A Active JP6945634B2 (ja) | 2017-08-30 | 2018-07-31 | 画像処理装置、画像処理方法、及び画像処理プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US11257178B2 (ja) |
JP (1) | JP6945634B2 (ja) |
CN (1) | CN111052084B (ja) |
WO (1) | WO2019044340A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10861126B1 (en) * | 2019-06-21 | 2020-12-08 | Intel Corporation | Asynchronous execution mechanism |
DE102020117505A1 (de) * | 2019-07-27 | 2021-01-28 | Analog Devices International Unlimited Company | Autonomes system zum einreihen von jobs in eine warteschlange für hardware -beschleuniger |
US11397612B2 (en) | 2019-07-27 | 2022-07-26 | Analog Devices International Unlimited Company | Autonomous job queueing system for hardware accelerators |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03246746A (ja) * | 1990-02-26 | 1991-11-05 | Hitachi Ltd | 並列実行方法およびコンパイラおよび並列プロセススケジュール支援ツール |
JP2956201B2 (ja) * | 1990-11-06 | 1999-10-04 | 日本電信電話株式会社 | 画像信号のタスク分割並列処理方法 |
JP2003263331A (ja) * | 2002-03-07 | 2003-09-19 | Toshiba Corp | マルチプロセッサシステム |
JP2004030321A (ja) | 2002-06-26 | 2004-01-29 | Mitsubishi Heavy Ind Ltd | 3d―cad図面干渉確認方法および3d―cad図面干渉確認システム |
US8310491B2 (en) * | 2007-06-07 | 2012-11-13 | Apple Inc. | Asynchronous notifications for concurrent graphics operations |
JP4964219B2 (ja) * | 2008-12-16 | 2012-06-27 | 富士フイルム株式会社 | 画像処理装置、方法及びプログラム |
JP5479519B2 (ja) * | 2012-03-30 | 2014-04-23 | 富士フイルム株式会社 | 画像処理装置、方法及びプログラム |
US9588804B2 (en) * | 2014-01-21 | 2017-03-07 | Qualcomm Incorporated | System and method for synchronous task dispatch in a portable device |
US10026145B2 (en) * | 2016-12-13 | 2018-07-17 | Qualcomm Incorporated | Resource sharing on shader processor of GPU |
-
2018
- 2018-07-31 CN CN201880055557.1A patent/CN111052084B/zh active Active
- 2018-07-31 WO PCT/JP2018/028743 patent/WO2019044340A1/ja active Application Filing
- 2018-07-31 JP JP2019539104A patent/JP6945634B2/ja active Active
-
2020
- 2020-02-27 US US16/803,884 patent/US11257178B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN111052084B (zh) | 2023-10-17 |
JPWO2019044340A1 (ja) | 2020-10-29 |
US20200202482A1 (en) | 2020-06-25 |
US11257178B2 (en) | 2022-02-22 |
CN111052084A (zh) | 2020-04-21 |
WO2019044340A1 (ja) | 2019-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6632709B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
JP6945634B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
US10949942B2 (en) | Image processing apparatus, image processing method, and image processing program | |
JP6648257B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
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 | |
JP7039424B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
JP6600077B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A529 | Written submission of copy of amendment under section 34 (pct) |
Free format text: JAPANESE INTERMEDIATE CODE: A5211 Effective date: 20200221 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210420 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210621 |
|
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: 20210907 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210914 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6945634 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |