Yamyam: 1版をインポートしました

2018-06-28T21:04:25Z

1版をインポートしました

wiki>Sftrabbit: Created page with "=First Week Notes= ==Getting started== On the first day, I was a little unsure of where I was heading yet, so I spent the day getting up to speed with recent mailings, started ..."

2013-09-22T09:41:06Z

Created page with "=First Week Notes= ==Getting started== On the first day, I was a little unsure of where I was heading yet, so I spent the day getting up to speed with recent mailings, started ..."

新規ページ

=First Week Notes=

==Getting started==

On the first day, I was a little unsure of where I was heading yet, so I spent the day getting up to speed with recent mailings, started making notes, bookmarking useful information, etc. It was useful to write a little to-do list based on the “Getting Started” email that Ton had sent out earlier. I also made notes of people and their IRC nicks so I could remember who was who. I synced my branch with the trunk so I could start working from the latest code. It was a little nerve-wracking to do my first commit, in case I accidentally destroyed the entire SVN repository, but it was fine.

==First task==

I spoke with Keir in the evening. We agreed that it'd be nice to tackle the work in small chunks rather than one big commit at the end. That's better for me as I can gradually get used to everything.

Then I got my first task: add constraints to the focal length for bundle adjustment. The user should be able to specify minimum and maximum constraints on the camera focal length and the bundle adjuster will only optimize within this range. This would require changes to the UI, [https://code.google.com/p/libmv/ libmv], and interfacing with [https://code.google.com/p/ceres-solver/ Ceres Solver].

==Ceres Solver==

The [https://code.google.com/p/ceres-solver/ Ceres Solver] library is used to solve non-linear least squares problems. The process of motion tracking can be seen as such an optimization problem, where the parameter space is the position, orientation, and intrinsic properties of the camera (or other objects you want to track). To learn how to use Ceres, I followed the official [http://homes.cs.washington.edu/~sagarwal/ceres-solver/tutorial.html#chapter-tutorial tutorial] and compiled a few simple examples. It's very cool and also very easy to use.

==Blender architecture====

I had to learn a lot about the Blender architecture before I could get started with coding. My approach was to look specifically at everything that is involved in camera solving, from clicking the button to getting a result, so I would be ready to tackle the task. For two days or so I read through the source and learnt about the following things:

# DNA - Describes how data is stored in the .blend files and in memory once the file is loaded using C structs (with some packing restrictions). For motion tracking (and the rest of the clip space), the relevant DNA structs are defined in <code>source/blender/makesdna/DNA_movieclip.c</code> and <code>DNA_tracking_types.c</code>.
# RNA - Provides a more friendly interface to the underlying data. For motion tracking, take a look at <code>source/blender/makesrna/intern/rna_movieclip.c</code> and <code>rna_tracking.c</code>
# Python UI - The user interface for the clip space is created in <code>release/scripts/startup/bl_ui/space_clip.py</code>. The <code>CLIP_PT_tools_solve</code> class describes the solving panel. It's worth noting that the HT, PT, UL, and MT appear to stand for Header Type, Panel Type, Unordered List, and Menu Type respectively, although this isn't documented anywhere.
# Operators - In the UI, <code>col.operator("clip.solve_camera", ...)</code> is used to create a button. This button will invoke the operator identified by <code>clip.solve_camera</code>. Operators are registered by the clip space in the <code>clip_operatortypes</code> function in <code>source/blender/editors/space_clip/space_clip.c</code> file. In this case, the <code>CLIP_OT_solve_camera</code> function is registered. The operator identifier in Python is automatically translated from <code>some.operator</code> to <code>SOME_OT_operator</code>. The <code>CLIP_OT_solve_camera</code> function simply provides some callbacks - the <code>invoke</code> callback is called when the button is pressed.
# Jobs - The <code>solve_camera_invoke</code> function creates a <code>wmJob</code> with an associated <code>SolveCameraJob</code> object for storing data needed for the job. The kernel functions <code>BKE_tracking_reconstruction_check</code> and <code>BKE_tracking_reconstruction_context_new</code> are used to initialise this data. The <code>solve_camera_startjob</code> function is set as the start function for the job, which calls <code>BKE_tracking_reconstruction_solve</code>.
# libmv - The <code>BKE_tracking_reconstruction_solve</code> function passes objects containing the relevant options to <code>libmv_solveReconstruction</code>, which is part of the C API for libmv defined in <code>extern/libmv/libmv-capi.cc</code>. The libmv library itself is written in C++ and interfaces with Ceres Solver.

It was very useful to write code traces and diagrams to help with understanding the flow of code.

==User interface==

The <code>libmv_solveReconstruction</code> function calls <code>libmv::EuclideanBundleCommonIntrinsics</code> twice. The first time, <code>BUNDLE_NO_INTRINSICS</code> is passed, causing it to treat the camera's intrinsic parameters as constant. The second call only occurs if the user has selected parameters to refine in the user interface, and those selected parameters are optimized over. This means that the bundle adjuster may find a better solution if it is allowed to vary these parameters slightly.

My task is to allow the use to specify a minimum and maximum focal length so that, when the focal length has been selected for refinement, it is only refined within this range. I created a mock-up of the user interface I expected to be most appropriate for this:

[[File:focal-length-constraint-mockup.png|none|frame|A mock-up of the user interface for constraining the refinement of focal length.]]

==Applying the constraint==

While waiting for feedback on the UI design, I started coding the constraint on the libmv side. Since Ceres Solver works with unconstrained parameters, the focal length parameter needs to be transformed so that regardless of the optimized value, the transformed value will be in the given range. This can be done by using the following transformation:

actual_focal = min + (max - min) * (1 + sin(bundled_focal))/2

← 古い版	2018年6月28日 (木) 21:04時点における版
(相違点なし)

利用者:Sftrabbit/GSoC 2013/Documentation/First Week Notes - 版の履歴

Yamyam: 1版 をインポートしました

wiki>Sftrabbit: Created page with "=First Week Notes= ==Getting started== On the first day, I was a little unsure of where I was heading yet, so I spent the day getting up to speed with recent mailings, started ..."

Yamyam: 1版をインポートしました