The Qx-coder

The IBM Adaptive Bilevel Image Compression (ABIC) algorithm depends upon the hardware-optimized Q-coder. The Joint Bi-level Image Experts Group (JBIG) settled upon a software-optimized QM-coder. This paper explores the incompatibilities of the hardware- and software-optimized binary arithmetic codin...

Full description

Saved in:
Bibliographic Details
Published in:IBM journal of research and development Vol. 42; no. 6; pp. 767 - 784
Main Authors: Slattery, M. J., Mitchell, J. L.
Format: Journal Article
Language:English
Published: Armonk International Business Machines Corporation 01.11.1998
Subjects:
Algorithms
Conventions
Data compression
Software
ISSN:0018-8646, 0018-8646, 2151-8556
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The IBM Adaptive Bilevel Image Compression (ABIC) algorithm depends upon the hardware-optimized Q-coder. The Joint Bi-level Image Experts Group (JBIG) settled upon a software-optimized QM-coder. This paper explores the incompatibilities of the hardware- and software-optimized binary arithmetic coding conventions and reports on the solution that allowed a merged Qx-coder in hardware. A unique hardware solution is presented for the termination of the JBIG data stream (CLEARBITS). The probability estimation is presented in a common format. Detailed flowcharts are included in the Appendix. An ASIC core is available that supports both the ABIC and JBIG bilevel data compression standards using this merged Qx-coder.
AbstractList The IBM Adaptive Bilevel Image Compression (ABIC) algorithm depends upon the hardware-optimized Q-coder. The Joint Bi-level Image Experts Group (JBIG) settled upon a software-optimized QM-coder. This paper explores the incompatibilities of the hardware- and software-optimized binary arithmetic coding conventions and reports on the solution that allowed a merged Qx-coder in hardware. A unique hardware solution is presented for the termination of the JBIG data stream (CLEARBITS). The probability estimation is presented in a common format. Detailed flowcharts are included in the Appendix. An ASIC core is available that supports both the ABIC and JBIG bilevel data compression standards using this merged Qx-coder.
The IBM Adaptive Bilevel Image Compression (ABIC) algorithm depends upon the hardware-optimized Q-coder. The Joint Bi-level Image Experts Group (JBIG) settled upon a software-optimized QM-coder.
Author Mitchell, J. L.
Slattery, M. J.
Author_xml – sequence: 1
  givenname: M. J.
  surname: Slattery
  fullname: Slattery, M. J.
  organization: IBM Microelectronics Division, Burlington facility, Essex Junction, Vermont 05452, USA
– sequence: 2
  givenname: J. L.
  surname: Mitchell
  fullname: Mitchell, J. L.
  organization: IBM Research Division, Thomas J. Watson Research Center, P.O. Box 218, Yorktown Heights, New York 10598, USA
