CVision Tech CVision Tech
English French German Italian Japanese Korean Norwegian Polish Portuguese Spanish Swedish Thai Turkish
  • Download
  • Contact
  • Store
Store CVision Tech Contact Info
**
  • Home
  • Products
    • PDF Compressor
    • Maestro OCR Recognition Server
    • Rendition Server Enterprise
    • Foxit PDF Editor
    • PdfCompressor Developer’s SDK
    • OCR Engine
    • PDF Optimization Suite for Captiva
    • PDFOptimizer for OpenText Captiva
    • ImageOptimization for Documentum
    • PdfCompressor for Kofax
  • Solutions
    • Convert Electronic Documents to PDF
    • File Compression
    • OCR
    • PDF Conversion
    • PDF Linearization
    • PDF/A Compliance for Archiving
      • DocArchiver
  • Industries
    • Banking and Financial Services
    • Tax and Accounting
    • Legal
      • Legal Document Management
      • Specific Needs for Legal Market
      • Specific Needs for Legal Market
    • Government
    • Education
    • Healthcare
    • Insurance
    • Wireless Telecom
    • Scanning Bureaus
    • Web Repositories
    • ASPs
    • News & Media
  • Resources
    • PDF Compressor 8 Resource Hub
      • Document Archiving: A Quick Guide to PDF/A Subtypes
    • OCR and PDF Compressor Licensing
    • Resource Library
    • PdfCompressor Overview
    • Compression
    • White Papers
      • PDF/A Document Archiving Primer
        • Challenges and Complexity of Document Archiving
        • Converting Documents to a Standard Electronic Format
        • PDF Evolves into the Electronic Document Standard
        • PDF as a Records Management Document Solution
        • PDF/A: Document Solution for Archiving and RM
      • Advanced Document Compression Primer
        • Reduced Storage Costs
        • Improved Collaboration Capabilities
        • Fully Searchable PDF Files
        • PdfCompressor’s Adjustable Settings
        • PdfCompressor - Complementing Document Management Workflow
      • OCR Software Primer
        • Thresholding within OCR
        • Texture Patterns and Small Fonts OCR
        • OCR, Neural Networks and other Machine learning Techniques
        • OCR, Crytorithms, Cryptograms and Substitution Ciphers
        • CAPTCHA: Human and Machine Readability & OCR
        • OCR & Novel Fonts, Multidirectional and Undersampled Text
        • Relationship between OCR & JBIG2
        • OCR, MRC & JPEG2000
        • Reverse Video & OCR
        • OCR & How they relate to MFPs (MultiFunctional Peripheral devices)
        • Dictionary Lookup and OCR
        • Rating an OCR System
        • Tweaking the System to Optimize OCR Performance
        • Searchable PDF using OCR
        • Electronic File Conversion & OCR
        • Bar Codes, OCR & ICR
        • OCR & Form Recognition
        • Data Extraction with OCR
        • Business Process Automation and How it Relates to OCR
        • OCR-based ROI
        • Towards the Paperless Office
      • JBIG2 Compression Primer
        • The Business Case for JBIG2 Compression
        • JBIG2 Compression Success Stories
        • JBIG2: A short history
        • Digital file formats: The short definition of JBIG2
        • JBIG2 and TIFF compared
        • JBIG2 and JBIG Comparison
        • Essential compression issues
        • Smart Compression Codecs: JBIG2, JPEG2000, and MPEG4
        • JBIG2: The Compression Connection
        • The JBIG2 Standard
        • Lossless, Lossy, and Perceptually Lossless Compression
        • JBIG2 Technical Advantages for Business Solutions
        • JBIG2 Technical Advantages: File Size
        • Efficient Encoding
        • OCR Support within PDF Format
        • PDF Web Optimization
        • Scanner Distortions Resolved
        • JBIG2-Compressed PDF Documents
        • Pattern Matching & Substitution
        • The Dangers of PM&S: Proceed with Caution
        • Verification
        • Halftoning in JBIG2
        • Utilizing a JBIG2 Encoder with No Information Loss
        • Overview: Benefits of PDF Compression and PDF Conversion
        • JBIG2 Compression Summary
    • Product Video Tutorials
      • PdfCompressor Demo Video
      • Maestro Demo Video
  • News & Events
    • Document Imaging Blog
    • Subscribe to the Visionary Newsletter
  • Support
    • Support Login
    • System Requirements
    • Documentation
    • FAQs
      • Automatic Licensing Documentation
    • OCR Languages Supported
    • Submit a Ticket
  • About Us
    • Company Information
    • Partners
    • Success Stories
      • The Debt Exchange Celebrates 7 Years of Outstanding OCR Support from CVISION
      • File Compression and Dept. of Homeland Security
      • Legal Industry Enjoys Freedom from Paper
      • University benefits from Improved Document Capture
      • Media Organization enjoys benefits of OCR, compression, conversion
      • Law Firm benefits from Auto-Routing & Filing of Image Documents
      • Improved Efficiency for the Legal Industry
      • New York City based law firm accelerates document efficiency with OCR
      • Leading hospital optimizes documents with compression and OCR
      • Global financial company utilizes digital mailroom
      • Energy Consulting and Construction Company Improves Document Accessibility
      • Manufacturing Company Reduces Accounts Payable Costs with Advanced Solution
      • Frontier Farm Credit Optimizes Accessibility with Distributed Capture Solution
      • Technology Company Reduces Storage Costs
      • CVISION Provides American Radio History a PDF Optimization Solution
      • Top 5 Global Financial Firm Processes 1.25 Billion Pages Yearly with PdfCompressor
      • Global Law Firm Resolves Bottleneck of Scanning and OCR with CVISION
      • Leading Distribution Company Realizes ROI Within 6 Months
      • Non-Profit Leverages Compression for Document Workflow
      • Large Government Agency Uses Compression to Accelerate File Transmission and Retrieval
      • Global Credit Card Company Accelerates Merchant Statement Processing Speed
      • Global Power Industry Leader Increases Document Handling Efficiency by More Than 50% with PdfCompressor
      • Argus der Presse Case Study
      • Healthcare Provider Improves Patient Care with Maestro OCR Software for EHR
      • Government Agency Improves OCR Efficiency with PdfCompressor
    • Client Testimonials
    • Customer Feedback
    • Careers
    • Contact
  • Home
  • Resources
  • White Papers
  • JBIG2 Compression Primer
  • Pattern Matching & Substitution
 

