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 (13)

* 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.
JP4225320B2 (ja) * 2003-03-27 2009-02-18 セイコーエプソン株式会社 画像出力制御システム、画像出力装置、画像処理装置およびそれらの方法
US7929183B2 (en) 2003-03-27 2011-04-19 Seiko Epson Corporation Image output control system, image processing device, and image processing method
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

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
DE69123832T2 (de) * 1991-02-08 1997-07-24 Adobe Systems, Inc., Mountain View, Calif. 94039 Punktgrössesteuerverfahren bei digitaler Halbtonrasterung mit mehrzelliger Schwellenmatrix
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
US5561777A (en) Process for sequentially reading a page from an image memory in either of two directions
KR100945126B1 (ko) 공유 아날로그 디지털 컨버터와 램 메모리를 갖는 이미지센서용 판독 회로
JPH103536A5 (ja)
US6512858B2 (en) Image scanning circuitry with row and column addressing for use in electronic cameras
KR930014577A (ko) 반도체 기억장치
KR880009521A (ko) 디지탈 메모리 시스템
US4870621A (en) Dual port memory device with improved serial access scheme
NL8201081A (nl) Halfgeleider geheugenorgaan.
JP3489228B2 (ja) 画像記憶装置
KR930020459A (ko) 간단화된 제어하에서 필요한 데이터를 융통성좋게 출력할 수 있는 반도체 메모리장치 및 동작방법
US5771105A (en) High speed system for grey level image scaling, threshold matrix alignment and tiling, and creation of a binary half-tone image
US6405281B1 (en) Input/output methods for associative processor
US7940317B2 (en) Image sensor having a pixel array with serial readout
JP3166447B2 (ja) 画像処理装置及び画像処理方法
WO2005101297A2 (en) Method and apparatus for high density storage and handling of bit-plane data
US6467020B1 (en) Combined associate processor and memory architecture
EP1231606B1 (en) Semiconductor device
US20050259294A1 (en) Image data rotation apparatus
JP2812292B2 (ja) 画像処理装置
JPH11306343A (ja) 2次元データ回転処理装置
JP3596644B2 (ja) 画像処理装置およびその処理方法
TWI765189B (zh) 使用交錯字線轉變以超長字寫入dram緩衝器的圖像感測器
US6445634B2 (en) Serial access memory and data write/read method
US20050140796A1 (en) Image processing device and image processing method
US7191305B2 (en) Method and apparatus for address decoding of embedded DRAM devices