{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:YW6MUYXBEPARQS2GZLU76NCYRG","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":"e2cf6b37878bd18e643454a791bcdb105549ba3bcebdff8a93fc67578951d92f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-10-29T10:31:27Z","title_canon_sha256":"d39bac27aa2dd2719b9728ab3be043aef0322174b613c032a7a6897945bad311"},"schema_version":"1.0","source":{"id":"1410.7922","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.7922","created_at":"2026-05-18T02:39:07Z"},{"alias_kind":"arxiv_version","alias_value":"1410.7922v1","created_at":"2026-05-18T02:39:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.7922","created_at":"2026-05-18T02:39:07Z"},{"alias_kind":"pith_short_12","alias_value":"YW6MUYXBEPAR","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"YW6MUYXBEPARQS2G","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"YW6MUYXB","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:30ba7db5eb0402c310358393c655ce36b663a7e1e6739ef5f4b42f7246d5b870","target":"graph","created_at":"2026-05-18T02:39:07Z","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":"This paper presents a novel extended dynamic programming approach for energy minimization (EDP) to solve the correspondence problem for stereo and motion. A significant speedup is achieved using a recursive minimum search strategy (RMS). The mentioned speedup is particularly important if the disparity space is 2D as well as 3D. The proposed RMS can also be applied in the well-known dynamic programming (DP) approach for stereo and motion. In this case, the general 2D problem of the global discrete energy minimization is reduced to several mutually independent sub-problems of the one-dimensional","authors_text":"Mikhail G. Mozerov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-10-29T10:31:27Z","title":"Extended Dynamic Programming and Fast Multidimensional Search Algorithm for Energy Minization in Stereo and Motion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.7922","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:263d4b12d49b0059e835af741f7eb33c95875a1aa7fa9e3302ff069ed2588de5","target":"record","created_at":"2026-05-18T02:39:07Z","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":"e2cf6b37878bd18e643454a791bcdb105549ba3bcebdff8a93fc67578951d92f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-10-29T10:31:27Z","title_canon_sha256":"d39bac27aa2dd2719b9728ab3be043aef0322174b613c032a7a6897945bad311"},"schema_version":"1.0","source":{"id":"1410.7922","kind":"arxiv","version":1}},"canonical_sha256":"c5bcca62e123c1184b46cae9ff345889b2c1a8840360e7c9652175a6869d82fb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5bcca62e123c1184b46cae9ff345889b2c1a8840360e7c9652175a6869d82fb","first_computed_at":"2026-05-18T02:39:07.864519Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:39:07.864519Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dl/7bc5Jfyj+IwJT1XcZ3j0BQXhXRDBEoyh2YyOztNW6uss8b79XTTx++risfeUI5QqNh75oOroXYJtxx0spCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:39:07.865206Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.7922","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:263d4b12d49b0059e835af741f7eb33c95875a1aa7fa9e3302ff069ed2588de5","sha256:30ba7db5eb0402c310358393c655ce36b663a7e1e6739ef5f4b42f7246d5b870"],"state_sha256":"78e167c40b7ff485a925fc1ea457bb6db5e03c5ba1b8fc2af29414c8ed410f20"}