X-Git-Url: http://git.euphorik.ch/?a=blobdiff_plain;f=Parasitemia%2FParasitemia%2FMatchingEllipses.fs;h=6e571995c0548da9486d8bd2b2e3201b03e65775;hb=044b0ae69df3ac565432545b2fa934589016f9bd;hp=99e3cb597e0807cd9d574b5acb5003f718387203;hpb=5ac2dedf8ead5275ac216e0b41829ab39c843800;p=master-thesis.git diff --git a/Parasitemia/Parasitemia/MatchingEllipses.fs b/Parasitemia/Parasitemia/MatchingEllipses.fs index 99e3cb5..6e57199 100644 --- a/Parasitemia/Parasitemia/MatchingEllipses.fs +++ b/Parasitemia/Parasitemia/MatchingEllipses.fs @@ -10,22 +10,21 @@ open Utils // Do not take in account matching score below this when two ellipses are matched. -let matchingScoreThreshold1 = 0.6 +[] +let matchingScoreThreshold1 = 0.6f -// All ellipsee with a score below this is removed. -let matchingScoreThreshold2 = 1. / 100. +[] +let scaleOverlapTest = 0.8f -type private EllipseScoreFlaggedKd (matchingScore: float, e: Ellipse) = +type private EllipseScoreFlaggedKd (matchingScore: float32, e: Ellipse) = let mutable matchingScore = matchingScore - let perimeter = e.Perimeter member this.Ellipse = e member this.MatchingScore = matchingScore - // The score is proportional to the perimeter because large ellipse will receive more votes. - member this.AddMatchingScore(score: float) = - matchingScore <- matchingScore + score / perimeter + member this.AddMatchingScore(score: float32) = + matchingScore <- matchingScore + score member val Processed = false with get, set member val Removed = false with get, set @@ -35,11 +34,14 @@ type private EllipseScoreFlaggedKd (matchingScore: float, e: Ellipse) = member this.Y = this.Ellipse.Cy -type MatchingEllipses (radiusMin: float) = +type MatchingEllipses (radiusMin: float32) = let ellipses = List() + // All ellipses with a score below this are removed. + let matchingScoreThreshold2 = 20.f * radiusMin + member this.Add (e: Ellipse) = - ellipses.Add(EllipseScoreFlaggedKd(0.0, e)) + ellipses.Add(EllipseScoreFlaggedKd(0.f, e)) member this.Ellipses : Ellipse list = List.ofSeq ellipses |> List.map (fun e -> e.Ellipse) @@ -58,28 +60,28 @@ type MatchingEllipses (radiusMin: float) = for e in ellipses do e.Processed <- true let areaE = e.Ellipse.Area - let window = { KdTree.minX = e.Ellipse.Cx - windowSize / 2.0 - KdTree.maxX = e.Ellipse.Cx + windowSize / 2.0 - KdTree.minY = e.Ellipse.Cy - windowSize / 2.0 - KdTree.maxY = e.Ellipse.Cy + windowSize / 2.0 } + let window = { KdTree.minX = e.Ellipse.Cx - windowSize / 2.f + KdTree.maxX = e.Ellipse.Cx + windowSize / 2.f + KdTree.minY = e.Ellipse.Cy - windowSize / 2.f + KdTree.maxY = e.Ellipse.Cy + windowSize / 2.f } for other in tree.Search window do if not other.Processed then let areaOther = other.Ellipse.Area match EEOver.EEOverlapArea e.Ellipse other.Ellipse with | Some (commonArea, _, _) -> - let matchingScore = 2.0 * commonArea / (areaE + areaOther) + let matchingScore = 2.f * commonArea / (areaE + areaOther) if matchingScore >= matchingScoreThreshold1 then - other.AddMatchingScore(matchingScore) - e.AddMatchingScore(matchingScore) + other.AddMatchingScore(matchingScore * e.Ellipse.Perimeter) + e.AddMatchingScore(matchingScore * other.Ellipse.Perimeter) | _ -> () // 3) Sort ellipses by their score. ellipses.Sort(fun e1 e2 -> e2.MatchingScore.CompareTo(e1.MatchingScore)) - // 4) Remove ellipses wich have a low score. - let i = ellipses.BinarySearch(EllipseScoreFlaggedKd(matchingScoreThreshold2, Ellipse(0.0, 0.0, 0.0, 0.0, 0.0)), + // 4) Remove ellipses with a low score. + let i = ellipses.BinarySearch(EllipseScoreFlaggedKd(matchingScoreThreshold2, Ellipse(0.f, 0.f, 0.f, 0.f, 0.f)), { new IComparer with member this.Compare(e1, e2) = e2.MatchingScore.CompareTo(e1.MatchingScore) }) |> abs let nbToRemove = ellipses.Count - i @@ -100,7 +102,7 @@ type MatchingEllipses (radiusMin: float) = for other in tree.Search window do if not other.Removed && other.MatchingScore < e.MatchingScore then - if e.Ellipse.Scale(0.8).Contains other.Ellipse.Cx other.Ellipse.Cy + if e.Ellipse.Scale(scaleOverlapTest).Contains other.Ellipse.Cx other.Ellipse.Cy then other.Removed <- true ellipses.RemoveAll(fun e -> e.Removed) |> ignore