@inproceedings{Guido1996f,
abstract = {In this paper, we present a fast and optimal method for the lossy encoding of object boundaries which are givenas8-connectchaincodes.Weapproximatetheboundarybyapolygonandconsidertheproblemoffinding the polygon which can be encoded with the smallest number of bits for a given maximum distortion. To this end, we derive a fast and optimal scheme which is based on a shortest path algorithm for a weighted directed acyclic graph. We further investigate the dual problem of finding the polygonal approximation which leads to the smallest maximum distortion for a given bit rate. We present an iterative scheme which employs the above mentioned shortest path algorithm and prove that it converges to the optimal solution. We then extend the proposed algorithm to the encoding of multiple object boundaries and introduce a vertex encoding scheme which is a combination of an 8-connect chain code and a run-length code. We present results of the proposed algorithm using objects from the "Miss America" sequence.},
author = {Schuster, Guido M. and Katsaggelos, Aggelos K.},
booktitle = {Visual Communications and Image Processing '96},
doi = {10.1117/12.233321},
editor = {Ansari, Rashid and Smith, Mark J. T.},
month = {feb},
pages = {1050--1061},
title = {{Optimal lossy segmentation encoding scheme}},
url = {http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=1017962},
volume = {2727},
year = {1996}
}

{"_id":"NAoEaN6KrBNF8WhRS","bibbaseid":"schuster-katsaggelos-optimallossysegmentationencodingscheme-1996","author_short":["Schuster, G. M.","Katsaggelos, A. K."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","abstract":"In this paper, we present a fast and optimal method for the lossy encoding of object boundaries which are givenas8-connectchaincodes.Weapproximatetheboundarybyapolygonandconsidertheproblemoffinding the polygon which can be encoded with the smallest number of bits for a given maximum distortion. To this end, we derive a fast and optimal scheme which is based on a shortest path algorithm for a weighted directed acyclic graph. We further investigate the dual problem of finding the polygonal approximation which leads to the smallest maximum distortion for a given bit rate. We present an iterative scheme which employs the above mentioned shortest path algorithm and prove that it converges to the optimal solution. We then extend the proposed algorithm to the encoding of multiple object boundaries and introduce a vertex encoding scheme which is a combination of an 8-connect chain code and a run-length code. We present results of the proposed algorithm using objects from the \"Miss America\" sequence.","author":[{"propositions":[],"lastnames":["Schuster"],"firstnames":["Guido","M."],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["Aggelos","K."],"suffixes":[]}],"booktitle":"Visual Communications and Image Processing '96","doi":"10.1117/12.233321","editor":[{"propositions":[],"lastnames":["Ansari"],"firstnames":["Rashid"],"suffixes":[]},{"propositions":[],"lastnames":["Smith"],"firstnames":["Mark","J.","T."],"suffixes":[]}],"month":"feb","pages":"1050–1061","title":"Optimal lossy segmentation encoding scheme","url":"http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=1017962","volume":"2727","year":"1996","bibtex":"@inproceedings{Guido1996f,\nabstract = {In this paper, we present a fast and optimal method for the lossy encoding of object boundaries which are givenas8-connectchaincodes.Weapproximatetheboundarybyapolygonandconsidertheproblemoffinding the polygon which can be encoded with the smallest number of bits for a given maximum distortion. To this end, we derive a fast and optimal scheme which is based on a shortest path algorithm for a weighted directed acyclic graph. We further investigate the dual problem of finding the polygonal approximation which leads to the smallest maximum distortion for a given bit rate. We present an iterative scheme which employs the above mentioned shortest path algorithm and prove that it converges to the optimal solution. We then extend the proposed algorithm to the encoding of multiple object boundaries and introduce a vertex encoding scheme which is a combination of an 8-connect chain code and a run-length code. We present results of the proposed algorithm using objects from the \"Miss America\" sequence.},\nauthor = {Schuster, Guido M. and Katsaggelos, Aggelos K.},\nbooktitle = {Visual Communications and Image Processing '96},\ndoi = {10.1117/12.233321},\neditor = {Ansari, Rashid and Smith, Mark J. T.},\nmonth = {feb},\npages = {1050--1061},\ntitle = {{Optimal lossy segmentation encoding scheme}},\nurl = {http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=1017962},\nvolume = {2727},\nyear = {1996}\n}\n","author_short":["Schuster, G. M.","Katsaggelos, A. K."],"editor_short":["Ansari, R.","Smith, M. J. T."],"key":"Guido1996f","id":"Guido1996f","bibbaseid":"schuster-katsaggelos-optimallossysegmentationencodingscheme-1996","role":"author","urls":{"Paper":"http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=1017962"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://sites.northwestern.edu/ivpl/files/2023/06/IVPL_Updated_publications-1.bib","dataSources":["ePKPjG8C6yvpk4mEK","ya2CyA73rpZseyrZ8","fvDEHD49E2ZRwE3fb","H7crv8NWhZup4d4by","DHqokWsryttGh7pJE","vRJd4wNg9HpoZSMHD","sYxQ6pxFgA59JRhxi","w2WahSbYrbcCKBDsC","XasdXLL99y5rygCmq","3gkSihZQRfAD2KBo3","t5XMbyZbtPBo4wBGS","bEpHM2CtrwW2qE8FP","teJzFLHexaz5AQW5z"],"keywords":[],"search_terms":["optimal","lossy","segmentation","encoding","scheme","schuster","katsaggelos"],"title":"Optimal lossy segmentation encoding scheme","year":1996}