{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:4PEHOPLJ6BNYXQUFYMGGVOSEOD","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"a2b41d379b843b6e72b4932ee6bda0ed436598d807f84201adfb018d5352f388","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-09-18T12:33:33Z","title_canon_sha256":"ab3101009d6e8b41775a42981b3be6d68cbd87f1c3f8f77a7c5e1d36235c45cd"},"schema_version":"1.0","source":{"id":"1209.3925","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.3925","created_at":"2026-05-18T03:45:22Z"},{"alias_kind":"arxiv_version","alias_value":"1209.3925v1","created_at":"2026-05-18T03:45:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.3925","created_at":"2026-05-18T03:45:22Z"},{"alias_kind":"pith_short_12","alias_value":"4PEHOPLJ6BNY","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4PEHOPLJ6BNYXQUF","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4PEHOPLJ","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:3103e0819bf66505cbbfe347429bfb6cafc3557b49b4b866701f4e8d153470c4","target":"graph","created_at":"2026-05-18T03:45:22Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Hierarchical data representations in the context of classi cation and data clustering were put forward during the fties. Recently, hierarchical image representations have gained renewed interest for segmentation purposes. In this paper, we briefly survey fundamental results on hierarchical clustering and then detail recent paradigms developed for the hierarchical representation of images in the framework of mathematical morphology: constrained connectivity and ultrametric watersheds. Constrained connectivity can be viewed as a way to constrain an initial hierarchy in such a way that a set of d","authors_text":"Laurent Najman (LIGM), Pierre Soille (IPSC)","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-09-18T12:33:33Z","title":"On morphological hierarchical representations for image processing and spatial data clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.3925","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:82b3fb31536ac237a66c5bd08b10914903816aafd29b2200297d34239d720180","target":"record","created_at":"2026-05-18T03:45:22Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"a2b41d379b843b6e72b4932ee6bda0ed436598d807f84201adfb018d5352f388","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2012-09-18T12:33:33Z","title_canon_sha256":"ab3101009d6e8b41775a42981b3be6d68cbd87f1c3f8f77a7c5e1d36235c45cd"},"schema_version":"1.0","source":{"id":"1209.3925","kind":"arxiv","version":1}},"canonical_sha256":"e3c8773d69f05b8bc285c30c6aba4470e67cc6a09ec0e402b45cdc8fbcdca602","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e3c8773d69f05b8bc285c30c6aba4470e67cc6a09ec0e402b45cdc8fbcdca602","first_computed_at":"2026-05-18T03:45:22.232146Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:45:22.232146Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iylsBsyCTwfPqnMfd1w5fy0LwiAlsSddDlYbPI16J6xOC1XhmOwluirRCzo98eJ8Q2au3cbb6JpB/Ya7kiY7CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:45:22.232572Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.3925","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82b3fb31536ac237a66c5bd08b10914903816aafd29b2200297d34239d720180","sha256:3103e0819bf66505cbbfe347429bfb6cafc3557b49b4b866701f4e8d153470c4"],"state_sha256":"7a1627ab99317bf66551f1b5bc985f940b618225e2c78e70dc33433a3101b577"}