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