{"created":"2021-03-01T06:15:14.850861+00:00","id":8531,"links":{},"metadata":{"_buckets":{"deposit":"522553ee-ddf3-4f2c-9d34-58143f61c7c3"},"_deposit":{"id":"8531","owners":[],"pid":{"revision_id":0,"type":"depid","value":"8531"},"status":"published"},"_oai":{"id":"oai:nagoya.repo.nii.ac.jp:00008531"},"item_10_alternative_title_19":{"attribute_name":"\u305d\u306e\u4ed6\u306e\u8a00\u8a9e\u306e\u30bf\u30a4\u30c8\u30eb","attribute_value_mlt":[{"subitem_alternative_title":"On a Class of Efficiently Computable Morphological Filters"}]},"item_10_biblio_info_6":{"attribute_name":"\u66f8\u8a8c\u60c5\u5831","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2000","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"12","bibliographicPageEnd":"3351","bibliographicPageStart":"3344","bibliographicVolumeNumber":"41","bibliographic_titles":[{"bibliographic_title":"\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u8ad6\u6587\u8a8c"}]}]},"item_10_description_4":{"attribute_name":"\u6284\u9332","attribute_value_mlt":[{"subitem_description":"\u30e2\u30eb\u30d5\u30a9\u30ed\u30b8\u30fc\u6f14\u7b97\u306f\u753b\u50cf\u306e\u7279\u5fb4\u62bd\u51fa\u3084\u30ce\u30a4\u30ba\u9664\u53bb\u306a\u3069\u69d8\u3005\u306a\u753b\u50cf\u51e6\u7406\u306b\u7528\u3044\u3089\u308c\u308b\u57fa\u672c\u7684\u51e6\u7406\u3067\u3042\u308b.2\u5024\u753b\u50cf\u5165\u529b\u306b\u5bfe\u3059\u308b\u305d\u306e\u6642\u9593\u8a08\u7b97\u91cf\u306f, \u5165\u529b\u753b\u50cf\u306e\u30b5\u30a4\u30ba\u3092n\u00d7n, \u30d5\u30a3\u30eb\u30bf\u306e\u30b5\u30a4\u30ba\u3092r\u00d7r\u3068\u3059\u308b\u3068O(n^2r^2)\u3068\u306a\u308a, \u51e6\u7406\u6642\u9593\u304c\u30d5\u30a3\u30eb\u30bf\u30b5\u30a4\u30ba\u306b\u5927\u304d\u304f\u4f9d\u5b58\u3059\u308b.\u3057\u304b\u3057\u8ddd\u96e2\u5909\u63db\u3092\u7528\u3044\u308b\u3053\u3068\u3067\u51e6\u7406\u6642\u9593\u304c\u30d5\u30a3\u30eb\u30bf\u30b5\u30a4\u30ba\u306b\u4f9d\u5b58\u3057\u306a\u3044\u30e2\u30eb\u30d5\u30a9\u30ed\u30b8\u30fc\u6f14\u7b97\u3092\u884c\u3046\u3053\u3068\u304c\u53ef\u80fd\u3067\u3042\u308b.\u672c\u7814\u7a76\u3067\u306f\u30d5\u30a3\u30eb\u30bf\u5f62\u72b6\u306e\u3042\u308b\u30af\u30e9\u30b9\u306b\u5bfe\u3057\u3066\u306f, O(n^2)\u6642\u9593\u3067\u30e2\u30eb\u30d5\u30a9\u30ed\u30b8\u30fc\u6f14\u7b97\u304c\u3067\u304d\u308b\u3053\u3068\u3092\u793a\u3059.\u3053\u306e\u30af\u30e9\u30b9\u306b\u5165\u308b\u30d5\u30a3\u30eb\u30bf\u5f62\u72b6\u306e\u4f8b\u3092\u3042\u3052\u308b\u3068, \u5186, \u9577\u5186\u5f62, \u6b63\u4e09\u89d2\u5f62, \u9577\u65b9\u5f62, \u53f0\u5f62\u306a\u3069\u3067\u3042\u308a, \u753b\u50cf\u51e6\u7406\u3067\u7528\u3044\u3089\u308c\u308b\u30d5\u30a3\u30eb\u30bf\u306e\u307b\u3068\u3093\u3069\u304c\u542b\u307e\u308c\u308b. Mathematical morphology is used for feature extraction and noise elimination in image processing. Morphological operation for a binary image of size n\u00d7n with a filter of size r\u00d7r is performed in O(n^2r^2)time, and thus the computation time depends heavily on the filter size. By using distance transformation, morphological operation can be done in time independent of the filter size. In this paper, we show that morphological operation can be done in O(n^2)time for some class of filter shapes. This class contains most of filter shapes which appear in image processing, such as circle, rectangle, equilateral triangle, trapezoid, etc.","subitem_description_type":"Abstract"}]},"item_10_identifier_60":{"attribute_name":"URI","attribute_value_mlt":[{"subitem_identifier_type":"HDL","subitem_identifier_uri":"http://hdl.handle.net/2237/10278"}]},"item_10_publisher_32":{"attribute_name":"\u51fa\u7248\u8005","attribute_value_mlt":[{"subitem_publisher":"\u60c5\u5831\u51e6\u7406\u5b66\u4f1a"}]},"item_10_rights_12":{"attribute_name":"\u6a29\u5229","attribute_value_mlt":[{"subitem_rights":"\u3053\u3053\u306b\u63b2\u8f09\u3057\u305f\u8457\u4f5c\u7269\u306e\u5229\u7528\u306b\u95a2\u3059\u308b\u6ce8\u610f \u672c\u8457\u4f5c\u7269\u306e\u8457\u4f5c\u6a29\u306f\uff08\u793e\uff09\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u306b\u5e30\u5c5e\u3057\u307e\u3059\u3002\u672c\u8457\u4f5c\u7269\u306f\u8457\u4f5c\u6a29\u8005\u3067\u3042\u308b\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u306e\u8a31\u53ef\u306e\u3082\u3068\u306b\u63b2\u8f09\u3059\u308b\u3082\u306e\u3067\u3059\u3002\u3054\u5229\u7528\u306b\u5f53\u305f\u3063\u3066\u306f\u300c\u8457\u4f5c\u6a29\u6cd5\u300d\u306a\u3089\u3073\u306b\u300c\u60c5\u5831\u51e6\u7406\u5b66\u4f1a\u502b\u7406\u7db1\u9818\u300d\u306b\u5f93\u3046\u3053\u3068\u3092\u304a\u9858\u3044\u3044\u305f\u3057\u307e\u3059\u3002 Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address: \u3000editj<at>ipsj.or.jp, please."}]},"item_10_select_15":{"attribute_name":"\u8457\u8005\u7248\u30d5\u30e9\u30b0","attribute_value_mlt":[{"subitem_select_item":"publisher"}]},"item_10_source_id_7":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"03875806","subitem_source_identifier_type":"ISSN"}]},"item_10_text_14":{"attribute_name":"\u30d5\u30a9\u30fc\u30de\u30c3\u30c8","attribute_value_mlt":[{"subitem_text_value":"application/pdf"}]},"item_creator":{"attribute_name":"\u8457\u8005","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"\u6afb\u4e95, \u6566\u53f2"}],"nameIdentifiers":[{"nameIdentifier":"23952","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"SAKURAI, ATSUSHI"}],"nameIdentifiers":[{"nameIdentifier":"23953","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"\u5e73\u7530, \u5bcc\u592b"}],"nameIdentifiers":[{"nameIdentifier":"23954","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"HIRATA, TOMIO"}],"nameIdentifiers":[{"nameIdentifier":"23955","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"\u30d5\u30a1\u30a4\u30eb\u60c5\u5831","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2018-02-19"}],"displaytype":"detail","filename":"41-12-3344.pdf","filesize":[{"value":"670.4 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"41-12-3344.pdf","url":"https://nagoya.repo.nii.ac.jp/record/8531/files/41-12-3344.pdf"},"version_id":"c0e2e462-59a4-4aaa-8317-313a67918e25"}]},"item_language":{"attribute_name":"\u8a00\u8a9e","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"\u8cc7\u6e90\u30bf\u30a4\u30d7","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"\u52b9\u7387\u306e\u826f\u3044\u30e2\u30eb\u30d5\u30a9\u30ed\u30b8\u30fc\u6f14\u7b97\u304c\u53ef\u80fd\u306a\u30d5\u30a3\u30eb\u30bf\u5f62\u72b6\u306b\u3064\u3044\u3066","item_titles":{"attribute_name":"\u30bf\u30a4\u30c8\u30eb","attribute_value_mlt":[{"subitem_title":"\u52b9\u7387\u306e\u826f\u3044\u30e2\u30eb\u30d5\u30a9\u30ed\u30b8\u30fc\u6f14\u7b97\u304c\u53ef\u80fd\u306a\u30d5\u30a3\u30eb\u30bf\u5f62\u72b6\u306b\u3064\u3044\u3066"}]},"item_type_id":"10","owner":"1","path":["320/321/322"],"pubdate":{"attribute_name":"\u516c\u958b\u65e5","attribute_value":"2008-07-24"},"publish_date":"2008-07-24","publish_status":"0","recid":"8531","relation_version_is_last":true,"title":["\u52b9\u7387\u306e\u826f\u3044\u30e2\u30eb\u30d5\u30a9\u30ed\u30b8\u30fc\u6f14\u7b97\u304c\u53ef\u80fd\u306a\u30d5\u30a3\u30eb\u30bf\u5f62\u72b6\u306b\u3064\u3044\u3066"],"weko_creator_id":"1","weko_shared_id":3},"updated":"2021-03-01T12:09:02.767874+00:00"}