QuickTopic (SM) free message boards QuickTopic (SM) free message boards
Skip to Messages
  Sign In to access your topic list  |New Topic |My Topics|Profile
Upgrade to Pro   Customize, show pictures, add an intro, and more:   QuickTopic Pro...and check out QuickThreadSM
Topic: 3D Model Acquisition by Tracking 2D Wireframes
Views: 2158, Unique: 1286 
Subscribers: 0
What's
this?
Printer-Friendly Page
Subscribe to get & post, or stop messages by email Subscribe
About these ads
Who | When
Messagessort recent-bottom   
Post a new message
 
travestiaPerson was signed in when posted  23
07-21-2008 11:32 AM ET (US)
   22
07-19-2008 01:13 AM ET (US)
Deleted by topic administrator 07-20-2008 02:20 AM
babysmilingPerson was signed in when posted  21
07-17-2008 09:15 PM ET (US)
Need to know before buying Lace wigs
 
Messages 20-18 deleted by topic administrator between 09-17-2008 09:12 AM and 10-07-2008 02:22 AM
jack  17
06-12-2008 03:37 AM ET (US)
 Person was signed in when posted  16
05-16-2008 03:59 AM ET (US)
Deleted by topic administrator 05-16-2008 08:08 AM
Aleks  15
02-25-2008 10:05 AM ET (US)
Internet Marketing,promotion of money,eBay, of the reference.
Books of the program-all in one place.
So it is convenient.Email marketing software. Free Adsense Templates page.
 
Messages 14-12 deleted by topic administrator between 02-22-2008 04:18 PM and 07-21-2006 08:58 AM
Diem Vu  11
11-25-2003 01:55 PM ET (US)
A last minute comment: is it possible (and better ?) to track the whole line, (less d.o.f --> faster), then somehow snap it to the line segment? I remember this in some paper by Prof. Kriegman. Don't know if the idea can be used in here.
Jing Shiau  10
11-25-2003 12:15 PM ET (US)
Mei-fang raised a good point. Tracking objects with curved edges (e.g. a ball/sphere) would potentially cause problems in the tracking step.
Meifang Huang  9
11-25-2003 02:01 AM ET (US)
All the examples given in this paper are with rigid edges. I'm wondering will this work also be applied on the edges which are not straight or on the curves. One simple method is to divide the crooked contours into several small segment, and find the approximate line for each segment. But this way obviously will increase the error when doing the tracking, moreover, it may bring some bad effect on the model building steps. I agree that intertwining the tracking and model building is really a good idea, it utilizes the previous tracking result to provide a robust model, kind of information recycling, and this may also avoid dramatic drift when the initial model is not good enough.
Jing Shiau  8
11-25-2003 12:54 AM ET (US)
The system introduced in the paper does two things: tracking and model building.

It is assumed that manually input edges using the mouse (point, click and drag) is fairly easy to do and doesn't take a lot of time. Simple edge detection doesn't know which edges are more important than others, so higher level user input is needed to specify which edges to track.

This approach itself can be called a model-based tracker, but the initial model doesn't have to be completely accurate. One a model is obtained from the system, it can be used in other areas. It can be used for tracking the same object in other videos, or simply a wireframe model for rendering a synthetic video.
Shinko Cheng  7
11-25-2003 12:07 AM ET (US)
I think the degrees of freedom for the line segments are the 4 points that represent the line ends, 2 for each end. (x_s, y_s) to (x_e,y_e), where s is start and e is end.

This variational approach to find the distance of edges is an interesting one. I'm intrigued with some of the calculus of variations techniques to find corners, circular objects and so on.

This paper presents an interesting idea of usingthe model parameters to determine the prior probability of the next location using euclidean motion of the vertex. For this rigid wireframe model of a wooden polyhedral object, it seems very befitting to allow some of the variables from teh model to decide where the next measurements may lie.
Mike McCracken  6
11-24-2003 11:14 PM ET (US)
I really like the concept of using tracking to improve the model building and vice versa - however, I'm wondering (because this paper doesn't explain it very thoroughly) how the application of this as bootstrapping would really fit with model-based tracking. Specifically, what applications would you have the time to manually initialize a model, then run this technique to improve the model, then track something?
Jing Shiau  5
11-24-2003 07:58 PM ET (US)
Ok, retracting my previous statement about the church 3D model.

The edges that seem to be missing is because one face of the church is occluded from view. Since that edge was never present, the system does not know of its existence and cannot put it into the 3D model.

