DE2557553C2 - Maschinelles Verfahren zur Verdichtung und -Wiederausdehnung eines beliebigen Schwarzweiß-Bildes und Einrichtung zur Durchführung des Verfahrens - Google Patents

Maschinelles Verfahren zur Verdichtung und -Wiederausdehnung eines beliebigen Schwarzweiß-Bildes und Einrichtung zur Durchführung des Verfahrens

Info

Publication number
DE2557553C2
DE2557553C2 DE2557553A DE2557553A DE2557553C2 DE 2557553 C2 DE2557553 C2 DE 2557553C2 DE 2557553 A DE2557553 A DE 2557553A DE 2557553 A DE2557553 A DE 2557553A DE 2557553 C2 DE2557553 C2 DE 2557553C2
Authority
DE
Germany
Prior art keywords
boundary
black
hole
image
memory
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.)
Expired
Application number
DE2557553A
Other languages
German (de)
English (en)
Other versions
DE2557553A1 (de
Inventor
Thomas Harvey San Jose Calif. Morrin II
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of DE2557553A1 publication Critical patent/DE2557553A1/de
Application granted granted Critical
Publication of DE2557553C2 publication Critical patent/DE2557553C2/de
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G06V10/469—Contour-based spatial representations, e.g. vector-coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Signal Processing (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Input (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
DE2557553A 1975-01-27 1975-12-20 Maschinelles Verfahren zur Verdichtung und -Wiederausdehnung eines beliebigen Schwarzweiß-Bildes und Einrichtung zur Durchführung des Verfahrens Expired DE2557553C2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/535,453 US3987412A (en) 1975-01-27 1975-01-27 Method and apparatus for image data compression utilizing boundary following of the exterior and interior borders of objects

Publications (2)

Publication Number Publication Date
DE2557553A1 DE2557553A1 (de) 1976-07-29
DE2557553C2 true DE2557553C2 (de) 1987-01-02

Family

ID=24134297

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2557553A Expired DE2557553C2 (de) 1975-01-27 1975-12-20 Maschinelles Verfahren zur Verdichtung und -Wiederausdehnung eines beliebigen Schwarzweiß-Bildes und Einrichtung zur Durchführung des Verfahrens

Country Status (5)

Country Link
US (1) US3987412A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
JP (1) JPS59854B2 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
DE (1) DE2557553C2 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
FR (1) FR2298908A1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
GB (1) GB1495088A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4020463A (en) * 1976-02-27 1977-04-26 Recognition Equipment Incorporated Apparatus and a method for storage and retrieval of image patterns
US4093941A (en) * 1976-12-09 1978-06-06 Recognition Equipment Incorporated Slope feature detection system
GB1517870A (en) * 1976-12-20 1978-07-12 Ibm Apparatus for producing vectors from raster scanned data
US4087788A (en) * 1977-01-14 1978-05-02 Ncr Canada Ltd - Ncr Canada Ltee Data compression system
US4124871A (en) * 1977-08-31 1978-11-07 International Business Machines Corporation Image data resolution change apparatus and process utilizing boundary compression coding of objects
US4251871A (en) * 1978-09-29 1981-02-17 International Business Machines Corporation Method and apparatus for storing and reconstructing Chinese-like characters
GB2030823B (en) * 1978-10-02 1982-11-03 Ibm Image data manipulation apparatus
JPS5926064B2 (ja) * 1979-09-10 1984-06-23 工業技術院長 輪郭画像の特徴抽出装置
DE3024322A1 (de) * 1980-06-27 1982-01-21 Siemens AG, 1000 Berlin und 8000 München Verfahren zur codierung von elektrischen signalen, die bei der abtastung eines grafischen musters mit aus text und bildern gemischtem inhalt gewonnen werden
DE3107655A1 (de) * 1981-02-27 1982-09-16 Siemens AG, 1000 Berlin und 8000 München Verfahren zum auffinden und abgrenzen von textbereichen auf einer vorlage, die text-, graphik- und/oder bildbereiche enthalten kann
US4442545A (en) * 1981-05-27 1984-04-10 Rca Corporation Compaction of television display graphics in phantom-raster-scanned image memory
JPS5881383A (ja) * 1981-11-11 1983-05-16 Dainippon Screen Mfg Co Ltd ２値画像のデ−タ圧縮方法
US4493105A (en) * 1982-03-31 1985-01-08 General Electric Company Method and apparatus for visual image processing
US4490848A (en) * 1982-03-31 1984-12-25 General Electric Company Method and apparatus for sorting corner points in a visual image processing system
JPS5930179A (ja) * 1982-08-10 1984-02-17 Agency Of Ind Science & Technol パタ−ンの線分近似方式
JPS5949655A (ja) * 1982-09-14 1984-03-22 Dainippon Screen Mfg Co Ltd ２値図形パターンの輪郭データ作成方法
US4523330A (en) * 1982-12-23 1985-06-11 Ncr Canada Ltd - Ncr Canada Ltee Banking system and method
US4646134A (en) * 1984-03-21 1987-02-24 Sony Corporation Apparatus for encoding image signal
JPS60177232U (ja) * 1984-04-28 1985-11-25 株式会社　アイジ−技術研究所 建築用パネル
US4598411A (en) * 1984-07-17 1986-07-01 Allied Corporation On-the-fly data compression system
US4754488A (en) * 1984-12-07 1988-06-28 International Business Machines Corporation Method for ascertaining and filling of bounded areas of a colored raster display
EP0195161B1 (en) * 1985-03-14 1993-09-15 Nikon Corporation Apparatus for automatically inspecting objects and identifying or recognizing known and unknown portions thereof, including defects and the like and method
US5050097A (en) * 1986-05-31 1991-09-17 Kabushiki Kaisha Toshiba Boundary detector and graphic processing system incorporating the same
US4837847A (en) * 1987-02-03 1989-06-06 Canon Kabushiki Kaisha Image processing apparatus
FR2612665B1 (fr) * 1987-03-16 1989-06-09 Onera (Off Nat Aerospatiale) Dispositif et procede pour le traitement d'images numerisees
US4949390A (en) * 1987-04-16 1990-08-14 Applied Vision Systems, Inc. Interconnect verification using serial neighborhood processors
US4785356A (en) * 1987-04-24 1988-11-15 International Business Machines Corporation Apparatus and method of attenuating distortion introduced by a predictive coding image compressor
US5485531A (en) * 1987-12-17 1996-01-16 Fuji Electric Co., Ltd. Character-feature extraction device
EP0405106A3 (en) * 1989-06-16 1992-04-08 International Business Machines Corporation Construction of minkowski sums and derivative morphological combinations of arbitrary polyhedra in cad/cam systems
US5218431A (en) * 1990-04-26 1993-06-08 The United States Of America As Represented By The Secretary Of The Air Force Raster image lossless compression and decompression with dynamic color lookup and two dimensional area encoding
JP2729699B2 (ja) * 1990-09-03 1998-03-18 日立ソフトウェアエンジニアリング株式会社 追跡始点入力方法および装置
JP3095810B2 (ja) * 1991-05-31 2000-10-10 株式会社リコー 画像データ符号化装置
US5335298A (en) * 1991-08-19 1994-08-02 The United States Of America As Represented By The Secretary Of The Army Automated extraction of airport runway patterns from radar imagery
FR2696028A1 (fr) * 1992-09-23 1994-03-25 Philips Electronique Lab Dispositif de codage d'images fixés et dispositif de décodage correspondant.
US5764808A (en) * 1995-10-26 1998-06-09 Motorola, Inc. Method and device for compact representation of a discrete region contour
US5790269A (en) * 1995-12-12 1998-08-04 Massachusetts Institute Of Technology Method and apparatus for compressing and decompressing a video image
US5778101A (en) * 1996-04-08 1998-07-07 Daewoo Electronics Co., Ltd. Method and apparatus for processing an image signal having an object by using an extension-interpolation technique
US5838830A (en) * 1996-09-18 1998-11-17 Sharp Laboratories Of America, Inc. Vertex-based hierarchical shape representation and coding method and apparatus
KR100229545B1 (ko) * 1997-04-11 1999-11-15 전주범 윤곽선 영상 부호화에서의 윤곽선 복호화 장치
US6535213B1 (en) * 1998-09-22 2003-03-18 Sony Corporation Curve edition system, curve-loop detecting system, curve-loop removing system
US6516097B1 (en) * 1999-07-16 2003-02-04 Lockheed Martin Corporation Image segmentation system
US6728412B1 (en) 1999-10-29 2004-04-27 S.V.V. Technology Innovations, Inc. Method and apparatus for on-the-fly image coding
JP2004062220A (ja) * 2002-07-24 2004-02-26 Matsushita Electric Ind Co Ltd 情報処理装置、情報処理方法、およびプログラム変換装置
US7925105B2 (en) * 2006-03-14 2011-04-12 Seiko Epson Corporation Image transfer and motion picture clipping process using outline of image
US8116581B2 (en) * 2007-06-28 2012-02-14 Microsoft Corporation Efficient image representation by edges and low-resolution signal
WO2015141260A1 (ja) * 2014-03-17 2015-09-24 株式会社河合楽器製作所 手書き音楽記号認識装置およびプログラム
CN109785349A (zh) * 2019-01-07 2019-05-21 哈尔滨理工大学 一种基于圆模型的极坐标边缘编码方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3303465A (en) * 1963-12-30 1967-02-07 Ibm Character recognition apparatus employing a curve follower
US3593283A (en) * 1966-09-19 1971-07-13 Hitachi Ltd Feature-extracting system for pattern-recognition apparatus and the like
GB1171627A (en) * 1966-10-07 1969-11-26 Post Office Improvements in or relating to Character Recognition Machines
GB1280155A (en) * 1968-06-25 1972-07-05 Nat Res Dev Improvements in or relating to apparatus for character recognition
DE2220624A1 (de) * 1972-04-27 1973-11-08 Licentia Gmbh Verfahren zur erkennung von linienfoermigen mustern
US3863218A (en) * 1973-01-26 1975-01-28 Hitachi Ltd Pattern feature detection system

Also Published As

Publication number Publication date
US3987412A (en) 1976-10-19
JPS59854B2 (ja) 1984-01-09
FR2298908B1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 1978-05-19
FR2298908A1 (fr) 1976-08-20
DE2557553A1 (de) 1976-07-29
GB1495088A (en) 1977-12-14
JPS51105728A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 1976-09-18

Similar Documents

Publication Publication Date Title
DE2557553C2 (de) Maschinelles Verfahren zur Verdichtung und -Wiederausdehnung eines beliebigen Schwarzweiß-Bildes und Einrichtung zur Durchführung des Verfahrens
DE3326725C2 (de) Vorrichtung zur Datenkomprimierung für zweidimensionale Zeichenbilder
DE69706439T2 (de) Rechnersortiersystem zur datenkompression
DE69535098T2 (de) Verfahren und -vorrichtung zur Suche von Bildern in einer Datenbank
DE1549833C2 (de) Verfahren zum Erkennen von Zeichen
DE3853885T2 (de) Vektorisationsverfahren.
DE3689926T2 (de) Einrichtung zur sequenziellen Bildtransformation.
DE2835689A1 (de) Anordnung zur veraenderung der aufloesung bei der bild-datenerfassung und -uebertragung
DE69026764T2 (de) Verfahren zur Datenübertragung mit hoher Geschwindigkeit
DE69324874T2 (de) Bildverarbeitungsverfahren und -gerät
DE2731955A1 (de) Zeichengenerator mit hoher aufloesung
DE3415470A1 (de) Geraet und verfahren zum codieren und speichern von rasterabtastbildern
DE2640537A1 (de) Verfahren und vorrichtung zum unterscheiden zwischen n groesser als 2 alphabeten angehoerenden zeichen
DE2264090A1 (de) Datenverdichtungssystem
DE2144596A1 (de) Video-Anzeigevorrichtung
DE2728889C3 (de) Verfahren und Vorrichtung zum Übertragen eines Zweipegel-Faksimilesignals
DE19531392C1 (de) Verfahren zur Erzeugung einer Graphrepräsentation von Bildvorlagen
DE2459427A1 (de) Anordnung zum skelettieren von zeichen
DE69201377T2 (de) Bildverarbeitungsverfahren durch hierarchische warteschlangen.
DE3850029T2 (de) Verfahren und Vorrichtung zur Verarbeitung von Bildelementsignalen.
DE69331260T2 (de) Vorrichtung zur Kodierung von umbeweglichen Bildern und entsprechende Dekodiervorrichtung
DE68921214T2 (de) ZUR SPEICHERUNG VON ZWEI ZUGEHöRIGEN DATENEINHEITEN ANGEPASSTES SPEICHERSYSTEM.
DE69738363T2 (de) Codierverfahren für Digitalinformationen
DE112021004729T5 (de) Dreifarben-bitmap-array zur garbage-collection
DE68928782T2 (de) Datenverwaltungssystem

Legal Events

Date Code Title Description
OD Request for examination
8125 Change of the main classification

Ipc: G06K 9/48

D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee