JP6173097B2 - 画像処理方法 - Google Patents
画像処理方法 Download PDFInfo
- Publication number
- JP6173097B2 JP6173097B2 JP2013157445A JP2013157445A JP6173097B2 JP 6173097 B2 JP6173097 B2 JP 6173097B2 JP 2013157445 A JP2013157445 A JP 2013157445A JP 2013157445 A JP2013157445 A JP 2013157445A JP 6173097 B2 JP6173097 B2 JP 6173097B2
- Authority
- JP
- Japan
- Prior art keywords
- run
- image data
- circumscribed
- runs
- image processing
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
以下、本発明に係る第1の実施の形態を図1乃至図5に沿って説明する。まず、第1の実施の形態に係るランレングス符号化された画像の論理和演算を実行可能な画像処理装置について図1に沿って説明する。
Top=min{Row1,Row2,…,RowN}
Bottom=max{Row1,Row2,…,RowN}
Left=min{Start1,Start2,…,StartN}
Right=max{End1,End2,…,EndN}
で計算することができる。ただしRowi、Starti、Endiはそれぞれi番目のランの走査線番号及び走査線上の始点と終点との値である。
矩形の重なり条件1:Top1>Bottom2
矩形の重なり条件2:Bottom1<Top2
矩形の重なり条件3:Left1>Right2
矩形の重なり条件4:Right1<Left2
のいずれか一つの条件でも満足する場合に重なりなしと判定する。また、いずれか一つの条件でも満足する場合には重なりありと判定する。ただし、Top1、Bottom1、Left1、Right1は一方の外接矩形の上端、下端、左端、右端を、Top2、Bottom2、Left2、Right2は他方の外接矩形の上端、下端、左端、右端を表す。
Topoverlap=max{Top1,Top2}
Bottomoverlap=min{Bottom1,Bottom2}
Leftoverlap=max{Left1,Left2}
Rightoverlap=min{Right1,Right2}
で計算することができる。図3の例では、外接矩形119と外接矩形129の重なりがあり、その重なり部分は矩形131として表すことができる。このように、ステップS1−1で外接矩形119,129を算出しておくことで、ランレングス符号112,122の重なりの判定を高速に行うことが可能となる。
Bottomoverlap≦Row≦Topoverlap
AND
Start≦Rightoverlap
AND
End≧Leftoverlap
で順に判定すればよい。
Startsum=min{Start1,Start2}
Endsum=max{End1,End2}
で計算する。
Rowsum=5
Startsum=min{2,4}=2
Endsum=max{6,7}=7
で計算でき、これが論理和演算後のランになる。
ついで、上記第1の実施の形態を一部変更した第2の実施の形態について主に図6及び図7に沿って説明する。なお、画像処理装置200の構造、外接図形算出工程、重なり判定工程、ラン分割工程等は、第1の実施の形態と同様であるので、その詳細説明を省略する。上記第1の実施の形態においては、2つのランレングス符号の論理和を論理演算するものを説明したが、本第2の実施の形態では、2つのランレングス符号の論理積を論理演算するものを説明する。以下、論理積の論理演算について、詳細に説明する。
Startprod=max{Start1,Start2}
Endprod=min{End1,End2}
で計算する。
Rowprod=5
Startprod=max{2,4}=4
Endprod=min{6,7}=6
で計算でき、これが論理積演算後のランになる。
Claims (8)
- 走査線番号を付与した第1及び第2画像における各ランを、前記走査線番号に関する始点と終点とに基づき符号化した第1及び第2画像データを、演算部により論理和で演算処理する画像処理方法において、
前記演算部が、前記第1及び第2画像データについて、それぞれの前記ランの集合に外接する第1及び第2外接図形を算出する外接図形算出工程と、
前記演算部が、前記第1及び第2外接図形の重なり部分を判定する重なり判定工程と、
前記演算部が、前記第1及び第2画像データについて、前記重なり部分に位置するランと、それ以外のランと、に分割する分割工程と、
前記演算部が、前記重なり部分がある場合、前記第1及び第2画像データにおける前記重なり部分に位置するそれぞれのランについて論理和で演算処理して各始点と各終点とを求め、前記それ以外のランについてはそのまま各始点と各終点とを用い、前記第1及び第2画像データの論理和を演算処理する論理和演算工程と、を備えた、
ことを特徴とする画像処理方法。 - 前記論理和演算工程において、前記重なり部分がない場合、全ての前記ランについて、そのまま各始点と各終点とを用い、前記第1及び第2画像データの論理和を演算処理する、
ことを特徴とする請求項1に記載の画像処理方法。 - 走査線番号を付与した第1及び第2画像における各ランを、前記走査線番号に関する始点と終点とに基づき符号化した第1及び第2画像データを、演算部により論理積で演算処理する画像処理方法において、
前記演算部が、前記第1及び第2画像データについて、それぞれの前記ランの集合に外接する第1及び第2外接図形を算出する外接図形算出工程と、
前記演算部が、前記第1及び第2外接図形の重なり部分を判定する重なり判定工程と、
前記演算部が、前記第1及び第2画像データについて、前記重なり部分に位置するランと、それ以外のランと、に分割する分割工程と、
前記演算部が、前記重なり部分がある場合、前記第1及び第2画像データにおける前記重なり部分に位置するランについて論理積で演算処理して各始点と各終点とを求め、前記それ以外のランについては空とし、前記第1及び第2画像データの論理積を演算処理する論理積演算工程と、を備えた、
ことを特徴とする画像処理方法。 - 前記論理積演算工程において、前記重なり部分がない場合、全ての前記ランについて空とし、前記第1及び第2画像データの論理積の演算処理を不実行とする、
ことを特徴とする請求項3に記載の画像処理方法。 - 前記外接図形算出工程において、前記第1及び第2外接図形を、前記走査線番号の方向、及び前記始点と前記終点との方向に関する矩形状として算出する、
ことを特徴とする請求項1ないし4のいずれか1項に記載の画像処理方法。 - 請求項1ないし5のいずれか1項に記載の画像処理方法の各工程をコンピュータに実行させるための画像処理プログラム。
- 請求項6に記載の画像処理プログラムを記録した、コンピュータで読み取り可能な記録媒体。
- 前記符号化した第1及び第2画像データを記憶可能な記憶部と、
請求項1ないし5のいずれか1項に記載の画像処理方法を実行可能な前記演算部と、を備えた、
ことを特徴とする画像処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013157445A JP6173097B2 (ja) | 2013-07-30 | 2013-07-30 | 画像処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013157445A JP6173097B2 (ja) | 2013-07-30 | 2013-07-30 | 画像処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015029172A JP2015029172A (ja) | 2015-02-12 |
JP6173097B2 true JP6173097B2 (ja) | 2017-08-02 |
Family
ID=52492618
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013157445A Expired - Fee Related JP6173097B2 (ja) | 2013-07-30 | 2013-07-30 | 画像処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6173097B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5981961A (ja) * | 1982-11-02 | 1984-05-11 | Hitachi Ltd | 画像処理方法 |
JP3729562B2 (ja) * | 1996-06-12 | 2005-12-21 | 松下電器産業株式会社 | 自動監視装置 |
JP2001324975A (ja) * | 2000-05-15 | 2001-11-22 | Fuji Xerox Co Ltd | 画像処理装置 |
JP2010087792A (ja) * | 2008-09-30 | 2010-04-15 | Kyocera Mita Corp | 画像形成装置及び画像形成プログラム |
JP5392543B2 (ja) * | 2009-03-04 | 2014-01-22 | 富士ゼロックス株式会社 | 画像合成装置、画像形成装置およびプログラム |
-
2013
- 2013-07-30 JP JP2013157445A patent/JP6173097B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2015029172A (ja) | 2015-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6871314B2 (ja) | 物体検出方法、装置及び記憶媒体 | |
JP6098319B2 (ja) | 走査画像の処理方法及び装置 | |
CN104966092B (zh) | 一种图像处理方法和装置 | |
JP2010218420A (ja) | 文字認識装置、画像読取装置、およびプログラム | |
CN104732479A (zh) | 对图像进行调整大小 | |
RU2469400C1 (ru) | Способ преобразования растрового изображения в метафайл | |
JP4748234B2 (ja) | 画像処理装置および画像形成装置 | |
CN113301409A (zh) | 视频合成方法、装置、电子设备和可读存储介质 | |
US8295646B2 (en) | Resolution converting method | |
US8355580B2 (en) | Method and system for generating boundary in the process of rasterizing vector graphic as well as method for producing the system | |
JP6294700B2 (ja) | 画像処理装置及び画像処理方法 | |
US20160350949A1 (en) | Method and System for Rendering Rectangle Drawing Objects Using One-Line Raster Image Data | |
JP5067882B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP6173097B2 (ja) | 画像処理方法 | |
US8588507B2 (en) | Computing device and method for analyzing profile tolerances of products | |
US10397514B2 (en) | Projection apparatus, image processing apparatus, and image processing method | |
KR101582578B1 (ko) | 그래픽 처리 장치 및 방법 | |
JP5888989B2 (ja) | 画像処理装置および画像処理方法 | |
US11017505B2 (en) | System and method for applying antialiasing to images | |
JP5395722B2 (ja) | 線画処理装置、線画処理方法およびプログラム | |
JP5648340B2 (ja) | 画像処理装置およびプログラム | |
JP5245949B2 (ja) | 画像処理装置および画像読取装置 | |
CN112950514B (en) | Image processing method and device, electronic equipment and readable storage medium | |
US20230177752A1 (en) | Information processing apparatus and non-transitory computer readable medium | |
CN117911578B (zh) | 一种文字渲染方法、装置、计算机设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160728 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170530 |
|
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: 20170606 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170704 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6173097 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |