FR2298908A1 - Procede et dispositif de compression - Google Patents

Procede et dispositif de compression

Info

Publication number
FR2298908A1
FR2298908A1 FR7539617A FR7539617A FR2298908A1 FR 2298908 A1 FR2298908 A1 FR 2298908A1 FR 7539617 A FR7539617 A FR 7539617A FR 7539617 A FR7539617 A FR 7539617A FR 2298908 A1 FR2298908 A1 FR 2298908A1
Authority
FR
France
Prior art keywords
compression method
compression
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.)
Granted
Application number
FR7539617A
Other languages
English (en)
Other versions
FR2298908B1 (fr
Inventor
Thomas H Ii Morrin
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 FR2298908A1 publication Critical patent/FR2298908A1/fr
Application granted granted Critical
Publication of FR2298908B1 publication Critical patent/FR2298908B1/fr
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/20Contour coding, e.g. using detection of edges
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/46Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
    • G06V10/469Contour-based spatial representations, e.g. vector-coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
FR7539617A 1975-01-27 1975-12-17 Procede et dispositif de compression Granted FR2298908A1 (fr)

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
FR2298908A1 true FR2298908A1 (fr) 1976-08-20
FR2298908B1 FR2298908B1 (fr) 1978-05-19

Family

ID=24134297

Family Applications (1)

Application Number Title Priority Date Filing Date
FR7539617A Granted FR2298908A1 (fr) 1975-01-27 1975-12-17 Procede et dispositif de compression

Country Status (5)

Country Link
US (1) US3987412A (fr)
JP (1) JPS59854B2 (fr)
DE (1) DE2557553A1 (fr)
FR (1) FR2298908A1 (fr)
GB (1) GB1495088A (fr)

Families Citing this family (48)

* 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 2値画像のデ−タ圧縮方法
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 2値図形パターンの輪郭データ作成方法
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 株式会社 アイジ−技術研究所 建築用パネル
JPS60177230U (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
DE3587582D1 (de) * 1985-03-14 1993-10-21 Beltronics Inc Gerät und Verfahren zum selbsttätigen Inspizieren von Objekten und zum Identifizieren oder Erkennen bekannter und unbekannter Teile davon, einschliesslich Fehler und dergleichen.
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
US10725650B2 (en) * 2014-03-17 2020-07-28 Kabushiki Kaisha Kawai Gakki Seisakusho Handwritten music sign recognition device and program
CN109785349A (zh) * 2019-01-07 2019-05-21 哈尔滨理工大学 一种基于圆模型的极坐标边缘编码方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2220624A1 (de) * 1972-04-27 1973-11-08 Licentia Gmbh Verfahren zur erkennung von linienfoermigen mustern

Family Cites Families (5)

* 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
US3863218A (en) * 1973-01-26 1975-01-28 Hitachi Ltd Pattern feature detection system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2220624A1 (de) * 1972-04-27 1973-11-08 Licentia Gmbh Verfahren zur erkennung von linienfoermigen mustern

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
LIVRE US "PICTURE PROCESSING BY COMPUTER" ROSENFELD, ACADEMIC PRESS, NEW YORK, 1969, CITE PAR LE REQUERANT *
PUBLICATION GB "1966 BRITISH JOINT COMPUTER CONFERENCE", 3-6 MAI 1966, ARTICLE "THE USE OF AN ON-LINE SCANNER IN THE COMPUTER SIMULATION OF CHARACTER RECOGNITION" WOOLONS *
PUBLICATION US "CONFERENCE RECORDS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS", VOLUME 1, JUIN 1975, PAGES 7 A 17, ARTICLE "RECURSIVE CONTOUR CODING OF NESTED OBJECTS IN BLACK WHITE IMAGES", MORRIN *
PUBLICATION US "PROCEEDINGS OF THE 15TH ANNUAL TECHNICAL SYMPOSIUM OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS", 14-17 SEPTEMBRE 1970, S.P.I.E. 1971, ARTICLE: "IMAGE PROCESSING USING GEOMETRIC AND SPECTRAL FEATURES" GERHARDT ET AUTRES *

Also Published As

Publication number Publication date
JPS59854B2 (ja) 1984-01-09
GB1495088A (en) 1977-12-14
JPS51105728A (fr) 1976-09-18
FR2298908B1 (fr) 1978-05-19
US3987412A (en) 1976-10-19
DE2557553A1 (de) 1976-07-29
DE2557553C2 (fr) 1987-01-02

Similar Documents

Publication Publication Date Title
FR2298908A1 (fr) Procede et dispositif de compression
FR2346217A1 (fr) Procede et dispositif de degivrage
FR2306489A1 (fr) Procede et dispositif de telemesure de donnees de diagraphie
FR2312990A1 (fr) Procede et dispositif ameliores de traitement capillaire
FR2298880A1 (fr) Procede et dispositif d'implantation ionique
BE841041A (fr) Procede et dispositif de regrigeration
BE838997A (fr) Procede et dispositif d'analyse
BE852592A (fr) Procede et dispositif de brasage
FR2333237A1 (fr) Procede et dispositif de tomographie axial
FR2298776A1 (fr) Procede et dispositif
FR2301850A1 (fr) Procede et dispositif pou
FR2325680A1 (fr) Procede et dispositif pour pro
FR2274376A1 (fr) Procede et dispositif de rivetage rapide
FR2299145A1 (fr) Procede et dispositif pour la f
BE829675A (fr) Procede et dispositif de touffetage
FR2322350A1 (fr) Procede et dispositif pour repandre des bombes
FR2348769A1 (fr) Procede et dispositif de rivetage
BE846131A (fr) Procede et dispositif de laminage en continu
FR2328179A1 (fr) Procede et dispositif de dynamitage
FR2328335A1 (fr) Procede et dispositif de telecopie par belinographie
BE838180A (fr) Procede et dispositif de marquage de metaux
FR2300472A1 (fr) Procede et dispositif de syn
FR2328083A1 (fr) Procede et dispositif de regeneration des puits
NL7601209A (nl) Radiografische inrichting en werkwijze.
FR2311951A1 (fr) Procede et dispositif pour serrer deux pieces

Legal Events

Date Code Title Description
ST Notification of lapse