Pattern Matching & Substitution

Pattern matching & substitution (PM&S) is perhaps the most powerful technique available within JBIG2. It enables the better JBIG2 implementations to achieve superior compression results even as they improve image quality. However, in the hands of lesser JBIG2 implementation, PM&S can severely distort the image and lose information.

The premise behind PM&S is quite simple. If distinct characters on a scanned page are really different instances of the same font in the original document, you can improve image quality and drastically reduce file size by replacing each of those distinct characters with the same font in the compressed file.

Pattern Matching and Substitution Sample

Consider the figure below. The left box contains all the instances of a lowercase “h” in a standard document. The right box contains the single bitmap which replaces all of them in the compressed file. As you can see, the instance of the font used by the JBIG2 encoder looks much nicer than many of the characters in the scanned document.


Variety of the letter 'h' replaced with the model on the right
Figure 10. All the instances of the letter “h” in the original document, even though they may vary slightly one from another, are replaced by the model on the right in the compressed document.

The cost of maintaining those 184 distinct instances of a lowercase “h” in the original document is very high. Each of them needs to be sent to the decoder, even though many of them are not particularly attractive and can even detract from the image quality. Merging them all into a single font allows a much smaller symbol dictionary, which can drastically reduce the file size.

« To Section 18: JBIG2-Compressed PDF Documents
To JBIG2 Compression Primer
To Section 20: The Dangers of PM&S: Proceed with Caution »

  • Privacy
  • Cookies
  • Sitemap
  • Reference
  • Library
  • Contact Us
CVISION Technologies Facebook Page CVISION Technologies LinkedIn Company Page CVISION Technologies Twitter Page Subscribe to The Visionary Newsletter CVISION Technologies Blog CVISION Technologies YouTube Channel
 
Copyright © 1998-2019 CVISION Technologies, Inc.
CVISION, CVista, CBatch, and the CVISION logo are registered trademarks of CVISION Technologies, Inc.