{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:X5BANZPPSXM6XWJBYR45RGM3D3","short_pith_number":"pith:X5BANZPP","schema_version":"1.0","canonical_sha256":"bf4206e5ef95d9ebd921c479d8999b1ec75d32d78987f60f217b4a3028ae4336","source":{"kind":"arxiv","id":"1107.4617","version":4},"attestation_state":"computed","paper":{"title":"Constant-time filtering using shiftable kernels","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CV","authors_text":"Kunal Narayan Chaudhury","submitted_at":"2011-07-22T20:18:16Z","abstract_excerpt":"It was recently demonstrated in [5] that the non-linear bilateral filter [14] can be efficiently implemented using a constant-time or O(1) algorithm. At the heart of this algorithm was the idea of approximating the Gaussian range kernel of the bilateral filter using trigonometric functions. In this letter, we explain how the idea in [5] can be extended to few other linear and non-linear filters [14, 17, 2]. While some of these filters have received a lot of attention in recent years, they are known to be computationally intensive. To extend the idea in [5], we identify a central property of tr"},"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":"1107.4617","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2011-07-22T20:18:16Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"aa260b36cd534a0b07535691eeaea72b312b408639dd6b18252742f29940260b","abstract_canon_sha256":"5dfe3d848f511438405117152dcc3fdbc78301b3bc279986e969da53a1315592"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:43.385266Z","signature_b64":"tzFExwEhCLBa4n3C0nu4sKdCWAniNtVyPqneD/XawJQtIzwi6qAq6FfyRGvxBAFhjqJSZJ07ow/v5HYocGJlDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bf4206e5ef95d9ebd921c479d8999b1ec75d32d78987f60f217b4a3028ae4336","last_reissued_at":"2026-05-18T00:58:43.384645Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:43.384645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Constant-time filtering using shiftable kernels","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CV","authors_text":"Kunal Narayan Chaudhury","submitted_at":"2011-07-22T20:18:16Z","abstract_excerpt":"It was recently demonstrated in [5] that the non-linear bilateral filter [14] can be efficiently implemented using a constant-time or O(1) algorithm. At the heart of this algorithm was the idea of approximating the Gaussian range kernel of the bilateral filter using trigonometric functions. In this letter, we explain how the idea in [5] can be extended to few other linear and non-linear filters [14, 17, 2]. While some of these filters have received a lot of attention in recent years, they are known to be computationally intensive. To extend the idea in [5], we identify a central property of tr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.4617","kind":"arxiv","version":4},"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":"1107.4617","created_at":"2026-05-18T00:58:43.384751+00:00"},{"alias_kind":"arxiv_version","alias_value":"1107.4617v4","created_at":"2026-05-18T00:58:43.384751+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.4617","created_at":"2026-05-18T00:58:43.384751+00:00"},{"alias_kind":"pith_short_12","alias_value":"X5BANZPPSXM6","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_16","alias_value":"X5BANZPPSXM6XWJB","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_8","alias_value":"X5BANZPP","created_at":"2026-05-18T12:26:44.992195+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/X5BANZPPSXM6XWJBYR45RGM3D3","json":"https://pith.science/pith/X5BANZPPSXM6XWJBYR45RGM3D3.json","graph_json":"https://pith.science/api/pith-number/X5BANZPPSXM6XWJBYR45RGM3D3/graph.json","events_json":"https://pith.science/api/pith-number/X5BANZPPSXM6XWJBYR45RGM3D3/events.json","paper":"https://pith.science/paper/X5BANZPP"},"agent_actions":{"view_html":"https://pith.science/pith/X5BANZPPSXM6XWJBYR45RGM3D3","download_json":"https://pith.science/pith/X5BANZPPSXM6XWJBYR45RGM3D3.json","view_paper":"https://pith.science/paper/X5BANZPP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1107.4617&json=true","fetch_graph":"https://pith.science/api/pith-number/X5BANZPPSXM6XWJBYR45RGM3D3/graph.json","fetch_events":"https://pith.science/api/pith-number/X5BANZPPSXM6XWJBYR45RGM3D3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/X5BANZPPSXM6XWJBYR45RGM3D3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/X5BANZPPSXM6XWJBYR45RGM3D3/action/storage_attestation","attest_author":"https://pith.science/pith/X5BANZPPSXM6XWJBYR45RGM3D3/action/author_attestation","sign_citation":"https://pith.science/pith/X5BANZPPSXM6XWJBYR45RGM3D3/action/citation_signature","submit_replication":"https://pith.science/pith/X5BANZPPSXM6XWJBYR45RGM3D3/action/replication_record"}},"created_at":"2026-05-18T00:58:43.384751+00:00","updated_at":"2026-05-18T00:58:43.384751+00:00"}