JP3036497B2 - 画像データの拡大率・縮小率検出装置、及び検出方法 - Google Patents

画像データの拡大率・縮小率検出装置、及び検出方法

Info

Publication number
JP3036497B2
JP3036497B2 JP9329785A JP32978597A JP3036497B2 JP 3036497 B2 JP3036497 B2 JP 3036497B2 JP 9329785 A JP9329785 A JP 9329785A JP 32978597 A JP32978597 A JP 32978597A JP 3036497 B2 JP3036497 B2 JP 3036497B2
Authority
JP
Japan
Prior art keywords
enlargement
image
ratio
reduction
frequency
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
Application number
JP9329785A
Other languages
English (en)
Other versions
JPH11161799A (ja
Inventor
和佳 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP9329785A priority Critical patent/JP3036497B2/ja
Priority to DE69825708T priority patent/DE69825708T2/de
Priority to EP98122717A priority patent/EP0919951B1/en
Priority to US09/201,984 priority patent/US6370281B1/en
Priority to CNB981250009A priority patent/CN1172521C/zh
Priority to KR1019980052119A priority patent/KR100337723B1/ko
Priority to SG1998005052A priority patent/SG77206A1/en
Publication of JPH11161799A publication Critical patent/JPH11161799A/ja
Application granted granted Critical
Publication of JP3036497B2 publication Critical patent/JP3036497B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Controls And Circuits For Display Device (AREA)

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は画像の拡大率又は縮
小率が不明なデジタル画像データの画像の拡大率又は縮
小率を検出する技術に関する。
【0002】
【従来の技術】従来、この種の画像拡大・縮小率検出回
路に於いては、特許出願公開平4−51294号公報、
特許出願公開平7−295545号公報、特許出願公開
平8−129356号公報に記載された技術の如く、予
め何らかのデータの形で対象となる画像の縮小・拡大率
が画像の付加データとして与える必要があった。又、画
像其の物に基準となる信号(同期信号と呼称)を埋め込
み、その同期信号を最も強く検出できるまで繰り返し、
画像其の物を縮小・拡大して縮小・拡大率を検出してい
た。
【0003】
【発明が解決しようとする課題】しかし、予め何らかの
データの形で対象となる画像の縮小・拡大率が画像の付
加データとして与える装置においては簡単に外乱によっ
てデータを破壊され原画の縮小・拡大率を失ってしまう
と言う問題があり、これを救済するために複雑な誤り訂
正回路を付加するまたは画像データと共に数回にわたり
付加データを添付する等により付加データを復帰させる
手段を持つ回路を追加しなければならず、装置が複雑か
つ大規模になってしまうと言う欠点があった。
【0004】又、画像其の物に基準となる信号(同期信
号と呼称)を埋め込み、この同期信号を最も強く検出で
きるまで繰り返し画像其の物を縮小・拡大して縮小・拡
大率を検出する回路に於いては、画像其の物に何らかの
影響のあるデータまたはノイズを挿入する事により画像
其の物の品質を損なう。更に、繰り返し縮小・拡大を全
画面に渡って行うため処理量と画像を蓄積するためのメ
モリを膨大に必要し回路を大規模化してしまうと言う欠
点があった。
【0005】そこで、本発明の目的は画像の品質に影響
を与えず、簡易な回路規模で適切な画像縮小・拡大率を
検出する検出回路及び検出方法を提供することにある。
【0006】
【課題を解決する為の手段】 上記本発明の目的は、画
像の拡大率又は縮小率が不明なデジタル画像データの拡
大率・縮小率を検出する拡大率・縮小率検出装置であっ
て、画像の拡大率又は縮小率が不明なデジタル画像デー
タを、所定の水平・垂直のブロックサイズに区分する区
分手段と、区分されたブロックを2次元に周波数変換す
る変換手段と、画面全体に渡って、同一の周波数成分毎
に周波数変換されたブロックの周波数成分の総和を求め
る加算手段と、加算された結果を用いてどの周波数成分
にエネルギーが集中しているかを検索する検索手段と、
前記検索手段により検索されたエネルギーの集中する周
波数の組み合わせから、画像の拡大率又は縮小率を計算
する計算手段と、画像データの画像を、求められた拡大
率又は縮小率に戻す復元手段とを有する拡大率・縮小率
検出装置によって達成される。
【0007】尚、前記復元手段の出力を再び前記区分手
段に戻すループ回路を有すれば、一度で正確な拡大率又
は縮小率が求められなかった場合であっても、一度目に
求めたおおよその拡大率又は縮小率に基づいて、再度処
理を行うことが出来る。又、前記計算手段は、前記検索
手段により検索されたエネルギーの集中する周波数の組
み合わせから、画像の拡大率又は縮小率を計算するよう
に構成することが望ましい。何故なら、画像の縮小・拡
大の影響によって、画素周波数変換された画像の総和値
に画像全体の周波数遷移情報が反映され、画像の周波数
遷移をエネルギーを検出して計算する事によって縮小・
拡大率を検出する事ができるからである。
【0008】 上記本発明の目的は、画像の拡大率又は
縮小率が不明なデジタル画像データの拡大率・縮小率を
検出する画像データの拡大率・縮小率検出方法であっ
て、 (a)画像の拡大率又は縮小率が不明なデジタル
画像データを、所定の水平・垂直のブロックサイズに区
分する工程と、(b)区分されたブロックを2次元に周
波数変換する工程と、(c)周波数変換されたブロック
の周波数成分を画面全体に渡って、同一の周波数成分毎
の総和を求める工程と、(d)加算された結果を用い
て、各周波数成分のエネルギー分布を求める工程と、
(e)前記エネルギー分布からエネルギーの集中する周
波数の組み合わせを求め、この集中する周波数の組み合
わせから画像の拡大率又は縮小率を計算する工程とを有
することを特徴とする画像データの拡大率・縮小率検出
方法によって達成される。
【0009】 尚、上記工程に更に、(f)画像データ
を計算された画像の拡大率又は縮小率に戻す工程を更に
有することが望ましい。 又、計算された画像の拡大率
又は縮小率に戻された画像データに対して、再び(a)
(f)の工程を行う工程を有すれば、一度で正確な拡
大率又は縮小率が求められなかった場合であっても、一
度目に求めたおおよその拡大率又は縮小率に基づいて、
再度処理を行うことが出来る。
【0010】
【発明の実施の形態】本発明の実施の形態を図面を参照
して説明する。図1は、本実施形態における拡大率・縮
小率検出装置のブロック図である。図1中、100はブ
ロック区分器である。このブロック区分器100は、画
像の拡大率又は縮小率が不明な画像データを所定の水平
・垂直のブロックサイズ(水平n画素×垂直nライン)
に区分する。本実施の形態では、画像データ700を1
ブロックとして水平8画素、垂直8ラインに区分する。
【0011】200は画素周波数変換器である。この画
素周波数変換器200は、区分されたブロックを2次元
に画素周波数変換する。本実施の形態では1例として、
ブロック化された画素データ110をDCT変換し、1
ブロックについて1セットの周波数を得る。尚、一般的
な周波数変換、例えばFFT等であっても動作可能であ
る。
【0012】300は加算器である。この加算器300
は、画面全体に渡り、ブロックの周波数成分に対して、
同一周波数成分毎に同一周波数成分の総和を計算する。
400はエネルギー検索器である。このエネルギー検索
器400は、加算された結果を用いてどの周波数成分に
エネルギーが集中しているかを検索する。本実施の形態
では、周波数総和信号310の最もエネルギーの高い周
波数からn個までを選択する。
【0013】500は拡大率・縮小率計算機である。こ
の拡大率・縮小率計算機500は、検索の結果から拡大
率又は縮小率を計算する。本実施の形態では、エネルギ
ー検索信号410から周波数の組みを見出し、その組み
合わせから拡大率又は縮小率を算出する。600は画像
メモリであり、画像データ700を格納し、求められた
拡大率又は縮小率に画像を戻す。
【0014】更に、本装置は、1度の処理で正確な拡大
率又は縮小率が求められなかった場合に、求められたお
およその拡大率又は縮小率に戻された画像を、再びブロ
ック区分器に戻すループ回路800を有している。上記
の如く構成された本装置によれば、拡大率又は縮小率を
示す付加データによらず拡大率又縮小率を検出する事が
できる。
【0015】次に、本装置の動作を説明する。ブロック
サイズ区分回路100は、画像データ700を所定の水
平・垂直サイズのブロックに区分する。ここでは、説明
の簡単化のために水平8画素、垂直8ラインとし説明を
行う。ブロックサイズ区分回路は8x8サイズの場合、
一般的には8ライン分のメモリを持ち各ラインおよび画
素毎にアドレシングをし直し、順次画素データをメモリ
102に貯えていく。8x8画素分のデータがメモリに
貯えられた所で画素周波数変換器200にデータが転送
される。
【0016】尚、ブロックサイズが8x8でない場合も
同じで基本的に区切るべき垂直ライン数分のメモリを持
つ事により実現できる。画素周波数変換器200は、ブ
ロック化された画素データ110を受け、8x8サイズ
のデータ画素を周波数変換する。説明の簡単化の為にこ
こではDCT変換を用いる。周波数変換が行われたデー
タは、区切られたブロックの特徴を示す周波数エネルギ
ー分布を示す。これを2次元周波数信号210として出
力する総和加算器300は、2次元周波数信号210
を、全画面に渡って同一周波数毎に同一周波数のエネル
ギーの総和を取る。各区切られたブロックの周波数エネ
ルギー分布は各個別の特徴を示すが、全画面に渡って総
和された分布は全画面に渡ってのエネルギー分布を描く
事となる。これが周波数総和信号310としてエネルギ
ー検索器400に入力される。
【0017】エネルギー検索器400は、周波数総和信
号310のうち最もエネルギーの高い周波数からn個を
選択する事により、画面全体の偏りを判断する事ができ
る。例えば、画面が2倍に拡大されていた場合、周波数
総和信号310は最も周波数の高い周波数のエネルギー
が極めて小さく、次に、周波数の高い周波数のエネルギ
ーは高くなる。従って、エネルギーが高い周波数の群を
エネルギー検索器400によって検索し、結果をエネル
ギー検索信号410として出力する。
【0018】縮小・拡大率計算機500はエネルギー検
索信号410から周波数の組みを見出し、このエネルギ
ーの高い周波数の組み、すなわち周波数領域に基づい
て、縮小・拡大率を計算する。例えば、DCT変換の場
合、通常、原画像の分布は図2のようになるが、2倍に
拡大されている画像の場合には、図3に示される如く、
1周波数分、エネルギー分布(エネルギーの高い周波数
の組み)がずれることになる。このエネルギー分布(エ
ネルギーの高い周波数の組み)により、画像の拡大率が
2倍であることを計算することが出来るのである。
【0019】このようにして画像の縮小・拡大率を算出
し、画像メモリ600に拡大率を出力し、本来の画像率
に戻す事ができる。尚、一度の処理で正確な拡大率又は
縮小率が求められない場合には、求められたおおよその
拡大率又は縮小率に戻された画像をループ回路800で
再びブロック区分器100に戻し、再び上述と同じ動作
を繰り返す。
【0020】
【効果】第一の効果は画像の拡大率又は縮小率が外乱に
対して影響を受ける事が無い。その理由は画像に付加す
る形で縮小・拡大率をデータとして添付する必要が無
く、拡大率又は縮小率のデータが失われる事も無い為で
ある。第二の効果は画像の画質劣化を防ぐ事ができる。
その理由は画像の元のサイズを見出すための画像の基準
信号を画像に挿入する必要が無い為である。
【図面の簡単な説明】
【図1】本発明の画像縮小・拡大率検出回路の実施の形
態の構成を示すブロック図である。
【図2】原画像のエネルギー分布を示す図である。
【図3】2倍に拡大された場合のエネルギー分布を示す
図である。
【符号の説明】 100 ブロック区分器 200 画素周波数変換器 300 加算器 400 エネルギー検索器 500 拡大率・縮小率計算機 600 画像メモリ 700 画像データ 800 ループ回路

Claims (5)

    (57)【特許請求の範囲】
  1. 【請求項1】 画像の拡大率又は縮小率が不明なデジタ
    ル画像データの拡大率・縮小率を検出する拡大率・縮小
    率検出装置であって、 画像の拡大率又は縮小率が不明なデジタル画像データ
    を、所定の水平・垂直のブロックサイズに区分する区分
    手段と、 区分されたブロックを2次元に周波数変換する変換手段
    と、 画面全体に渡って、同一の周波数成分毎に周波数変換さ
    れたブロックの周波数成分の総和を求める加算手段と、 加算された結果を用いてどの周波数成分にエネルギーが
    集中しているかを検索する検索手段と、前記検索手段により検索されたエネルギーの集中する周
    波数の組み合わせから、 画像の拡大率又は縮小率を計算
    する計算手段と、 画像データの画像を、求められた拡大率又は縮小率に戻
    す復元手段とを有する拡大率・縮小率検出装置。
  2. 【請求項2】 前記復元手段の出力を再び前記区分手段
    に戻すループ回路を有することを特徴とする請求項1の
    拡大率・縮小率検出装置。
  3. 【請求項3】 画像の拡大率又は縮小率が不明なデジタ
    ル画像データの拡大率・縮小率を検出する画像データの
    拡大率・縮小率検出方法であって、 (a)画像の拡大率又は縮小率が不明なデジタル画像デ
    ータを、所定の水平・垂直のブロックサイズに区分する
    工程と、 (b)区分されたブロックを2次元に周波数変換する工
    程と、 (c)周波数変換されたブロックの周波数成分を画面全
    体に渡って、同一の周波数成分毎の総和を求める工程
    と、 (d)加算された結果を用いて、各周波数成分のエネル
    ギー分布を求める工程と、 (e)前記エネルギー分布からエネルギーの集中する周
    波数の組み合わせを求め、この集中する周波数の組み合
    わせから画像の拡大率又は縮小率を計算する工程とを有
    することを特徴とする画像データの拡大率・縮小率検出
    方法。
  4. 【請求項4】 ()画像データを計算された画像の拡
    大率又は縮小率に戻す工程を更に有することを特徴とす
    る請求項の画像データの拡大率・縮小率検出方法。
  5. 【請求項5】 計算された画像の拡大率又は縮小率に戻
    された画像データに対して、再び(a)〜()の工程
    を行う工程を有することを特徴とする請求項の画像デ
    ータの拡大率・縮小率検出方法。
JP9329785A 1997-12-01 1997-12-01 画像データの拡大率・縮小率検出装置、及び検出方法 Expired - Fee Related JP3036497B2 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP9329785A JP3036497B2 (ja) 1997-12-01 1997-12-01 画像データの拡大率・縮小率検出装置、及び検出方法
EP98122717A EP0919951B1 (en) 1997-12-01 1998-11-30 Apparatus and method for detecting englarging ratio or reducing ratio of image data
DE69825708T DE69825708T2 (de) 1997-12-01 1998-11-30 Bildverarbeitungsvorrichtung und -verfahren zur Vergrösserungs- oder Verkleinerungsverhältnisdetektion
CNB981250009A CN1172521C (zh) 1997-12-01 1998-12-01 用于检测图象数据的放大率或缩小率的设备和方法
US09/201,984 US6370281B1 (en) 1997-12-01 1998-12-01 Apparatus and method for detecting enlarging ratio or reducing ratio of image data
KR1019980052119A KR100337723B1 (ko) 1997-12-01 1998-12-01 화상데이터의확대율또는축소율을검출하기위한장치및방법
SG1998005052A SG77206A1 (en) 1997-12-01 1998-12-01 Apparatus and method for detecting enlarging ratio or reducing ratio of image data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9329785A JP3036497B2 (ja) 1997-12-01 1997-12-01 画像データの拡大率・縮小率検出装置、及び検出方法

Publications (2)

Publication Number Publication Date
JPH11161799A JPH11161799A (ja) 1999-06-18
JP3036497B2 true JP3036497B2 (ja) 2000-04-24

Family

ID=18225244

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9329785A Expired - Fee Related JP3036497B2 (ja) 1997-12-01 1997-12-01 画像データの拡大率・縮小率検出装置、及び検出方法

Country Status (7)

Country Link
US (1) US6370281B1 (ja)
EP (1) EP0919951B1 (ja)
JP (1) JP3036497B2 (ja)
KR (1) KR100337723B1 (ja)
CN (1) CN1172521C (ja)
DE (1) DE69825708T2 (ja)
SG (1) SG77206A1 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7398478B2 (en) * 2003-11-14 2008-07-08 Microsoft Corporation Controlled non-proportional scaling display
EP1967988B1 (en) * 2004-07-22 2010-04-07 NEC Corporation Image processing system
US20120134908A1 (en) * 2009-04-16 2012-05-31 Titus Faulkner Method of Making Active Materials For Use in Secondary Electrochemical Cells
CN109215068B (zh) * 2017-07-06 2021-05-28 深圳华大智造科技股份有限公司 图像放大率测量方法及装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2509563B2 (ja) * 1986-03-28 1996-06-19 株式会社東芝 イメ―ジサイズ変換回路
GB2244622B (en) * 1990-05-30 1994-06-15 Sony Corp Image signal processing
US5208676A (en) * 1990-12-04 1993-05-04 Fuji Xerox Co., Ltd. Image processing apparatus with data storage region management, memory space allocation in accordance with detected compression ratio of data
JPH05115022A (ja) * 1991-10-21 1993-05-07 Canon Inc 画像処理装置
DE69324874T2 (de) * 1992-09-24 1999-10-14 Canon K.K. Bildverarbeitungsverfahren und -gerät
US5901274A (en) * 1994-04-30 1999-05-04 Samsung Electronics Co. Ltd. Method for enlargement/reduction of image data in digital image processing system and circuit adopting the same
US5613017A (en) * 1994-09-29 1997-03-18 Kabushiki Kaisha Toshiba Apparatus for processing image data among media having different image output sizes
KR100214332B1 (ko) * 1996-09-02 1999-08-02 윤종용 영상 배율 임의 변경 방법
US5987192A (en) * 1997-09-18 1999-11-16 Intermec Ip Corporation Method and apparatus for processing or resizing digital images, such as images of bar code symbols

Also Published As

Publication number Publication date
CN1172521C (zh) 2004-10-20
US6370281B1 (en) 2002-04-09
KR19990062667A (ko) 1999-07-26
SG77206A1 (en) 2000-12-19
JPH11161799A (ja) 1999-06-18
DE69825708T2 (de) 2005-08-18
EP0919951A3 (en) 2000-09-13
EP0919951A2 (en) 1999-06-02
DE69825708D1 (de) 2004-09-23
CN1235331A (zh) 1999-11-17
KR100337723B1 (ko) 2002-11-29
EP0919951B1 (en) 2004-08-18

Similar Documents

Publication Publication Date Title
US5610658A (en) Motion vector detection using hierarchical calculation
US7065543B2 (en) Apparatus and method for 2-D discrete transform using distributed arithmetic module
US6456660B1 (en) Device and method of detecting motion vectors
SE431488B (sv) Korrelationsfoljningsanordning
CN114299303A (zh) 一种船舶目标检测方法、终端设备及存储介质
JP4191246B2 (ja) 映像フィールドを順次走査映像フレームへ非飛び越し走査するための方法および装置
JP3036497B2 (ja) 画像データの拡大率・縮小率検出装置、及び検出方法
KR980003999A (ko) Cdf 연산영역에 근거한 히스토그램 등화회로 및 그 방법
US4783831A (en) Method for producing a standard pattern for pattern matching
CN113628259A (zh) 图像的配准处理方法及装置
JP2003143484A (ja) 画像合成装置
US6470367B1 (en) Apparatus and method for implementing an inverse arctangent function using piecewise linear theorem to simplify
US7770098B2 (en) Signal processing apparatus and method therefor
JPH09147109A (ja) 特定マーク検出方法及び特定マーク検出装置
US20050246403A1 (en) Interpolation method and apparatus performing the same
US20060170954A1 (en) Method and system for generating synchronous multidimensional data streams from a one -dimensional data stream
JP3001754B2 (ja) 階層的動ベクトル検出装置
JP2000509170A (ja) 画像処理装置
JP3544473B2 (ja) 動画像の領域分割方法,グローバル動きパラメータ選択方法およびそれらの装置ならびにそれらのプログラム記録媒体
US5727086A (en) Device and method for picture processing including contraction of toned image
JP4136406B2 (ja) プレゼンテーション映像と電子プレゼンテーション資料の対応付けシステム
JPH03182169A (ja) ディザ画像の中間調推定方式
US7114023B2 (en) Non-sequential access pattern based address generator
JP2752007B2 (ja) 動きベクトル検出装置
JP2002185806A (ja) タイミング調整回路

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080225

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090225

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100225

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100225

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110225

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110225

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120225

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120225

Year of fee payment: 12

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

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: 20120225

Year of fee payment: 12

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: 20120225

Year of fee payment: 12

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees