The contour tree image encoding technique and file format:
Abstract: "The process of contourization is presented which converts a raster image into a discrete set of plateaux or contours. These contours can be grouped into a hierarchical structure, defining total spatial inclusion, called a contour tree. A contour coder has been developed which fully d...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
1994
|
| Schriftenreihe: | Computer Laboratory <Cambridge>: Technical report
344 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "The process of contourization is presented which converts a raster image into a discrete set of plateaux or contours. These contours can be grouped into a hierarchical structure, defining total spatial inclusion, called a contour tree. A contour coder has been developed which fully describes these contours in a compact and efficient manner and is the basis for an image compression method. Simplification of the contour tree has been undertaken by merging contour tree nodes thus lowering the contour tree's entropy. This can be exploited by the contour coder to increase the image compression ratio. By applying general and simple rules derived from physiological experiments on the human vision system, lossy image compression can be achieved which minimises noticeable artifacts in the simplified image. The contour merging technique offers a complementary lossy compression system to the QDCT (Quantised Discrete Cosine Transform). The artifacts introduced by the two methods are very different; QDCT produces a general blurring and adds extra highlights in the form of overshoots, whereas contour merging sharpens edges, reduces highlights and introduces a degree of false contouring. A format based on the contourization technique which caters for most image types is defined, called the contour tree image format. Image operations directly on this compressed format have been studied which for certain manipulations can offer significant operational speed increases over using a standard raster image format. A couple of examples of operations specific to the contour tree format are presented showing some of the features of the new format." |
| Beschreibung: | Zugl.: Cambridge, Univ., Diss., 1994 |
| Beschreibung: | 153 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010413316 | ||
| 003 | DE-604 | ||
| 005 | 19961212 | ||
| 007 | t | ||
| 008 | 951009s1994 m||| 00||| engod | ||
| 035 | |a (OCoLC)32176805 | ||
| 035 | |a (DE-599)BVBBV010413316 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 084 | |a DAT 567d |2 stub | ||
| 084 | |a DAT 580d |2 stub | ||
| 084 | |a DAT 760d |2 stub | ||
| 100 | 1 | |a Turner, Martin J. L. |d 1942- |e Verfasser |0 (DE-588)121556190 |4 aut | |
| 245 | 1 | 0 | |a The contour tree image encoding technique and file format |c Martin John Turner |
| 264 | 1 | |a Cambridge |c 1994 | |
| 300 | |a 153 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Computer Laboratory <Cambridge>: Technical report |v 344 | |
| 500 | |a Zugl.: Cambridge, Univ., Diss., 1994 | ||
| 520 | 3 | |a Abstract: "The process of contourization is presented which converts a raster image into a discrete set of plateaux or contours. These contours can be grouped into a hierarchical structure, defining total spatial inclusion, called a contour tree. A contour coder has been developed which fully describes these contours in a compact and efficient manner and is the basis for an image compression method. Simplification of the contour tree has been undertaken by merging contour tree nodes thus lowering the contour tree's entropy. This can be exploited by the contour coder to increase the image compression ratio. By applying general and simple rules derived from physiological experiments on the human vision system, lossy image compression can be achieved which minimises noticeable artifacts in the simplified image. The contour merging technique offers a complementary lossy compression system to the QDCT (Quantised Discrete Cosine Transform). The artifacts introduced by the two methods are very different; QDCT produces a general blurring and adds extra highlights in the form of overshoots, whereas contour merging sharpens edges, reduces highlights and introduces a degree of false contouring. A format based on the contourization technique which caters for most image types is defined, called the contour tree image format. Image operations directly on this compressed format have been studied which for certain manipulations can offer significant operational speed increases over using a standard raster image format. A couple of examples of operations specific to the contour tree format are presented showing some of the features of the new format." | |
| 650 | 7 | |a Information theory |2 sigle | |
| 650 | 7 | |a Pattern recognition, image processing and remote sensing |2 sigle | |
| 650 | 4 | |a Image processing | |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 830 | 0 | |a Computer Laboratory <Cambridge>: Technical report |v 344 |w (DE-604)BV004055605 |9 344 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006935053 | ||
Datensatz im Suchindex
| _version_ | 1804124842187816960 |
|---|---|
| any_adam_object | |
| author | Turner, Martin J. L. 1942- |
| author_GND | (DE-588)121556190 |
| author_facet | Turner, Martin J. L. 1942- |
| author_role | aut |
| author_sort | Turner, Martin J. L. 1942- |
| author_variant | m j l t mjl mjlt |
| building | Verbundindex |
| bvnumber | BV010413316 |
| classification_tum | DAT 567d DAT 580d DAT 760d |
| ctrlnum | (OCoLC)32176805 (DE-599)BVBBV010413316 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02881nam a2200361 cb4500</leader><controlfield tag="001">BV010413316</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19961212 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">951009s1994 m||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32176805</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010413316</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 567d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 580d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 760d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Turner, Martin J. L.</subfield><subfield code="d">1942-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121556190</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The contour tree image encoding technique and file format</subfield><subfield code="c">Martin John Turner</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">153 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Computer Laboratory <Cambridge>: Technical report</subfield><subfield code="v">344</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Cambridge, Univ., Diss., 1994</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "The process of contourization is presented which converts a raster image into a discrete set of plateaux or contours. These contours can be grouped into a hierarchical structure, defining total spatial inclusion, called a contour tree. A contour coder has been developed which fully describes these contours in a compact and efficient manner and is the basis for an image compression method. Simplification of the contour tree has been undertaken by merging contour tree nodes thus lowering the contour tree's entropy. This can be exploited by the contour coder to increase the image compression ratio. By applying general and simple rules derived from physiological experiments on the human vision system, lossy image compression can be achieved which minimises noticeable artifacts in the simplified image. The contour merging technique offers a complementary lossy compression system to the QDCT (Quantised Discrete Cosine Transform). The artifacts introduced by the two methods are very different; QDCT produces a general blurring and adds extra highlights in the form of overshoots, whereas contour merging sharpens edges, reduces highlights and introduces a degree of false contouring. A format based on the contourization technique which caters for most image types is defined, called the contour tree image format. Image operations directly on this compressed format have been studied which for certain manipulations can offer significant operational speed increases over using a standard raster image format. A couple of examples of operations specific to the contour tree format are presented showing some of the features of the new format."</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Information theory</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Pattern recognition, image processing and remote sensing</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Image processing</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Computer Laboratory <Cambridge>: Technical report</subfield><subfield code="v">344</subfield><subfield code="w">(DE-604)BV004055605</subfield><subfield code="9">344</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006935053</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV010413316 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:52:05Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006935053 |
| oclc_num | 32176805 |
| open_access_boolean | |
| physical | 153 S. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| record_format | marc |
| series | Computer Laboratory <Cambridge>: Technical report |
| series2 | Computer Laboratory <Cambridge>: Technical report |
| spelling | Turner, Martin J. L. 1942- Verfasser (DE-588)121556190 aut The contour tree image encoding technique and file format Martin John Turner Cambridge 1994 153 S. txt rdacontent n rdamedia nc rdacarrier Computer Laboratory <Cambridge>: Technical report 344 Zugl.: Cambridge, Univ., Diss., 1994 Abstract: "The process of contourization is presented which converts a raster image into a discrete set of plateaux or contours. These contours can be grouped into a hierarchical structure, defining total spatial inclusion, called a contour tree. A contour coder has been developed which fully describes these contours in a compact and efficient manner and is the basis for an image compression method. Simplification of the contour tree has been undertaken by merging contour tree nodes thus lowering the contour tree's entropy. This can be exploited by the contour coder to increase the image compression ratio. By applying general and simple rules derived from physiological experiments on the human vision system, lossy image compression can be achieved which minimises noticeable artifacts in the simplified image. The contour merging technique offers a complementary lossy compression system to the QDCT (Quantised Discrete Cosine Transform). The artifacts introduced by the two methods are very different; QDCT produces a general blurring and adds extra highlights in the form of overshoots, whereas contour merging sharpens edges, reduces highlights and introduces a degree of false contouring. A format based on the contourization technique which caters for most image types is defined, called the contour tree image format. Image operations directly on this compressed format have been studied which for certain manipulations can offer significant operational speed increases over using a standard raster image format. A couple of examples of operations specific to the contour tree format are presented showing some of the features of the new format." Information theory sigle Pattern recognition, image processing and remote sensing sigle Image processing (DE-588)4113937-9 Hochschulschrift gnd-content Computer Laboratory <Cambridge>: Technical report 344 (DE-604)BV004055605 344 |
| spellingShingle | Turner, Martin J. L. 1942- The contour tree image encoding technique and file format Computer Laboratory <Cambridge>: Technical report Information theory sigle Pattern recognition, image processing and remote sensing sigle Image processing |
| subject_GND | (DE-588)4113937-9 |
| title | The contour tree image encoding technique and file format |
| title_auth | The contour tree image encoding technique and file format |
| title_exact_search | The contour tree image encoding technique and file format |
| title_full | The contour tree image encoding technique and file format Martin John Turner |
| title_fullStr | The contour tree image encoding technique and file format Martin John Turner |
| title_full_unstemmed | The contour tree image encoding technique and file format Martin John Turner |
| title_short | The contour tree image encoding technique and file format |
| title_sort | the contour tree image encoding technique and file format |
| topic | Information theory sigle Pattern recognition, image processing and remote sensing sigle Image processing |
| topic_facet | Information theory Pattern recognition, image processing and remote sensing Image processing Hochschulschrift |
| volume_link | (DE-604)BV004055605 |
| work_keys_str_mv | AT turnermartinjl thecontourtreeimageencodingtechniqueandfileformat |