If that face were to appear in subsequent frames, then the model should incorporate the proper edges into the model.

Just so everyone is clear, the wireframe simply means connected line edges, not pre-defined 3D models. The wireframe is represented by the intersection vertices of the line edges.
Matt Clothier  4
11-23-2003 08:22 PM ET (US)
Jing, I believe the 4 DOF mentioned is a similarity transform (someone correct me if I'm wrong). Thus, this would be rotation and translation with isotropic scaling.
Jing Shiau  3
11-22-2003 10:36 PM ET (US)
Figured that I might as well put a little introduction to the paper.

Like Matt mentioned, this paper introduces a somewhat novel idea of combining model building and tracking. Normally in tracking, we find point correspondences, or have a pre-defined model of the object we want to track, and just search for that object according to the model in each frame. However, complex object models aren't readily available, so we usually track simple shapes.

The approach introduced in this paper is to have users input the wireframe of the object being tracked, and track the wireframes. This is better than simply tracking the input edges since it reduces the degrees of freedom.

Given 2 frames, we can find the object of interest by tracking the wireframes. Also, 2 frames gives us some 3D information of the object, and triangulation can be used to calculate the 3D position of edge intersections, or vertices. A Kalman filter is used here to maintain the 3D information (3D pdfs) for each point.

If we have the model of the object of interest, then we can easily compute the velocity of the image points from the camera's velocity (translational) and angular velocity. However, since initially, the model given by the user isn't really accurate, we need to accumulate the 3D information during tracking to improve the accuracy of the model.

The resulting framework is a probabilistic one that combines image motion due to Euclidean motion of the vertices in 3D (calculated from camera motion) and image motion due to errors in the depth estimation of the vertices.
Jing Shiau  2
11-20-2003 09:23 PM ET (US)
Edited by author 11-20-2003 09:24 PM
Matt, to answer your comments/question:
The 3D reconstruction in Figure 5 certainly seems weird. It is missing some edges. I've been wondering what the red dots in the tracking images mean. I think it is some form of outlier. Those might be the ones whose depth variance is too large. I couldn't find author's explanation. Anyway, looks that the roofs are where these outliers seem to appear. That is probably why the edges disappeared from the 3D reconstruction.

http://www.cs.ubc.ca/~mbrown/meng/meng.html
The above link has 5 short videos that I will be showing during my presentation. However, it only shows the final results. I kind of wanted to see how the model and tracking help each other in the process, but alas, the video is not provided.

A couple of questions that I am going to toss out there since I've been wondering about them myself... (Some of these may seem uber easy for some of you, but again, I don't have a strong background...)

1. In section 2.1, the authors say that in tracking single line segments, each new line segment add 4 degrees of freedom. What are these 4 degrees of freedom? (e.g. translation? rotation? scaling?)

2. Looking for explanation in section 3.2, when the authors try to derive the covariance matrix that takes account of image motion due to errors in the depth estimation of the vertices, they neglected "terms due to coupling between points", why? Why is the effect desirable?
Matt Clothier  1
11-19-2003 07:57 PM ET (US)
I was initially surprised when reading this paper that tracking and model building could be intertwined. Like the paper suggested, I would have thought of these as independent problems. However, I do see now that these can be used together and result in a system that improves upon itself. (good 3D model leads to good tracking which leads to good 3D model which leads to good tracking which...)

One interesting comment they make is that initially the accuracy of the model and it's motion are poor. The technique that they use to improve this is to accumulate 3D information from several observations and then improve the entire system. I do wonder if there is another way the system can be improved without the need for many observations. They might be able to use a prediction model of the object's motion to aid the process but that might require information about the object itself. Anyone else have any ideas as to how they might be able to improve the system initially?

Also, did anyone wonder about the 3D reconstruction in figure 5? Why does it seem that the roof from the front of the church is not correct? Could this possibly be an artifact of going from a 2D wireframe to 3D? Thoughts?

Anyway, these results seem good. I wish there was a video so I could see this in action. I tried checking the author's website but no luck. Jing-han, any chance that you have access to a video of this working?
RSS link What's this?
QuickTopicSM message boards
Over 200,000 topics served
Learn more Frequently asked questions  Acknowledgements
What they're saying about QuickTopic
 Questions, comments, or suggestions? Contact Us
Read our use policy before beginning. We value your privacy; please read our privacy statement.
Copyright ©1999-2008 Internicity Inc. All rights reserved.