I have two sets of points - say A and B and both are the same size. I triangulate each of these sets using Delaunay triangulation in OpenCV with Subdiv2D class. The points in each set represent facial features of each face and I'm trying to sample texture within each triangle from set A and warp it to corresponding triangle from set B. Effectively, this would give me a kind of morphing one facial expression into another effect (just by warping the textures). Unfortunately, it turns out, that when I call getTriangleList method for set A and then for set B, triangle A_i does not correspond to triangle B_i. In other words, the triangle order is not the same as the order at which the points were added to each of the sets. I actually made a very simple test and I created set B as a copy of A and added constant value to x coordinate of each point in B, effectively shifting each point in B to the right. After triangulation, the order was broken again. Is there any way to keep track on which triangle is which? Without that, I am unable to properly warp from one shape to anohter (unless there's some other way to do that)
Matching results of Delaunay triangulation in OpenCV
1.1k views Asked by Max Walczak At
1
There are 1 answers
Related Questions in OPENCV
- Creating multiple instances of a class with different initializing values in Flutter
- OpenCV2 on CLion
- How to Draw Chinese Characters on a Picture with OpenCV
- Python cv2 imwrite() - RGB or BGR
- AttributeError: 'Sequential' object has no attribute 'predict_classes'. Did you mean: 'predict_step'?
- Search for an icon on an image OpenCV
- DJI Tello won't follow me
- Python OpenCV and PyGame threading issue
- Need help in Converting Python script (Uses Yolo's pose estimation) to an android app
- Line Segmentation Problem: How to detect lines and draw bounding box of that line on handwritten letters Using CV2
- Configure CmakeLists.txt to avoid manually copying dlls
- How to detect the exact boundary of a Sudoku using OpenCV when there are multiple external boundaries?
- AttributeError: 'Results' object has no attribute 'box'. can anyone explain this?
- How to generate a VPI warpmap for polynomial distortion correction?
- I am trying to make a project of object detection on kaggle notebook using yolo. and i am facing this error. here is my code and my error
Related Questions in TRIANGULATION
- How can I generate a concave hull of 3D points?
- Meaning of mesh_size
- Opencv-Triangulation function giving nonsense results
- I am trying to find car motions with two cameras on Carla but the results are meaningless
- Polygon Triangulation is not proper for some polygons using Delaunay Triangulation Method
- xyz (latitude longitude elevation) position on a surface
- Understanding cv2.recoverPose's coordinate frame transformations
- Streamplot on triangulations without grid interpolation?
- How to find center point of 3d convexl hull, 3d polygon or polyhedron (all by Delaunay triangulation) in R
- Polygon triangulation on GPU using OpenGL
- How to detect if an edge is inside a closed curve in a constrained triangulation?
- How to get a specific shape of a contour plot in MATLAB
- Contour detection in 2D scatter plot
- How to find the world location of a feature with opencv stereo camera triangulation?
- How to handle degenerate cases in Seidel's Triangulation Algorithm?
Related Questions in DELAUNAY
- How to find valleys and intersections in a distance field?
- Having trouble with delaunay, minimum spanning tree and astar for level generation
- Volume Calculation on PointCloud
- 3D reconstruction in tetrahedra
- How to find center point of 3d convexl hull, 3d polygon or polyhedron (all by Delaunay triangulation) in R
- Python Scipy Delaunay 2D doesn't connect some points
- First call to interpolator constructed by LinearNDInterpolator (with precomputed triangulation) slow regardless of grid size or values
- How to draw 2D Segment Delaunay Graphs in CGAL?
- Contour detection in 2D scatter plot
- How to make stateful Clojure code pure without excessive repetition?
- constant kernel crash in Delaunay triangulation code (Cython)
- how to make procedural dungeon generation (roblox)
- Tracking changes in Delaunay triangulation when inserting new points in CGAL
- Embedding and iterating over custom faces in CGAL Delaunay triangulation
- CGAL EXception raised
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
The question I asked above simply has no answer because there is no guarantee that two similar sets (A and B) with the same number, meaning and order of points will have the same topology after each of them is treated with Delaunay triangulation. In other words, if 3 points A_0 to A_2 make a triangle in A, points B_0 to B_2 don't neccesarily have to make a triangle in B (they can belong to two or more different triangles).
The solution I found is to create a map M(triangleId, pointIds) which correlates triangle id from A with vertexIds belonging to that triangleId from A. Next, I don't triangulate B at all - since the point order and meaning in B is the same as in A, I can apply the map M to B as well to triangulate B in exactly the same way, maintaining the topology. After that, the problem simply disappears. This obviously does not ensure that B will be properly triangulated according to Delaunay rule, however it solves my problem.