Photochk 1.0.0 — 類似写真を探して整理する macOS アプリ

フォルダ内の写真から、中身が同じものと見た目が似ているものを検出してグループにまとめ、残す1枚を選んでほかをゴミ箱へ送れるようにする。検出は安い判定から順に4段: - ファイルサイズが同じものだけ SHA-256 でバイト一致を確定 - dHash（知覚ハッシュ）のハミング距離で候補ペアを抽出 - 候補に出てくる画像だけ Vision の feature print で精査 - Union-Find で連結成分をグループ化判定のしきい値は実写画像で距離を実測して決めた（docs/calibration.md）。 tools/release-update.sh で Gitea のリリースを更新する。 Co-Authored-By: Claude Opus 5 <noreply@anthropic.com>
2026-07-28 08:02:14 +09:00
commit c7f68b6cca
38 changed files with 3102 additions and 0 deletions
@@ -0,0 +1,50 @@
+import Foundation
+
+/// 経路圧縮 + ランク併合の Union-Find。類似ペアから連結成分（グループ）を作るのに使う。
+struct UnionFind {
+    private var parent: [Int]
+    private var rank: [Int]
+
+    init(count: Int) {
+        parent = Array(0..<count)
+        rank = Array(repeating: 0, count: count)
+    }
+
+    mutating func find(_ x: Int) -> Int {
+        var root = x
+        while parent[root] != root { root = parent[root] }
+        // 経路圧縮
+        var node = x
+        while parent[node] != root {
+            let next = parent[node]
+            parent[node] = root
+            node = next
+        }
+        return root
+    }
+
+    @discardableResult
+    mutating func union(_ a: Int, _ b: Int) -> Bool {
+        let ra = find(a)
+        let rb = find(b)
+        guard ra != rb else { return false }
+        if rank[ra] < rank[rb] {
+            parent[ra] = rb
+        } else if rank[ra] > rank[rb] {
+            parent[rb] = ra
+        } else {
+            parent[rb] = ra
+            rank[ra] += 1
+        }
+        return true
+    }
+
+    /// 連結成分を、根のインデックスをキーにしてまとめて返す。
+    mutating func components() -> [[Int]] {
+        var buckets: [Int: [Int]] = [:]
+        for i in parent.indices {
+            buckets[find(i), default: []].append(i)
+        }
+        return Array(buckets.values)
+    }
+}