{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:FWMFYNGYDVTP4WQUKRB2MWTVV5","short_pith_number":"pith:FWMFYNGY","canonical_record":{"source":{"id":"1106.1521","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2011-06-08T08:53:21Z","cross_cats_sorted":[],"title_canon_sha256":"175e7c4c3ab2e8e188e671e2defca456a08baeaee3b16926a55c8f9f10b4148d","abstract_canon_sha256":"793f2e3cc3e8fbc7d38cadc9931f535945230a9de8059b95c200749941f2eec1"},"schema_version":"1.0"},"canonical_sha256":"2d985c34d81d66fe5a145443a65a75af6d4bde4f9dcb63a542571ce4da63a3f5","source":{"kind":"arxiv","id":"1106.1521","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.1521","created_at":"2026-05-18T04:15:49Z"},{"alias_kind":"arxiv_version","alias_value":"1106.1521v3","created_at":"2026-05-18T04:15:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.1521","created_at":"2026-05-18T04:15:49Z"},{"alias_kind":"pith_short_12","alias_value":"FWMFYNGYDVTP","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"FWMFYNGYDVTP4WQU","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"FWMFYNGY","created_at":"2026-05-18T12:26:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:FWMFYNGYDVTP4WQUKRB2MWTVV5","target":"record","payload":{"canonical_record":{"source":{"id":"1106.1521","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2011-06-08T08:53:21Z","cross_cats_sorted":[],"title_canon_sha256":"175e7c4c3ab2e8e188e671e2defca456a08baeaee3b16926a55c8f9f10b4148d","abstract_canon_sha256":"793f2e3cc3e8fbc7d38cadc9931f535945230a9de8059b95c200749941f2eec1"},"schema_version":"1.0"},"canonical_sha256":"2d985c34d81d66fe5a145443a65a75af6d4bde4f9dcb63a542571ce4da63a3f5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:15:49.628908Z","signature_b64":"ooJsPUY+xFJLuwMbdy6maDG34b/H993v1sch2WL6lN3yELdyNpDg6sQKj+7TcHVi4qOYLxG6xC79FoawMekvCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2d985c34d81d66fe5a145443a65a75af6d4bde4f9dcb63a542571ce4da63a3f5","last_reissued_at":"2026-05-18T04:15:49.628303Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:15:49.628303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.1521","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:15:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j2tSiMljzaMUGx7DFO4Oqm8YCWAVj3RrKpwY3FGLALLeoZoTVzoDRjxyGcbvhpAcUQub5IBisp25/uHNTnQgBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T21:58:58.127548Z"},"content_sha256":"24df8819d7187837029d646f620dd604e3158318f2d49470579bc3f4e9e98155","schema_version":"1.0","event_id":"sha256:24df8819d7187837029d646f620dd604e3158318f2d49470579bc3f4e9e98155"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:FWMFYNGYDVTP4WQUKRB2MWTVV5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Linear-Time Approximation of the Earth Mover's Distance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.IR","authors_text":"Christos Faloutsos, Min-Hee Jang, Sang-Wook Kim, Sunju Park","submitted_at":"2011-06-08T08:53:21Z","abstract_excerpt":"Color descriptors are one of the important features used in content-based image retrieval. The Dominant Color Descriptor (DCD) represents a few perceptually dominant colors in an image through color quantization. For image retrieval based on DCD, the earth mover's distance and the optimal color composition distance are proposed to measure the dissimilarity between two images. Although providing good retrieval results, both methods are too time-consuming to be used in a large image database. To solve the problem, we propose a new distance function that calculates an approximate earth mover's di"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.1521","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:15:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/lJlsec/kYfcEfI1EjKnWQuxtgsJVbe9Ot0s4kWlJXStKZitfZONgd3D6+Zi/Rh1iiHjlSIBW83uonx1a4ldCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T21:58:58.127896Z"},"content_sha256":"44d170417089d0e8c5214142d367b66966d204c186544020afe4d39305fb9dee","schema_version":"1.0","event_id":"sha256:44d170417089d0e8c5214142d367b66966d204c186544020afe4d39305fb9dee"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FWMFYNGYDVTP4WQUKRB2MWTVV5/bundle.json","state_url":"https://pith.science/pith/FWMFYNGYDVTP4WQUKRB2MWTVV5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FWMFYNGYDVTP4WQUKRB2MWTVV5/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-22T21:58:58Z","links":{"resolver":"https://pith.science/pith/FWMFYNGYDVTP4WQUKRB2MWTVV5","bundle":"https://pith.science/pith/FWMFYNGYDVTP4WQUKRB2MWTVV5/bundle.json","state":"https://pith.science/pith/FWMFYNGYDVTP4WQUKRB2MWTVV5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FWMFYNGYDVTP4WQUKRB2MWTVV5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:FWMFYNGYDVTP4WQUKRB2MWTVV5","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":"793f2e3cc3e8fbc7d38cadc9931f535945230a9de8059b95c200749941f2eec1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2011-06-08T08:53:21Z","title_canon_sha256":"175e7c4c3ab2e8e188e671e2defca456a08baeaee3b16926a55c8f9f10b4148d"},"schema_version":"1.0","source":{"id":"1106.1521","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.1521","created_at":"2026-05-18T04:15:49Z"},{"alias_kind":"arxiv_version","alias_value":"1106.1521v3","created_at":"2026-05-18T04:15:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.1521","created_at":"2026-05-18T04:15:49Z"},{"alias_kind":"pith_short_12","alias_value":"FWMFYNGYDVTP","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"FWMFYNGYDVTP4WQU","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"FWMFYNGY","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:44d170417089d0e8c5214142d367b66966d204c186544020afe4d39305fb9dee","target":"graph","created_at":"2026-05-18T04:15:49Z","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":"Color descriptors are one of the important features used in content-based image retrieval. The Dominant Color Descriptor (DCD) represents a few perceptually dominant colors in an image through color quantization. For image retrieval based on DCD, the earth mover's distance and the optimal color composition distance are proposed to measure the dissimilarity between two images. Although providing good retrieval results, both methods are too time-consuming to be used in a large image database. To solve the problem, we propose a new distance function that calculates an approximate earth mover's di","authors_text":"Christos Faloutsos, Min-Hee Jang, Sang-Wook Kim, Sunju Park","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2011-06-08T08:53:21Z","title":"A Linear-Time Approximation of the Earth Mover's Distance"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.1521","kind":"arxiv","version":3},"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:24df8819d7187837029d646f620dd604e3158318f2d49470579bc3f4e9e98155","target":"record","created_at":"2026-05-18T04:15:49Z","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":"793f2e3cc3e8fbc7d38cadc9931f535945230a9de8059b95c200749941f2eec1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2011-06-08T08:53:21Z","title_canon_sha256":"175e7c4c3ab2e8e188e671e2defca456a08baeaee3b16926a55c8f9f10b4148d"},"schema_version":"1.0","source":{"id":"1106.1521","kind":"arxiv","version":3}},"canonical_sha256":"2d985c34d81d66fe5a145443a65a75af6d4bde4f9dcb63a542571ce4da63a3f5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2d985c34d81d66fe5a145443a65a75af6d4bde4f9dcb63a542571ce4da63a3f5","first_computed_at":"2026-05-18T04:15:49.628303Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:15:49.628303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ooJsPUY+xFJLuwMbdy6maDG34b/H993v1sch2WL6lN3yELdyNpDg6sQKj+7TcHVi4qOYLxG6xC79FoawMekvCg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:15:49.628908Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.1521","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:24df8819d7187837029d646f620dd604e3158318f2d49470579bc3f4e9e98155","sha256:44d170417089d0e8c5214142d367b66966d204c186544020afe4d39305fb9dee"],"state_sha256":"d10ef64ba2bc243fde45c8c167b27d8298ba978c6e957fdbdafc0a5d031cd122"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1gwzLmGo0CuHYopr/EK6Nze6PZ/Gma5++Pd+w5rdcBJn5y/G0SC20N0qhtlAkDOUgzq6BVYtz8z0hR3MDdvJBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T21:58:58.129873Z","bundle_sha256":"c05dba3631ed28c84dfd212e5fb3eacfe3ae79e75b144b5de74a6af0845c6f09"}}