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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on circuits and systems Vol. 36; no. 9; pp. 1175 - 1186
Main Author Anastassiou, D.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.09.1989
Institute of Electrical and Electronics Engineers
Subjects
Online AccessGet full text
ISSN0098-4094
DOI10.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