WEKO3
アイテム
{"_buckets": {"deposit": "41c0fbdc-6b9a-40da-bc84-cc1fa4c00cc4"}, "_deposit": {"created_by": 13, "id": "9346", "owners": [13], "pid": {"revision_id": 0, "type": "depid", "value": "9346"}, "status": "published"}, "_oai": {"id": "oai:uec.repo.nii.ac.jp:00009346", "sets": ["6"]}, "author_link": ["25459", "25458", "25457"], "item_10001_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2019-02-01", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "2", "bibliographicPageEnd": "449", "bibliographicPageStart": "440", "bibliographicVolumeNumber": "E102.A", "bibliographic_titles": [{}, {"bibliographic_title": "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences", "bibliographic_titleLang": "en"}]}]}, "item_10001_description_5": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "The technique of lossless compression via substring enumeration (CSE) is a kind of enumerative code and uses a probabilistic model built from the circular string of an input source for encoding a one-dimensional (1D) source. CSE is applicable to two-dimensional (2D) sources, such as images, by dealing with a line of pixels of a 2D source as a symbol of an extended alphabet. At the initial step of CSE encoding process, we need to output the number of occurrences of all symbols of the extended alphabet, so that the time complexity increases exponentially when the size of source becomes large. To reduce computational time, we can rearrange pixels of a 2D source into a 1D source string along a space-filling curve like a Hilbert curve. However, information on adjacent cells in a 2D source may be lost in the conversion. To reduce the time complexity and compress a 2D source without converting to a 1D source, we propose a new CSE which can encode a 2D source in a block-by-block fashion instead of in a line-by-line fashion. The proposed algorithm uses the flat torus of an input 2D source as a probabilistic model instead of the circular string of the source. Moreover, we prove the asymptotic optimality of the proposed algorithm for 2D general sources.", "subitem_description_type": "Abstract"}]}, "item_10001_publisher_8": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "IEICE "}]}, "item_10001_relation_14": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type": "isIdenticalTo", "subitem_relation_type_id": {"subitem_relation_type_id_text": "10.1587/transfun.E102.A.440", "subitem_relation_type_select": "DOI"}}]}, "item_10001_relation_17": {"attribute_name": "関連サイト", "attribute_value_mlt": [{"subitem_relation_type_id": {"subitem_relation_type_id_text": "http://search.ieice.org/index.html ", "subitem_relation_type_select": "URI"}}]}, "item_10001_rights_15": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "©2019 IEICE "}]}, "item_10001_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0916-8508", "subitem_source_identifier_type": "ISSN"}]}, "item_10001_version_type_20": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "OTA, Takahiro", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "25457", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "MORITA, Hiroyoshi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "25458", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "MANADA, Akiko", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "25459", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2019-09-19"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "E102.A_440.pdf", "filesize": [{"value": "759.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 759200.0, "url": {"label": "E102.A_440", "url": "https://uec.repo.nii.ac.jp/record/9346/files/E102.A_440.pdf"}, "version_id": "f682580b-ee49-46e6-bf5d-09637d90136b"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "compression via substring enumeration", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "enumerative code", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "universal source coding", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "two-dimensional", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "general source", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration", "subitem_title_language": "en"}]}, "item_type_id": "10001", "owner": "13", "path": ["6"], "permalink_uri": "https://uec.repo.nii.ac.jp/records/9346", "pubdate": {"attribute_name": "公開日", "attribute_value": "2019-09-19"}, "publish_date": "2019-09-19", "publish_status": "0", "recid": "9346", "relation": {}, "relation_version_is_last": true, "title": ["A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration"], "weko_shared_id": -1}
A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration
https://uec.repo.nii.ac.jp/records/9346
https://uec.repo.nii.ac.jp/records/9346b4b8497b-406f-424f-a9dc-694f8a7d62f0
名前 / ファイル | ライセンス | アクション |
---|---|---|
E102.A_440 (759.2 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2019-09-19 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | A Universal Two-Dimensional Source Coding by Means of Subblock Enumeration | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
言語 | en | |||||
主題 | compression via substring enumeration | |||||
キーワード | ||||||
言語 | en | |||||
主題 | enumerative code | |||||
キーワード | ||||||
言語 | en | |||||
主題 | universal source coding | |||||
キーワード | ||||||
言語 | en | |||||
主題 | two-dimensional | |||||
キーワード | ||||||
言語 | en | |||||
主題 | general source | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
OTA, Takahiro
× OTA, Takahiro× MORITA, Hiroyoshi× MANADA, Akiko |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | The technique of lossless compression via substring enumeration (CSE) is a kind of enumerative code and uses a probabilistic model built from the circular string of an input source for encoding a one-dimensional (1D) source. CSE is applicable to two-dimensional (2D) sources, such as images, by dealing with a line of pixels of a 2D source as a symbol of an extended alphabet. At the initial step of CSE encoding process, we need to output the number of occurrences of all symbols of the extended alphabet, so that the time complexity increases exponentially when the size of source becomes large. To reduce computational time, we can rearrange pixels of a 2D source into a 1D source string along a space-filling curve like a Hilbert curve. However, information on adjacent cells in a 2D source may be lost in the conversion. To reduce the time complexity and compress a 2D source without converting to a 1D source, we propose a new CSE which can encode a 2D source in a block-by-block fashion instead of in a line-by-line fashion. The proposed algorithm uses the flat torus of an input 2D source as a probabilistic model instead of the circular string of the source. Moreover, we prove the asymptotic optimality of the proposed algorithm for 2D general sources. | |||||
書誌情報 |
en : IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻 E102.A, 号 2, p. 440-449, 発行日 2019-02-01 |
|||||
出版者 | ||||||
出版者 | IEICE | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 0916-8508 | |||||
DOI | ||||||
関連タイプ | isIdenticalTo | |||||
識別子タイプ | DOI | |||||
関連識別子 | 10.1587/transfun.E102.A.440 | |||||
権利 | ||||||
権利情報 | ©2019 IEICE | |||||
関連サイト | ||||||
識別子タイプ | URI | |||||
関連識別子 | http://search.ieice.org/index.html | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |