[3dem] Edge bitmap curvature analysis

[Glidden, George (NIH/NIAID) [F]]

I should have been more specific – the algorithm is specifically for use in the segmentation of EM data, wherein this algorithm would be one step in preprocessing, with inpainted edges allowing for better extractions of regions of interest.
Apologies if this was the wrong list to post this question to.

From: Ludtke, Steven J. <sludtke at bcm.edu>
Sent: Monday, July 29, 2019 11:55 AM
To: Glidden, George (NIH/NIAID) [F] <george.glidden at nih.gov>
Subject: Re: [3dem] Edge bitmap curvature analysis

Hi George, not quite clear how this is cryoem-related? What sort of images are you analyzing and what exactly arw you trying to accomplish? As a general question seems more appropriate for a CS/computer vision list.
Sent from my iPhone

On Jul 29, 2019, at 12:19 PM, Glidden, George (NIH/NIAID) [F] <george.glidden at nih.gov<mailto:george.glidden at nih.gov>> wrote:
***CAUTION:*** This email is not from a BCM Source. Only click links or open attachments you know are safe.
________________________________
Hi all,

First time posting to this list and unsure of how long / how much detail to include in the emails, so I’ll keep this as brief as possible:
I’ve been doing work into edge inpainting approaches using information from the curvature of the existing edges to recreate the occluded or otherwise missing points.
One method I have recently developed divides edge strips – continuous lists of adjacent edge pixels without branches – into curves, split on inflection points calculated from the distance between each point and an approximated center of the strip; i.e., the inflection points of the curve of a vector-valued function. In other words, the strips are split into regions of uniform concavity - concavity relative to the strip, not to a cartesian coordinate plane.
(My definition of edge strips is based on the definition given in this publication<https://urldefense.proofpoint.com/v2/url?u=https-3A__www.researchgate.net_publication_261999152-5FA-5FFast-5Fand-5FRobust-5FEllipse-2DDetection-5FMethod-5FBased-5Fon-5FSorted-5FMerging&d=DwMFAg&c=ZQs-KZ8oxEw0p81sqgiaRA&r=Dk5VoQQ-wINYVssLMZihyC5Dj_sWYKxCyKz9E4Lp3gc&m=NCJUJybdIpPQDddFIr8a-hCtUiboMu5alfSyxooTDTE&s=nqXemHJADlGIKg_QLDshiMl-6qMFvjv2qLghfZ1vCgc&e=>, and the my scripts process the results of modified steps 1 and 2 in 2.1 Line Segment Extraction.)
Has anyone previously encountered and solved a problem like this, or otherwise, are there suggestions for better, more mathematically rigorous approaches to this problem (ones that don’t rely on as much approximation)?
I’m required to list all of my github repositories privately, but I will happily individually provide access to anyone interested in this problem.

Thank you!

George
_______________________________________________
3dem mailing list
3dem at ncmir.ucsd.edu<mailto:3dem at ncmir.ucsd.edu>
https://urldefense.proofpoint.com/v2/url?u=https-3A__mail.ncmir.ucsd.edu_mailman_listinfo_3dem&d=DwICAg&c=ZQs-KZ8oxEw0p81sqgiaRA&r=Dk5VoQQ-wINYVssLMZihyC5Dj_sWYKxCyKz9E4Lp3gc&m=NCJUJybdIpPQDddFIr8a-hCtUiboMu5alfSyxooTDTE&s=lBdaTBxvpnjz77DxykFEC3FBZCpU056WfZdAwJ5DzcE&e=
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.ncmir.ucsd.edu/pipermail/3dem/attachments/20190729/cb9cea0e/attachment-0001.html>