Error diffusion coding for A/D conversion
Various novel techniques for A/D conversion of signals subject to a fidelity criterion are presented, leading to optimum digital representations, in which each signal sample is not necessarily quantized to the closest reconstruction level. Quantization is treated as an optimization problem, and the...
Saved in:
Published in | IEEE transactions on circuits and systems Vol. 36; no. 9; pp. 1175 - 1186 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
New York, NY
IEEE
01.09.1989
Institute of Electrical and Electronics Engineers |
Subjects | |
Online Access | Get full text |
ISSN | 0098-4094 |
DOI | 10.1109/31.34663 |
Cover
Abstract | Various novel techniques for A/D conversion of signals subject to a fidelity criterion are presented, leading to optimum digital representations, in which each signal sample is not necessarily quantized to the closest reconstruction level. Quantization is treated as an optimization problem, and the tradeoffs among sampling rate, quantization stepsize, and quantization distortion are examined. It is shown that symmetric neural networks offer a natural means for efficient implementation of the proposed technique. Applications include digital image halftoning, as well as all forms of PCM coding and oversampled A/D conversion. It is shown that concepts and structures used in digital image halftoning are directly applicable to oversampled sigma-delta modulation of sound signals. A novel kind of parallel analog network is introduced and shown to be appropriate for this task. These networks contain a nonmonotonic nonlinearity in lieu of the sigmoid function and perform error diffusion in all directions. Ideas for massively parallel analog VLSI implementation are offered.< > |
---|---|
AbstractList | Various novel techniques for A/D conversion of signals subject to a fidelity criterion are presented, leading to optimum digital representations, in which each signal sample is not necessarily quantized to the closest reconstruction level. Quantization is treated as an optimization problem, and the tradeoffs among sampling rate, quantization stepsize, and quantization distortion are examined. It is shown that symmetric neural networks offer a natural means for efficient implementation of the proposed technique. Applications include digital image halftoning, as well as all forms of PCM coding and oversampled A/D conversion. It is shown that concepts and structures used in digital image halftoning are directly applicable to oversampled sigma-delta modulation of sound signals. A novel kind of parallel analog network is introduced and shown to be appropriate for this task. These networks contain a nonmonotonic nonlinearity in lieu of the sigmoid function and perform error diffusion in all directions. Ideas for massively parallel analog VLSI implementation are offered.< > |
Author | Anastassiou, D. |
Author_xml | – sequence: 1 givenname: D. surname: Anastassiou fullname: Anastassiou, D. organization: Dept. of Electr. Eng., Columbia Univ., New York, NY, USA |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19782682$$DView record in Pascal Francis |
BookMark | eNplkM1LAzEQxXOoYFsFr956EfSw20ySbpJjqfUDCl70HGaziUTWbElWwf_erSs96GmYeb_3GN6MTGIXHSEXQEsAqpccSi6qik_IlFKtCkG1OCWznN8opUorNSU325S6tGiC9x85dHFhuybE14Ufjuvl7bDGT5cOyhk58dhmd_475-Tlbvu8eSh2T_ePm_WusEzyvvC8agC5AquZXElUrNZCSue5cLJyDEALbUFqrBhSKx3WVnotuARZwwr4nFyNuXvMFlufMNqQzT6Fd0xfBrRUrFJs4MqRs6nLOTlvbOixHz7tE4bWADWHEgwH81PCYLj-Yzhm_kcvRzQ4547YqH0DwDBlMQ |
CODEN | ICSYBT |
CitedBy_id | crossref_primary_10_1007_BF01782218 crossref_primary_10_1109_83_342186 crossref_primary_10_1007_s11760_011_0255_3 crossref_primary_10_1109_TSP_2010_2071866 crossref_primary_10_1118_1_3158738 crossref_primary_10_1109_83_597268 crossref_primary_10_1109_83_336256 crossref_primary_10_1587_transfun_E93_A_1465 crossref_primary_10_1109_TCSVT_2003_815943 crossref_primary_10_1117_1_482710 crossref_primary_10_1016_S0303_2647_02_00101_6 crossref_primary_10_1109_83_841536 crossref_primary_10_1364_AO_31_005654 crossref_primary_10_1109_TIP_2011_2131667 crossref_primary_10_1002_ima_20239 crossref_primary_10_1049_iet_com_20060385 crossref_primary_10_1109_83_777090 crossref_primary_10_1109_82_746674 crossref_primary_10_1109_79_482138 crossref_primary_10_1109_82_224314 crossref_primary_10_1002_cpa_3044 crossref_primary_10_1109_82_224318 crossref_primary_10_1016_j_nahs_2009_06_006 crossref_primary_10_1109_83_350813 crossref_primary_10_1117_1_1900136 crossref_primary_10_1016_j_dsp_2009_04_007 crossref_primary_10_1145_3504002 crossref_primary_10_2478_v10168_011_0008_x crossref_primary_10_1109_81_558440 crossref_primary_10_1109_81_669063 crossref_primary_10_1109_83_242358 crossref_primary_10_1002_cta_4490200504 crossref_primary_10_1515_FREQ_1998_52_5_6_102 crossref_primary_10_1002_ima_20247 crossref_primary_10_1109_TCNS_2019_2929648 crossref_primary_10_1007_s00034_020_01460_4 crossref_primary_10_1109_78_80930 crossref_primary_10_1016_S0030_4018_98_00381_2 crossref_primary_10_1109_TCSI_2004_826195 crossref_primary_10_1179_1743131X11Y_0000000045 crossref_primary_10_1016_j_aam_2003_11_004 crossref_primary_10_1109_82_242348 crossref_primary_10_1109_83_502393 crossref_primary_10_1109_TIP_2006_871080 crossref_primary_10_1515_FREQ_1998_52_11_12_217 crossref_primary_10_1002_ima_20213 crossref_primary_10_1016_0030_4018_93_90699_6 crossref_primary_10_1109_83_641416 crossref_primary_10_1109_MSP_2003_1215228 crossref_primary_10_1016_j_sigpro_2015_02_001 crossref_primary_10_1016_S0165_1684_97_00056_X crossref_primary_10_1364_JOSAA_14_001707 crossref_primary_10_1109_82_372866 crossref_primary_10_1117_1_2907213 crossref_primary_10_1109_TCSI_2003_813979 crossref_primary_10_1109_TIP_2009_2019778 crossref_primary_10_1109_TCSVT_2015_2475915 |
Cites_doi | 10.1049/el:19880419 10.1109/TCOM.1985.1096276 10.1109/JSSC.1987.1052839 10.1007/BF00339943 10.1109/ISCAS.1988.15146 10.1147/rd.266.0687 10.1109/TCS.1986.1085953 10.1109/26.35376 10.1147/rd.311.0002 10.1109/MASSP.1987.1165576 10.1109/PROC.1966.4699 10.1126/science.3755256 10.1049/el:19870674 10.1002/j.1538-7305.1951.tb01365.x 10.7551/mitpress/2421.001.0001 10.1109/PROC.1963.2622 10.1007/978-3-662-01562-9 10.1147/rd.296.0569 10.1109/ISCAS.1988.15464 10.1109/TIT.1974.1055250 10.1109/TCOM.1974.1092194 10.1109/MASSP.1984.1162229 10.1109/ISCAS.1988.14975 10.1109/26.31143 10.1016/0893-6080(88)90024-X 10.1109/TCOM.1987.1096814 10.1002/j.1538-7305.1948.tb01340.x 10.1016/S0146-664X(76)80003-2 10.1109/TIT.1962.1057702 |
ContentType | Journal Article |
Copyright | 1991 INIST-CNRS |
Copyright_xml | – notice: 1991 INIST-CNRS |
DBID | AAYXX CITATION IQODW |
DOI | 10.1109/31.34663 |
DatabaseName | CrossRef Pascal-Francis |
DatabaseTitle | CrossRef |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Applied Sciences |
EndPage | 1186 |
ExternalDocumentID | 19782682 10_1109_31_34663 34663 |
GroupedDBID | -~X 0R~ 29I 3EH 4.4 5GY 6IK 85S AAJGR AAWTH ABAZT ABJNI ABQJQ ABVLG ACGFS ACNCT AGQYO AHBIQ AI. ALLEH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IFIPE IPLJI JAVBF LAI O9- OCL RIE RNS TN5 UKR VH1 VJK AAYXX CITATION IQODW |
ID | FETCH-LOGICAL-c273t-f36d1a381c92757a82b9477ef34e76e211949c179a62a0c7eabc7f943717b1513 |
IEDL.DBID | RIE |
ISSN | 0098-4094 |
IngestDate | Mon Jul 21 09:15:38 EDT 2025 Thu Apr 24 23:01:34 EDT 2025 Tue Jul 01 01:59:31 EDT 2025 Wed Aug 27 02:47:40 EDT 2025 |
IsPeerReviewed | false |
IsScholarly | false |
Issue | 9 |
Language | English |
License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c273t-f36d1a381c92757a82b9477ef34e76e211949c179a62a0c7eabc7f943717b1513 |
PageCount | 12 |
ParticipantIDs | crossref_citationtrail_10_1109_31_34663 ieee_primary_34663 crossref_primary_10_1109_31_34663 pascalfrancis_primary_19782682 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 1900 |
PublicationDate | 1989-09-01 |
PublicationDateYYYYMMDD | 1989-09-01 |
PublicationDate_xml | – month: 09 year: 1989 text: 1989-09-01 day: 01 |
PublicationDecade | 1980 |
PublicationPlace | New York, NY |
PublicationPlace_xml | – name: New York, NY |
PublicationTitle | IEEE transactions on circuits and systems |
PublicationTitleAbbrev | T-CAS |
PublicationYear | 1989 |
Publisher | IEEE Institute of Electrical and Electronics Engineers |
Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers |
References | ref35 ref34 ref12 ref15 ref36 ref14 ref31 ref30 ref10 ref1 ref38 ref16 berger (ref17) 1971 ref18 tsividis (ref33) 0 hopfield (ref19) 1986; 233 allen (ref37) 1988 (ref26) 0 ref24 bisignani (ref13) 1966; 54 floyd (ref2) 1975; 36 ref25 ref22 jayant (ref23) 1985 (ref11) 0 gray (ref29) 0 ref28 anastassiou (ref21) 1988; 24 ref27 (ref32) 0 ref8 ref7 ref9 ref3 hopfield (ref20) 1985; 52 ref6 ref5 ulichney (ref4) 1987 |
References_xml | – volume: 24 start-page: 619 year: 1988 ident: ref21 article-title: neural net based nonstandard a/d conversion publication-title: Electronics Letters doi: 10.1049/el:19880419 – ident: ref28 doi: 10.1109/TCOM.1985.1096276 – year: 0 ident: ref11 – ident: ref9 doi: 10.1109/JSSC.1987.1052839 – volume: 52 start-page: 141 year: 1985 ident: ref20 article-title: Neural computation of decisions in optimization problems publication-title: Biol Cybern doi: 10.1007/BF00339943 – ident: ref38 doi: 10.1109/ISCAS.1988.15146 – ident: ref6 doi: 10.1147/rd.266.0687 – ident: ref22 doi: 10.1109/TCS.1986.1085953 – ident: ref31 doi: 10.1109/26.35376 – ident: ref5 doi: 10.1147/rd.311.0002 – year: 0 ident: ref32 – ident: ref18 doi: 10.1109/MASSP.1987.1165576 – volume: 54 start-page: 376 year: 1966 ident: ref13 article-title: the improved gray scale and the coarse-fine pcm systems, two new digital tv bandwidth reduction techniques publication-title: Proceedings of the IEEE doi: 10.1109/PROC.1966.4699 – volume: 233 start-page: 625 year: 1986 ident: ref19 article-title: Computing with neural circuits, a model publication-title: Science doi: 10.1126/science.3755256 – ident: ref35 doi: 10.1049/el:19870674 – year: 0 ident: ref29 publication-title: private communication – ident: ref24 doi: 10.1002/j.1538-7305.1951.tb01365.x – year: 1987 ident: ref4 publication-title: Digital Halftoning doi: 10.7551/mitpress/2421.001.0001 – ident: ref7 doi: 10.1109/PROC.1963.2622 – ident: ref16 doi: 10.1007/978-3-662-01562-9 – volume: 36 year: 1975 ident: ref2 article-title: An adaptive algorithm for spatial gray scale publication-title: SID Dig – ident: ref25 doi: 10.1147/rd.296.0569 – year: 0 ident: ref33 publication-title: private communication – ident: ref27 doi: 10.1109/ISCAS.1988.15464 – ident: ref15 doi: 10.1109/TIT.1974.1055250 – ident: ref8 doi: 10.1109/TCOM.1974.1092194 – ident: ref14 doi: 10.1109/MASSP.1984.1162229 – ident: ref34 doi: 10.1109/ISCAS.1988.14975 – ident: ref30 doi: 10.1109/26.31143 – year: 1971 ident: ref17 publication-title: Rate Distortion Theory A Mathematical Basis for Data Compression – year: 0 ident: ref26 – year: 1988 ident: ref37 article-title: Orientation Selective VLSI retina publication-title: proc SPIE Int Symp on Visual Communications and Image Processing – ident: ref36 doi: 10.1016/0893-6080(88)90024-X – ident: ref10 doi: 10.1109/TCOM.1987.1096814 – ident: ref1 doi: 10.1002/j.1538-7305.1948.tb01340.x – ident: ref3 doi: 10.1016/S0146-664X(76)80003-2 – year: 1985 ident: ref23 publication-title: Digital Coding of Waveforms Principles and Applications to Speech and Video – ident: ref12 doi: 10.1109/TIT.1962.1057702 |
SSID | ssj0008988 |
Score | 1.2845066 |
Snippet | Various novel techniques for A/D conversion of signals subject to a fidelity criterion are presented, leading to optimum digital representations, in which each... |
SourceID | pascalfrancis crossref ieee |
SourceType | Index Database Enrichment Source Publisher |
StartPage | 1175 |
SubjectTerms | Analog-digital conversion, digital-analog conversion, pcm coding Applied sciences Delta-sigma modulation Digital images Exact sciences and technology Image coding Image converters Image reconstruction Image sampling Information, signal and communications theory Neural networks Phase change materials Quantization Signal and communications theory Telecommunications and information theory Very large scale integration |
Title | Error diffusion coding for A/D conversion |
URI | https://ieeexplore.ieee.org/document/34663 |
Volume | 36 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELZoJxiA8hDlUQUJCTEkcWLXsccKWlVIMFGpWxQ75wXUoDRZ-PXYTvpCHdiixCcll0u-O_v8fQg94EgpmUnsA4vApyDAF3kU-5rlnIDUGjsVhbd3Np3R1_lw3tLkuL0wAOCazyCwh24tPy9UbafKQkINPnZQxwRZs1Nr_c_lgvMVO6atWFqa2QiLkESBs9sBHqekYvsgs6VxhW40LLaAZXLSKBQtHR-h7Sf5DOpKBurnD1vj_-75FB23-aU3agKihw5gcYaOtlgHz9HTuCyL0rPSKLWdK_NUYQHMM-mrNwpfPNeI7mbRLtBsMv54nvqtYoKvTBpS-ZqwPMoMCCsRJ8Mk47EUNElAEwoJA8vmRoUy32DG4gyrBDKpEi0oMUWdNNhPLlF3USzgCnkEQIMUmKnc1GA5cCoZpzkIqSnhnPTR48qdqWrpxK2qxVfqygosUhKl7uH76H498ruh0Ngzpmddt77enhzsvJ-NtSl9Y8bj631WN-hw0wd2i7pVWcOdSRwqOXAx8wuTfsCx |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELagDMAAlIcojxIkJMSQNoldxx4RtCrQdmqlblHsnBdQg9Jk4ddjO-kLdWCLEp-UXJx8d-fz9yH04PlSilh4LlAfXAIcXJ74gatowjAIpTyrojAc0f6EvE8704omx-6FAQDbfAYtc2jX8pNUFqZU1sZE4-Mu2tOoTzrlXq3lX5dxxhb8mCZnqYhmfY-3sd-ylhvQY7VUTCdkPNfOUKWKxRq09I5LjaK5ZSQ0HSWfrSIXLfnzh6_xf3d9go6qCNN5LqdEHe3A7BQdrvEOnqGnbpalmWPEUQpTLXNkaiDM0QGs89x-dWwruq2jnaNJrzt-6buVZoIrdSCSuwrTxI81DEsehJ0wZoHgJAxBYQIhBcPnRrjUX2FMg9iTIcRChooTrNM6odEfX6DaLJ3BJXIwgALBPSoTnYUlwIigjCTAhSKYMdxAjwt3RrIiFDe6Fl-RTSw8HmE_sg_fQPfLkd8licaWMXXjuuX16mRz4_2srHXyG1AWXG2zukP7_fFwEA3eRh_X6GDVFXaDanlWwK0OI3LRtPPnF9epw_4 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Error+diffusion+coding+for+A%2FD+conversion&rft.jtitle=IEEE+transactions+on+circuits+and+systems&rft.au=Anastassiou%2C+D.&rft.date=1989-09-01&rft.pub=IEEE&rft.issn=0098-4094&rft.volume=36&rft.issue=9&rft.spage=1175&rft.epage=1186&rft_id=info:doi/10.1109%2F31.34663&rft.externalDocID=34663 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0098-4094&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0098-4094&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0098-4094&client=summon |