JP2005521116A - 画像ブロック内のエッジを検出する装置 - Google Patents
画像ブロック内のエッジを検出する装置 Download PDFInfo
- Publication number
- JP2005521116A JP2005521116A JP2003516017A JP2003516017A JP2005521116A JP 2005521116 A JP2005521116 A JP 2005521116A JP 2003516017 A JP2003516017 A JP 2003516017A JP 2003516017 A JP2003516017 A JP 2003516017A JP 2005521116 A JP2005521116 A JP 2005521116A
- Authority
- JP
- Japan
- Prior art keywords
- entropy
- block
- histogram
- processor
- edge
- 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.)
- Granted
Links
Images
Classifications
-
- 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/12—Edge-based segmentation
-
- 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/10—Image acquisition modality
- G06T2207/10004—Still image; Photographic image
- G06T2207/10008—Still image; Photographic image from scanner, fax or copier
-
- 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/30—Subject of image; Context of image processing
- G06T2207/30176—Document
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Analysis (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Transforming Light Signals Into Electric Signals (AREA)
Abstract
Description
di,j =│pi,j−pi-1,j│ (垂直方向)
ここで、Pi,jは、ブロックのi番目の行のj番目の列にある画素の輝度値を表す。
0 0 255 255
0 0 255 255
0 0 255 255
0 0 255 255
312 ルックアップ表
314 プロセッサ
Claims (8)
- ブロックにおける画素の差分のエントロピーを求めることによって、画像ブロック内のエッジを検出する装置。
- 前記装置は、前記ブロックにおける前記画素の輝度の差分のヒストグラムを作成し、該ヒストグラムのエントロピーを算出するプロセッサを備える請求項1に記載の装置。
- 前記プロセッサは、予め算出されたビンのエントロピーについてのルックアップ表をビン高さの関数として有し、前記プロセッサは、前記ヒストグラムのビンについてエントロピーを参照し、該ビンのエントロピーを合算して前記ヒストグラムのエントロピーを求める請求項2に記載の装置。
- 前記プロセッサは、前記ブロックの最大の画素の差分を求める請求項2に記載の装置。
- 前記プロセッサは、前記エントロピーおよび最大の差分を、しきい値と比較することにより、前記ブロックがエッジを有するかどうかを判定する請求項4に記載の装置。
- 前記プロセッサは、エントロピーが低く最大差分が大きいブロックを、少なくとも1つのエッジを有するブロックであると識別する請求項5に記載の装置。
- 前記プロセッサは、エントロピー関数の正規化したものを用いて、少なくとも1つのエッジを前記ブロックが有するかどうかを検出する請求項7に記載の装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/912,278 US7397953B2 (en) | 2001-07-24 | 2001-07-24 | Image block classification based on entropy of differences |
PCT/US2002/023333 WO2003010716A2 (en) | 2001-07-24 | 2002-07-23 | Image block classification based on entropy of pixel differences |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005521116A true JP2005521116A (ja) | 2005-07-14 |
JP4257202B2 JP4257202B2 (ja) | 2009-04-22 |
Family
ID=25431637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003516017A Expired - Fee Related JP4257202B2 (ja) | 2001-07-24 | 2002-07-23 | 画像ブロック内のエッジを検出する装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7397953B2 (ja) |
EP (1) | EP1410334B1 (ja) |
JP (1) | JP4257202B2 (ja) |
AU (1) | AU2002355139A1 (ja) |
DE (1) | DE60219918T2 (ja) |
TW (1) | TWI266253B (ja) |
WO (1) | WO2003010716A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007141887A1 (ja) * | 2006-06-08 | 2007-12-13 | Nippon Computer System Co., Ltd | ザラツキ度計測プログラム及びこれが記録されたコンピュータ読み取り可能な記録媒体、ならびにザラツキ度計測装置 |
JP2009508200A (ja) * | 2005-09-09 | 2009-02-26 | キネティック リミテッド | 画像領域の自動選定 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002045021A1 (fr) * | 2000-12-01 | 2002-06-06 | Japan Science And Technology Corporation | Filtre d'entropie et procede d'extraction de surface utilisant ce filtre |
US7271840B2 (en) * | 2001-10-31 | 2007-09-18 | Intel Corporation | Method for determining entropy of a pixel of a real time streaming digital video image signal, and applications thereof |
EP1700491A4 (en) * | 2003-12-16 | 2009-01-21 | Agency Science Tech & Res | MEASURE THE IMAGE AND VIDEO QUALITY |
JP4165428B2 (ja) * | 2004-03-30 | 2008-10-15 | セイコーエプソン株式会社 | 画像処理装置、画像処理方法、画像処理を行うコンピュータプログラム、コンピュータプログラムを記録する記録媒体、およびプロジェクタ。 |
JP4427001B2 (ja) * | 2005-05-13 | 2010-03-03 | オリンパス株式会社 | 画像処理装置、画像処理プログラム |
US8848057B2 (en) | 2005-12-05 | 2014-09-30 | Samsung Electronics Co., Ltd. | Home security applications for television with digital video cameras |
US8218080B2 (en) | 2005-12-05 | 2012-07-10 | Samsung Electronics Co., Ltd. | Personal settings, parental control, and energy saving control of television with digital video camera |
US20070280552A1 (en) * | 2006-06-06 | 2007-12-06 | Samsung Electronics Co., Ltd. | Method and device for measuring MPEG noise strength of compressed digital image |
JP4135752B2 (ja) * | 2006-06-12 | 2008-08-20 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、画像処理方法及び画像処理プログラム |
US8260047B2 (en) * | 2008-06-23 | 2012-09-04 | Texas Instruments Incorporated | System and method for determining high frequency content in an analog image source |
US8855396B2 (en) * | 2010-05-25 | 2014-10-07 | Siemens Medical Solutions Usa, Inc. | System for detecting an invasive anatomical instrument |
SE536510C2 (sv) * | 2012-02-21 | 2014-01-14 | Flir Systems Ab | Bildbehandlingsmetod för detaljförstärkning och brusreduktion |
TWI463468B (zh) * | 2012-03-03 | 2014-12-01 | Mstar Semiconductor Inc | 影像處理裝置及影像處理方法 |
IL243113B (en) * | 2015-12-15 | 2020-08-31 | Picscout Israel Ltd | Trademark recognition for automatic image search engines |
CN108074513B (zh) * | 2017-12-25 | 2019-10-18 | 深圳市华星光电技术有限公司 | 侦测图像中高频成分的方法及装置 |
US11928581B2 (en) * | 2018-09-14 | 2024-03-12 | Arm Limited | System and method for compressing kernels |
US10924625B2 (en) * | 2019-03-20 | 2021-02-16 | Xerox Corporation | Dynamic compression acceleration using real-time image data entropy analysis |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5115477A (en) * | 1988-03-31 | 1992-05-19 | Honeywell Inc. | Image recognition edge detection method and system |
US5150433A (en) * | 1989-12-01 | 1992-09-22 | Eastman Kodak Company | Histogram/variance mechanism for detecting presence of an edge within block of image data |
US5271064A (en) * | 1991-06-14 | 1993-12-14 | University Of Cincinnati | Apparatus and method for smoothing regions and enhancing edges in gray scale images |
US5481620A (en) * | 1991-09-27 | 1996-01-02 | E. I. Du Pont De Nemours And Company | Adaptive vision system |
US5377018A (en) * | 1992-06-22 | 1994-12-27 | Media Vision | Video compression and decompression using block selection and subdivision |
US5594807A (en) * | 1994-12-22 | 1997-01-14 | Siemens Medical Systems, Inc. | System and method for adaptive filtering of images based on similarity between histograms |
JP3923131B2 (ja) * | 1997-03-31 | 2007-05-30 | 富士フイルム株式会社 | 放射線画像の照射野認識方法および装置、並びに黒化処理方法および装置 |
US6184682B1 (en) * | 1998-04-15 | 2001-02-06 | Mayo Foundation For Medical Education And Research | Correction of MR images for motion artifacts using navigator echoes and autocorrection |
US6329819B1 (en) * | 1998-04-15 | 2001-12-11 | Mayo Foundation For Medical Education And Research | Autocorrection of MR images for motion artifacts |
US20020001412A1 (en) | 1998-07-21 | 2002-01-03 | Hewlett-Packard Company | System for variable quantization in jpeg for compound documents |
US20010043754A1 (en) | 1998-07-21 | 2001-11-22 | Nasir Memon | Variable quantization compression for improved perceptual quality |
IL127254A0 (en) * | 1998-11-25 | 1999-09-22 | Univ Ramot | Method and system for automatic classification and quantitative evaluation of adnexal masses bases on a cross-sectional or projectional images of the adnex |
-
2001
- 2001-07-24 US US09/912,278 patent/US7397953B2/en not_active Expired - Fee Related
-
2002
- 2002-05-31 TW TW091111671A patent/TWI266253B/zh not_active IP Right Cessation
- 2002-07-23 DE DE60219918T patent/DE60219918T2/de not_active Expired - Lifetime
- 2002-07-23 EP EP02752524A patent/EP1410334B1/en not_active Expired - Fee Related
- 2002-07-23 WO PCT/US2002/023333 patent/WO2003010716A2/en active IP Right Grant
- 2002-07-23 JP JP2003516017A patent/JP4257202B2/ja not_active Expired - Fee Related
- 2002-07-23 AU AU2002355139A patent/AU2002355139A1/en not_active Abandoned
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009508200A (ja) * | 2005-09-09 | 2009-02-26 | キネティック リミテッド | 画像領域の自動選定 |
WO2007141887A1 (ja) * | 2006-06-08 | 2007-12-13 | Nippon Computer System Co., Ltd | ザラツキ度計測プログラム及びこれが記録されたコンピュータ読み取り可能な記録媒体、ならびにザラツキ度計測装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4257202B2 (ja) | 2009-04-22 |
AU2002355139A1 (en) | 2003-02-17 |
EP1410334A2 (en) | 2004-04-21 |
EP1410334B1 (en) | 2007-05-02 |
WO2003010716A2 (en) | 2003-02-06 |
US7397953B2 (en) | 2008-07-08 |
DE60219918D1 (de) | 2007-06-14 |
TWI266253B (en) | 2006-11-11 |
DE60219918T2 (de) | 2008-02-14 |
US20030068085A1 (en) | 2003-04-10 |
WO2003010716A3 (en) | 2003-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4257202B2 (ja) | 画像ブロック内のエッジを検出する装置 | |
JP4423298B2 (ja) | デジタル画像におけるテキスト状エッジの強調 | |
EP1781041B1 (en) | JPEG detectors and JPEG image history estimators | |
KR101795823B1 (ko) | 광학 문자 인식되는 텍스트 영상의 텍스트 개선 기법 | |
US7894683B2 (en) | Reformatting binary image data to generate smaller compressed image data size | |
JP4459864B2 (ja) | 画像分類及びハーフトーン周波数検出のための方法及びシステム | |
JP2004173276A (ja) | デシジョン面生成方法、画像データ画素区分方法及びカラードキュメント区分方法 | |
US8503036B2 (en) | System and method of improving image quality in digital image scanning and printing by reducing noise in output image data | |
US8384964B2 (en) | Image processing apparatus and image processing method | |
JP2000175051A (ja) | デジタル画像デ―タの区分方法並びにデ―タブロックの区分方法及び分類方法 | |
US6744919B2 (en) | Classification of blocks for compression based on number of distinct colors | |
US11943547B2 (en) | Information processing apparatus that illuminates a printed image during capture when embedded information is to be processed, information processing system, information processing method, and storage medium | |
JP2000151418A (ja) | 画像が圧縮されているかどうかを検出する方法 | |
US20030031361A1 (en) | Predominant color identification in digital images | |
JP3142279B2 (ja) | 網点領域分離装置 | |
JPH04356873A (ja) | カラー文書画像の適応符号化方式 | |
KR100537827B1 (ko) | 경계선 분포를 이용한 스캔 영상의 상역 분리 방법 | |
KR100537829B1 (ko) | 스캔 영상의 상역 분리 방법 | |
JPH09238253A (ja) | 画像処理装置及びその方法 | |
JPH08307666A (ja) | 文書・写真混在多階調画像のデータ処理装置 | |
JP2014072750A (ja) | 画像処理装置およびコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070522 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070815 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070822 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080805 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081022 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081029 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081203 |
|
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: 20090106 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090202 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4257202 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 4 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130206 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140206 Year of fee payment: 5 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |