{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:2PHLRKBCYJ35KAOXTLUW43P3IU","short_pith_number":"pith:2PHLRKBC","schema_version":"1.0","canonical_sha256":"d3ceb8a822c277d501d79ae96e6dfb450fe105271ee9275289f9524a7c5fa9d4","source":{"kind":"arxiv","id":"1504.01052","version":1},"attestation_state":"computed","paper":{"title":"Fast algorithms for morphological operations using run-length encoded binary images","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GR","cs.IT","math.IT"],"primary_cat":"cs.CV","authors_text":"Alexander Ostermann, Felix Schwitzer, Gregor Ehrensperger","submitted_at":"2015-04-04T20:51:43Z","abstract_excerpt":"This paper presents innovative algorithms to efficiently compute erosions and dilations of run-length encoded (RLE) binary images with arbitrary shaped structuring elements. An RLE image is given by a set of runs, where a run is a horizontal concatenation of foreground pixels. The proposed algorithms extract the skeleton of the structuring element and build distance tables of the input image, which are storing the distance to the next background pixel on the left and right hand sides. This information is then used to speed up the calculations of the erosion and dilation operator by enabling th"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1504.01052","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2015-04-04T20:51:43Z","cross_cats_sorted":["cs.GR","cs.IT","math.IT"],"title_canon_sha256":"a5ddce227ecd0b9244a933a7a8ddf04f18c2e7639a6a31f4547646269a9659d8","abstract_canon_sha256":"c6aff265cc8a56d9882ec31c550078da33e70392c9bd5944abbf2303a64fef7f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:19:35.277577Z","signature_b64":"f/fz4LXv5gvG53r/MfP53+M8IW+h/UU2ZDUomx68I5n+DJrt1g3CyQJ8nSpZwquroazR3N9YR2VLy/B20bHmDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d3ceb8a822c277d501d79ae96e6dfb450fe105271ee9275289f9524a7c5fa9d4","last_reissued_at":"2026-05-18T02:19:35.277166Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:19:35.277166Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast algorithms for morphological operations using run-length encoded binary images","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GR","cs.IT","math.IT"],"primary_cat":"cs.CV","authors_text":"Alexander Ostermann, Felix Schwitzer, Gregor Ehrensperger","submitted_at":"2015-04-04T20:51:43Z","abstract_excerpt":"This paper presents innovative algorithms to efficiently compute erosions and dilations of run-length encoded (RLE) binary images with arbitrary shaped structuring elements. An RLE image is given by a set of runs, where a run is a horizontal concatenation of foreground pixels. The proposed algorithms extract the skeleton of the structuring element and build distance tables of the input image, which are storing the distance to the next background pixel on the left and right hand sides. This information is then used to speed up the calculations of the erosion and dilation operator by enabling th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.01052","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1504.01052","created_at":"2026-05-18T02:19:35.277224+00:00"},{"alias_kind":"arxiv_version","alias_value":"1504.01052v1","created_at":"2026-05-18T02:19:35.277224+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.01052","created_at":"2026-05-18T02:19:35.277224+00:00"},{"alias_kind":"pith_short_12","alias_value":"2PHLRKBCYJ35","created_at":"2026-05-18T12:29:02.477457+00:00"},{"alias_kind":"pith_short_16","alias_value":"2PHLRKBCYJ35KAOX","created_at":"2026-05-18T12:29:02.477457+00:00"},{"alias_kind":"pith_short_8","alias_value":"2PHLRKBC","created_at":"2026-05-18T12:29:02.477457+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2PHLRKBCYJ35KAOXTLUW43P3IU","json":"https://pith.science/pith/2PHLRKBCYJ35KAOXTLUW43P3IU.json","graph_json":"https://pith.science/api/pith-number/2PHLRKBCYJ35KAOXTLUW43P3IU/graph.json","events_json":"https://pith.science/api/pith-number/2PHLRKBCYJ35KAOXTLUW43P3IU/events.json","paper":"https://pith.science/paper/2PHLRKBC"},"agent_actions":{"view_html":"https://pith.science/pith/2PHLRKBCYJ35KAOXTLUW43P3IU","download_json":"https://pith.science/pith/2PHLRKBCYJ35KAOXTLUW43P3IU.json","view_paper":"https://pith.science/paper/2PHLRKBC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1504.01052&json=true","fetch_graph":"https://pith.science/api/pith-number/2PHLRKBCYJ35KAOXTLUW43P3IU/graph.json","fetch_events":"https://pith.science/api/pith-number/2PHLRKBCYJ35KAOXTLUW43P3IU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2PHLRKBCYJ35KAOXTLUW43P3IU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2PHLRKBCYJ35KAOXTLUW43P3IU/action/storage_attestation","attest_author":"https://pith.science/pith/2PHLRKBCYJ35KAOXTLUW43P3IU/action/author_attestation","sign_citation":"https://pith.science/pith/2PHLRKBCYJ35KAOXTLUW43P3IU/action/citation_signature","submit_replication":"https://pith.science/pith/2PHLRKBCYJ35KAOXTLUW43P3IU/action/replication_record"}},"created_at":"2026-05-18T02:19:35.277224+00:00","updated_at":"2026-05-18T02:19:35.277224+00:00"}