BookMark eNpt0E1LAzEQBuAgFeyHJ_-AePAiW2dms0n2KMWqUBChnkM2yeKW7aYmW9B_75Z6kOJp5vC8w_BO2KgLnWfsCmGOyOV9dHNOYg5SyDM2BkCVKcHF6M9-wSYpbQCg4Lwcs9n6w1-_fWU2OB9n7Lw2bfKXv3PK3peP68Vztnp9elk8rDJLquwz5OhkTUpJx4kcSIdUARZgZVF5EE5apUqFlqxByWuoRVlUigouDdXA8ym7Pd7dxfC596nX2yZZ37am82GfNAmZA4oDvDmBm7CP3fCbJgKhMFc0oLsjsjGkFH2td7HZmvitEfShFh2dHmrRh1oGjSfaNr3pm9D10TTtv5kf_tZjBA
CODEN IBMJAE
CitedBy_id crossref_primary_10_1109_TVLSI_2003_812288
crossref_primary_10_1145_1754386_1754388
crossref_primary_10_1109_TVLSI_2008_2005286
crossref_primary_10_1109_TMM_2015_2444797
crossref_primary_10_1109_TCOMM_2007_902534
crossref_primary_10_1109_TIP_2011_2114892
crossref_primary_10_1049_iet_ipr_2010_0473
crossref_primary_10_1109_TMM_2014_2307553
crossref_primary_10_3390_technologies11050132
crossref_primary_10_1587_transinf_E92_D_681
crossref_primary_10_1109_TC_2005_171
crossref_primary_10_1109_TGRS_2017_2701837
crossref_primary_10_1109_TIP_2015_2484069
crossref_primary_10_1016_j_patcog_2006_02_015
crossref_primary_10_1016_S0923_5965_01_00024_8
crossref_primary_10_1109_TCE_2005_1405712
ContentType Journal Article
Copyright Copyright International Business Machines Corporation Nov 1998
Copyright_xml – notice: Copyright International Business Machines Corporation Nov 1998
DBID AAYXX
CITATION
0U~
1-H
3V.
7WY
7WZ
7XB
87Z
88I
8AL
8AO
8FE
8FG
8FK
8FL
8G5
ABUWG
AFKRA
ARAPS
AZQEC
BEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
F~G
GNUQQ
GUQSH
HCIFZ
JQ2
K60
K6~
K7-
L.-
L.0
M0C
M0N
M2O
M2P
MBDVC
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
Q9U
7SC
8FD
L7M
L~C
L~D
DOI 10.1147/rd.426.0767
DatabaseName CrossRef
Global News & ABI/Inform Professional
Trade PRO
ProQuest Central (Corporate)
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Science Database (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
Research Library (Alumni Edition)
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
eLibrary
ProQuest Central
Business Premium Collection
Technology Collection
ProQuest One Community College
ProQuest Central
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
Research Library Prep
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
ProQuest Computer Science Database (NC LIVE)
ABI/INFORM Professional Advanced
ABI/INFORM Professional Standard
ABI/INFORM Global
Computing Database
ProQuest Research Library
ProQuest Science Database (NC LIVE)
Research Library (Corporate)
ProQuest Advanced Technologies & Aerospace Database (NC LIVE)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Databases
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
ProQuest Central Basic
Computer and Information Systems Abstracts
Technology Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
ProQuest Business Collection (Alumni Edition)
Research Library Prep
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
elibrary
SciTech Premium Collection
Trade PRO
ProQuest Central China
ABI/INFORM Complete
Global News & ABI/Inform Professional
ProQuest One Applied & Life Sciences
ProQuest Central (New)
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Central (Alumni Edition)
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Pharma Collection
ProQuest Central
ABI/INFORM Professional Advanced
ABI/INFORM Professional Standard
ProQuest Central Korea
ProQuest Research Library
ABI/INFORM Complete (Alumni Edition)
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
ProQuest Business Collection (Alumni Edition)
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Physics
Computer Science
EISSN 0018-8646
2151-8556
EndPage 784
ExternalDocumentID 38181458
10_1147_rd_426_0767
Genre Feature
GroupedDBID --Z
-~X
.DC
29I
3EH
41~
53G
5GY
6IK
6TJ
7WY
88I
8AO
8EE
8FE
8FG
8FL
8G5
8R4
8R5
9M8
AAFWJ
AAIKC
AAJGR
AAMNW
AAYXX
ABEFU
ABFSI
ABJNI
ABPPZ
ABUFD
ABUWG
ABVLG
ACGFO
ACGFS
ACGOD
ACNCT
AENEX
AETEA
AFFHD
AFFNX
AFKRA
AI.
ALMA_UNASSIGNED_HOLDINGS
ARAPS
AZQEC
BCR
BCU
BEC
BEFXN
BENPR
BES
BEZIV
BFFAM
BGLVJ
BGNUA
BKEBE
BLC
BPEOZ
BPHCQ
C1A
CCPQU
CITATION
CYX
DWQXO
E.L
EBS
EJD
FRNLG
GNUQQ
GROUPED_ABI_INFORM_RESEARCH
GUQSH
HCIFZ
H~9
IPLJI
JAVBF
K60
K6V
K6~
K7-
M0C
M2O
M2P
M43
MS~
MVM
OCL
OHT
OVT
P-O
P2P
P62
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
Q2X
RNS
RWL
S10
SJFOW
TAE
TN5
U5U
UPT
VH1
VOH
WH7
XSB
ZCA
ZCG
ZE2
ZY4
~02
0U~
1-H
3V.
7XB
8AL
8FK
ABAZT
JQ2
L.-
L.0
M0N
MBDVC
PKEHL
PQEST
PQUKI
PRINS
Q9U
7SC
8FD
L7M
L~C
L~D
PUEGO
ID FETCH-LOGICAL-c289t-141d7f2887d422d07d12b0150c75be06d7c88981c2ca174f0f695b82547a2f043
IEDL.DBID M2P
ISICitedReferencesCount 27
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000078016300006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-8646
IngestDate Fri Sep 05 10:54:06 EDT 2025
Fri Jul 25 03:41:16 EDT 2025
Tue Nov 18 21:20:27 EST 2025
Sat Nov 29 07:09:53 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c289t-141d7f2887d422d07d12b0150c75be06d7c88981c2ca174f0f695b82547a2f043
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
PQID 220681382
PQPubID 41123
PageCount 18
ParticipantIDs proquest_miscellaneous_26730164
proquest_journals_220681382
crossref_primary_10_1147_rd_426_0767
crossref_citationtrail_10_1147_rd_426_0767
PublicationCentury 1900
PublicationDate 1998-11-01
PublicationDateYYYYMMDD 1998-11-01
PublicationDate_xml – month: 11
  year: 1998
  text: 1998-11-01
  day: 01
PublicationDecade 1990
PublicationPlace Armonk
PublicationPlace_xml – name: Armonk
PublicationTitle IBM journal of research and development
PublicationYear 1998
Publisher International Business Machines Corporation
Publisher_xml – name: International Business Machines Corporation
SSID ssj0005449
Score 1.6741655
Snippet The IBM Adaptive Bilevel Image Compression (ABIC) algorithm depends upon the hardware-optimized Q-coder. The Joint Bi-level Image Experts Group (JBIG) settled...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 767
SubjectTerms Algorithms
Conventions
Data compression
Software
Title The Qx-coder
URI https://www.proquest.com/docview/220681382
https://www.proquest.com/docview/26730164
Volume 42
WOSCitedRecordID wos000078016300006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Collection
  customDbUrl:
  eissn: 0018-8646
  dateEnd: 20090131
  omitProxy: false
  ssIdentifier: ssj0005449
  issn: 0018-8646
  databaseCode: 7WY
  dateStart: 19961101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM Global
  customDbUrl:
  eissn: 0018-8646
  dateEnd: 20090131
  omitProxy: false
  ssIdentifier: ssj0005449
  issn: 0018-8646
  databaseCode: M0C
  dateStart: 19961101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 0018-8646
  dateEnd: 20090131
  omitProxy: false
  ssIdentifier: ssj0005449
  issn: 0018-8646
  databaseCode: P5Z
  dateStart: 19961101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 0018-8646
  dateEnd: 20090131
  omitProxy: false
  ssIdentifier: ssj0005449
  issn: 0018-8646
  databaseCode: BENPR
  dateStart: 19961101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Computer Science Database (NC LIVE)
  customDbUrl:
  eissn: 0018-8646
  dateEnd: 20090131
  omitProxy: false
  ssIdentifier: ssj0005449
  issn: 0018-8646
  databaseCode: K7-
  dateStart: 19961101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Research Library
  customDbUrl:
  eissn: 0018-8646
  dateEnd: 20090131
  omitProxy: false
  ssIdentifier: ssj0005449
  issn: 0018-8646
  databaseCode: M2O
  dateStart: 19961101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/pqrl
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Science Database (NC LIVE)
  customDbUrl:
  eissn: 0018-8646
  dateEnd: 20090131
  omitProxy: false
  ssIdentifier: ssj0005449
  issn: 0018-8646
  databaseCode: M2P
  dateStart: 19961101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NS8MwFH-4TUEFp1NxTucOOwnZ2jRp2pPomAi6WUVxeilt0oAg2-w28c836dLpQLx4eVD6CuUl7-OXvA-ApuVEDrMwR5RSjhT-oihijkQx5Y4gxPFklLXMv2H9vjcY-IHJzZmYtMrcJmaGWoy4PiNvY2y5nm6YdzZ-R3polL5cNRM0ClBSgY2tM7p6OPjO8CAm-rU95LnENeV5NmHtVLSUa2opEM-WHdKyPc6czGX5n7-3DVsmumycz7fDDqwkwwqU88kNDaPIFdj40YawAmtZGiif7MKm2jWNu0-kC93TPXi87D50rpCZl4C4gk1TZBNbMImV2RAEY2ExYeNYn2hwRuPEcgXjnud7Nsc8UkBEWlItTawhIouwtIizD8XhaJgcQIOSxJdSt4aPFQK0hU84w64QJEmodERchdNcaCE3zcT1TIu3cF7ozMJUhErCoZZwFZoL5vG8h8bvbLVctKFRpEm4kGsVThZvlQboa41omIxmisXVVsolh39-X4P1rJwwKyM8guI0nSXHsMo_pq-TtA4F9vRch9JFtx_cq6drhhTtWR1N8W1GA0UD-vIFkoPN7A
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LT8JAEJ4ganwkoqgRUekBLyYL7XbbLQdjjEogIMEEE2613UdiYgAL-PhR_kd3S4uaGG8cPHe62fSbx0535huAsmkHNjUxQ47jMKTyLwcF1JYodJjNCbE9GcSU-W3a6Xj9fq2bgY-0F0aXVaY-MXbUfMj0P_IqxqbracK8i9Ez0kOj9OVqOkFjphUt8f6qMrbxefNawXuKcf2md9VAyVABxFRuMUEWsTiVWNkWJxhzk3ILhzrtZ9QJhelyyjyv5lkMs0Cd1qUp1f5DnUfRAEuT2GrdJVgmmlhMVwri7ldFCUlO25aHPJe4STugRWg14hUVCismjefZfwuAP_1_HNTquX_2ObZhKzk9G5czdd-BjBjkIZdOpjASR5WHjW80i3lYjctc2XgXNpVVGHdvSDfyR3twv5C97kN2MByIAzAcImpSaur7UGW4Fq8RRrHLORHCkTYPC3CWguSzhCxdz-x48meN3NSPuK8Q9TWiBSjPhUczjpDfxYoplH7iKMb-HMcClOZPlYXra5tgIIZTJeJqL-ySwz_fL8Fao3fb9tvNTqsI63HrZNwyeQTZSTQVx7DCXiaP4-gkVloDHhatFp94YyGJ
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8NAEB7qExWsVsVatTnUi7A22exmk4OIqEWxlAoKxUtM9gGCtJrW10_z37mbR1UQbz14zmTJZt67M_MBNGw3cpmNOaKUcqTzL4oi5ioUU-4KQlxfRenI_DbrdPxeL-iW4KPohTFllYVNTA21GHBzRt7E2PZ8MzCvqfKqiO5p6-jxCRkAKXPRWqBpZBJyKd9fdfY2PLw41azew7h1dn1yjnKAAcR1njFCDnEEU1jrmSAYC5sJB8fmCIAzGkvbE4z7fuA7HPNIR-7KVnovscmpWISVTVy97hTMMLNFrUpdevtVXULyyNvxke8RL28NdAhrJuJAu8UDm6XY9t-c4U9fkDq4Vvkf_5oVWM6jaus4U4NVKMl-BcoFYoWVG7AKLH4bv1iBubT8lQ_XYElri3X1hkyDf7IONxP51g2Y7g_6chMsSmSglBmJH-vM1xEB4Qx7QhApqXJFXIX9gmEhz4eoGyyPhzBr8GZhIkLN3dBwtwqNMfFjNjvkd7JawdYwNyDDcMzTKtTHT7Xmm-ucqC8Hz5rEM9bZI1t_vl-HeS0NYfuic1mDhbSjMu2k3IbpUfIsd2CWv4zuh8luKr8W3E1aKj4BiM4qdQ
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=The+Qx-coder&rft.jtitle=IBM+journal+of+research+and+development&rft.au=Slattery%2C+M.+J.&rft.au=Mitchell%2C+J.+L.&rft.date=1998-11-01&rft.issn=0018-8646&rft.eissn=0018-8646&rft.volume=42&rft.issue=6&rft.spage=767&rft.epage=784&rft_id=info:doi/10.1147%2Frd.426.0767&rft.externalDBID=n%2Fa&rft.externalDocID=10_1147_rd_426_0767
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-8646&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-8646&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-8646&client=summon