JPH103536A5 - - Google Patents

Info

Publication number
JPH103536A5
JPH103536A5 JP1997043108A JP4310897A JPH103536A5 JP H103536 A5 JPH103536 A5 JP H103536A5 JP 1997043108 A JP1997043108 A JP 1997043108A JP 4310897 A JP4310897 A JP 4310897A JP H103536 A5 JPH103536 A5 JP H103536A5
Authority
JP
Japan
Prior art keywords
threshold
source
register
scaling
pixels
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.)
Withdrawn
Application number
JP1997043108A
Other languages
English (en)
Other versions
JPH103536A (ja
Filing date
Publication date
Priority claimed from US08/606,468 external-priority patent/US5771105A/en
Application filed filed Critical
Publication of JPH103536A publication Critical patent/JPH103536A/ja
Publication of JPH103536A5 publication Critical patent/JPH103536A5/ja
Withdrawn legal-status Critical Current

Links

Claims (11)

  1. 第1の解像度で行および列に配列され、マルチ・ビット・グレー・レベル値をそれぞれが示すソース・ピクセルのソース画像を、第2の解像度で行および列に配列される2進ピクセルの宛先画像に変換するためのシステムであって、
    少なくとも1行の前記ソース・ピクセルの一部と、グレー・レベル閾値マトリックスと、前記宛先画像のそれぞれの列について単一の索引ビットを有する関連索引入力アレイ(RIIA)と、を記憶するメモリ手段であって、それぞれの前記索引ビットにより、前記第2の解像度に前記ソース画像をスケーリングするためのソース・ピクセル値が特定される、メモリ手段と、
    それぞれの前記索引ビットおよび前記ソース・ピクセルに応じて、前記宛先画像のそれぞれの列に、少なくとも1つの前記ソース・ピクセルを関連付けるスケーリング論理手段と、
    前記閾値マトリックスを、前記宛先画像の基準ピクセルに位置合わせし、該宛先画像にわたって該閾値マトリックスをタイル張りするのに充分な回数該閾値マトリックスを複写するタイル張り論理手段と、
    前記宛先画像の或る列に関連するソース・ピクセルのそれぞれを、前記閾値マトリックスの対応する位置のグレー・レベル・ピクセル値と比較し、該比較に従って2進値を割り当てる比較手段と、
    を備えるシステム。
  2. 前記メモリ手段は、アドレス手段と、データ読み出しのための単一のデータバスと、を備えたランダム・アクセス・メモリであり、
    前記ランダム・アクセス・メモリは、さらに、前記第1の解像度および前記第2の解像度の相対的な差を示すスケーリング・データを記憶しており、
    前記システムは、さらに、前記スケーリング・データに応じて、前記ソース画像の少なくとも一部の記憶のために、前記ランダム・アクセス・メモリの第1の区分を割り当て、前記宛先画像の少なくとも一部の記憶のために、該ランダム・アクセス・メモリの第2の区分を割り当てる、請求項1に記載のシステム。
  3. 前記制御手段は、前記スケーリング・データに応じて、前記第1の区分と前記第2の区分のサイズを、該第1および第2の区分に記憶される相対的なデータ量に従って調整する、請求項2に記載のシステム。
  4. 前記制御手段は、前記スケーリング・データに従って前記関連索引入力アレイを計算する、請求項2に記載のシステム。
  5. 前記制御手段は、前記ソース画像の1つの行に沿って前記ランダム・アクセス・メモリから読み出されたソース・ピクセルの第1のサブセットに対し、前記スケーリング論理手段を動作させ、その後、前記ランダム・アクセス・メモリからのソース・ピクセルのさらなる出力の必要性を回避するように、該ソース・ピクセルの第1のサブセットを再使用することによって、該ソース画像の後続の行の、位置的に対応する少なくともさらなるソース・ピクセルのサブセットに対して、前記スケーリング論理手段を動作させる、請求項2に記載のシステム。
  6. 前記制御手段は、前記ソース画像の、前記スケーリング・データから求められる複数の行のそれぞれについて、ソース・ピクセルの前記サブセットを再使用する、請求項5に記載のシステム。
  7. それぞれの前記手段は、特定用途向けIC(ASIC)に組み込まれる、請求項2に記載のシステム。
  8. 第1の解像度で行および列に配列され、マルチ・ビット・グレー・レベル値をそれぞれが示すソース・ピクセルのソース画像を、第2の解像度で行および列に配列される2進ピクセルの宛先画像に変換するためのシステムであって、
    少なくとも1行の前記ソース・ピクセルの一部と、複数のグレー・レベル閾ピクセル値を有するグレー・レベル閾値マトリックスと、前記宛先画像のそれぞれの列について単一の索引ビットを有する関連索引入力アレイ(RIIA)と、を記憶するメモリであって、それぞれの前記索引ビットにより、前記第2の解像度に前記ソース画像をスケーリングするためのソース・ピクセル値が特定される、メモリと、
    前記メモリから、複数の索引ビットを受け取る索引ビット・レジスタ(202)と、
    Nは1より大きい整数であり、前記メモリから、N個の閾ピクセル値を受け取る閾値レジスタと、
    前記メモリから、N個のソース・ピクセルを受け取るソース・レジスタ(200)と、
    前記索引ビット・レジスタおよび前記ソース・レジスタに連結され、N個の宛先画像列出力を有するスケーリング論理手段であって、それぞれの索引ビットに応じて、前記N個の宛先画像列出力のそれぞれに対し、1つのソース・ピクセルを出力するスケーリング論理手段(212、208)と、
    前記閾値レジスタに連結された調整スイッチ手段であって、クロック入力に応じて、N個の閾ピクセル値を出力する調整スイッチ手段(216、220、218、222)と、
    前記スケーリング論理手段および前記調整スイッチ手段に連結された比較手段(206)であって、クロック入力に応じて、前記N個の宛先画像列出力のそれぞれについて出力された前記ソース・ピクセルを、前記調整スイッチ手段からのN個の閾ピクセルのうちの対応する位置にある閾ピクセル値と比較し、該比較にしたがって2進値を割り当てる比較手段と、
    前記索引ビット・レジスタ、前記ソース・レジスタおよび前記閾値レジスタを前記メモリからの値でロードし、その後、クロック・サイクル毎に、宛先画像の2進値をパラレルにN個出力するように、クロック信号を用いて前記システムを同期して動作させる制御手段と、
    を備える、システム。
  9. 前記制御手段は、前記ロードおよびその後の前記システムの同期した動作を可能にするよう、待機期間を起動する、請求項8に記載のシステム。
  10. 前記スケーリング論理手段は、
    複数のソース・ピクセルのグレー・レベル値を記憶するスケーリング・レジスタ(208)と、
    前記索引ビット・レジスタからの索引ビット入力に応じて、前記ソース・レジスタにおける前記N個のソース・ピクセルのそれぞれを、入力された索引ビットの値に従って、前記スケーリング・レジスタの所定の記憶位置に転送させるスイッチ手段(212)と、
    を備える、請求項8に記載のシステム。
  11. 前記調整スイッチ手段は、閾値パイプライン・レジスタ(220)および閾値出力レジスタ(222)を備えており、
    前記メモリおよび前記閾値パイプライン・レジスタの間には第1の論理スイッチ(216)が連結されており、
    前記閾値パイプライン・レジスタおよび前記閾値出力レジスタの間には第2の論理スイッチ(218)が連結されており、
    前記閾値パイプライン・レジスタおよび閾値出力レジスタの両方は、N個の記憶位置を有しており、
    前記閾値マトリックスは、複数の行のグレー・レベルの閾ピクセル値を有しており、それぞれの行は、少なくともW個の閾ピクセル値を含んでおり、Wは、1より大きい整数であり、
    前記制御手段は、クロック・サイクルごとに、第1のN個の閾ピクセル値が、前記閾値パイプライン・レジスタに入力され、その後前記閾値出力レジスタに入力されるように、モード制御信号を印加し、
    前記制御手段は、さらなるクロック・サイクルの間に、第2のN個の前記閾ピクセル値が前記閾値パイプライン・レジスタに入り、W>Nならば、前記メモリ手段からの前記第1の閾ピクセル値の超過部分が、前記閾値出力レジスタの低位に隣接して位置する所に入力されるように、モード制御信号を印加する、
    請求項8に記載のシステム。
JP9043108A 1996-03-04 1997-02-27 ソース画像を宛先画像に変換するシステム Withdrawn JPH103536A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US606,468 1996-03-04
US08/606,468 US5771105A (en) 1996-03-04 1996-03-04 High speed system for grey level image scaling, threshold matrix alignment and tiling, and creation of a binary half-tone image

Publications (2)

Publication Number Publication Date
JPH103536A JPH103536A (ja) 1998-01-06
JPH103536A5 true JPH103536A5 (ja) 2004-12-24

Family

ID=24428111

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9043108A Withdrawn JPH103536A (ja) 1996-03-04 1997-02-27 ソース画像を宛先画像に変換するシステム

Country Status (3)

Country Link
US (1) US5771105A (ja)
EP (1) EP0794655A3 (ja)
JP (1) JPH103536A (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6930800B1 (en) * 1998-09-09 2005-08-16 Fuji Xerox Co., Ltd. Halftone generation system and halftone generation method
US7062077B1 (en) * 1999-10-29 2006-06-13 Helena Laboratories Corporation Scanner densitometer and data evaluation method
KR100467582B1 (ko) * 2002-01-22 2005-01-24 삼성전자주식회사 이치화를 위한 어드레싱 방법 및 장치
GB2387817A (en) * 2002-04-27 2003-10-29 Hewlett Packard Co Page wide array inkjet printer having halftone controller and multiple printheads, each printing different image strips.
WO2004086750A1 (ja) * 2003-03-27 2004-10-07 Seiko Epson Corporation 画像出力制御システム、画像出力装置および画像処理装置
CN1765118A (zh) 2003-03-27 2006-04-26 精工爱普生株式会社 图象输出控制系统、图象处理装置及其方法
US6999105B2 (en) * 2003-12-04 2006-02-14 International Business Machines Corporation Image scaling employing horizontal partitioning
US7768673B2 (en) * 2005-09-12 2010-08-03 Kabushiki Kaisha Toshiba Generating multi-bit halftone dither patterns with distinct foreground and background gray scale levels
CN100450142C (zh) * 2005-11-17 2009-01-07 致伸科技股份有限公司 用于印表机的影像处理系统及其影像处理方法
US8374234B2 (en) * 2006-09-29 2013-02-12 Francis S. J. Munoz Digital scaling
JP4799482B2 (ja) * 2007-06-04 2011-10-26 キヤノン株式会社 画像形成装置とその制御方法
TWI503788B (zh) 2013-10-02 2015-10-11 Jar Ferr Yang 還原尺寸重調景深圖框爲原始景深圖框的方法、裝置及系統
US11037330B2 (en) * 2017-04-08 2021-06-15 Intel Corporation Low rank matrix compression
FR3109656B1 (fr) * 2020-04-24 2022-08-12 Valeo Vision Procédé de gestion de données d’image et système d’éclairage de véhicule

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4246614A (en) * 1979-12-26 1981-01-20 Xerox Corporation Binary graphic printer system having an electronic screen with shift control suited for rescreening
JPS57171337A (en) * 1981-04-14 1982-10-21 Dainippon Screen Mfg Co Ltd Production of halftone plate picture
US4701808A (en) * 1983-11-01 1987-10-20 Canon Kabushiki Kaisha Image processing apparatus with variable magnification and gray level processing
JPS60165873A (ja) * 1984-02-09 1985-08-29 Dainippon Screen Mfg Co Ltd 網点発生器のアドレス発生方法
AU605298B2 (en) * 1987-05-29 1991-01-10 Digital Equipment Corporation System for producing dithered images on asymmetric grids
US5289293A (en) * 1989-03-14 1994-02-22 Canon Kabushiki Kaisha Pixel density conversion and processing
US5297289A (en) * 1989-10-31 1994-03-22 Rockwell International Corporation System which cooperatively uses a systolic array processor and auxiliary processor for pixel signal enhancement
EP0740458B1 (en) * 1991-02-08 2002-06-19 Adobe Systems Inc. Method of controlling dot size in digital halftoning with multi-cell threshold arrays
US5124803A (en) * 1991-02-25 1992-06-23 Ecrm Method and apparatus for generating digital, angled halftone screens using pixel candidate lists and screen angle correction to prevent moire patterns
EP0529965A3 (en) * 1991-08-23 1993-12-08 Levien Raphael L High speed screening of images
US5438431A (en) * 1992-05-21 1995-08-01 Ostromoukhov; Victor B. Method and apparatus for generating digital halftone images using a rotated dispersed dither matrix
US5526445A (en) * 1993-08-23 1996-06-11 Prepress Solutions, Inc. Spot function endtone noise and growth
US5422742A (en) * 1993-09-08 1995-06-06 Ostromoukhov; Victor B. Method and apparatus for generating halftone images by discrete one-to-one dither tile rotation

Similar Documents

Publication Publication Date Title
US4636783A (en) Device for giving a pattern a rotation of an integral multiple of 90° with the pattern read from a memory on a block by block basis
EP0675634B1 (en) System and method for transferring digital data between an image input terminal and a host terminal
EP0887802A2 (en) Method for operating a memory
US6512858B2 (en) Image scanning circuitry with row and column addressing for use in electronic cameras
US6711665B1 (en) Associative processor
JPH035991A (ja) 2重ポートvramメモリ
US4870621A (en) Dual port memory device with improved serial access scheme
JP3489228B2 (ja) 画像記憶装置
US5771105A (en) High speed system for grey level image scaling, threshold matrix alignment and tiling, and creation of a binary half-tone image
KR930020459A (ko) 간단화된 제어하에서 필요한 데이터를 융통성좋게 출력할 수 있는 반도체 메모리장치 및 동작방법
EP1217581A2 (en) Processing of an image organized in pixel tiles
US6405281B1 (en) Input/output methods for associative processor
US7283167B1 (en) Method and device for reading out image data of a sub-range of an image
US7940317B2 (en) Image sensor having a pixel array with serial readout
US20050248578A1 (en) Method and apparatus for high density storage and handling of bit-plane data
JP2827361B2 (ja) 半導体メモリ装置
EP0588129B1 (en) Semiconductor memory device
US20050259294A1 (en) Image data rotation apparatus
TWI765189B (zh) 使用交錯字線轉變以超長字寫入dram緩衝器的圖像感測器
US6445634B2 (en) Serial access memory and data write/read method
JPH09231347A (ja) 画像処理装置
US20050140796A1 (en) Image processing device and image processing method
US7191305B2 (en) Method and apparatus for address decoding of embedded DRAM devices
US7551496B2 (en) Signal generator
JPH1027130A (ja) 画像処理装置およびその処理方法