Nhật ký học tập và nghiên cứu - Hoàng Văn Hiệp: tháng 9 2010

Thứ Năm, 30 tháng 9, 2010

Laplace operator

http://en.wikipedia.org/wiki/Laplace_operator
Laplace operator được định nghĩa như sau:
The Laplace operator is a second order differential operator in the n-dimensional Euclidean space, defined as the divergence (∇·) of the gradient (∇ƒ). Thus if ƒ is a twice-differentiable real-valued function, then the Laplacian of ƒ is defined by

$\Delta f = \nabla^2 f = \nabla \cdot \nabla f,$ (1)

Ta đã biết gradient chính là vector có các thành phần là đạo hàm riêng phần của các biến thành phần:
$\nabla f = \left(\frac{\partial f}{\partial x_1 }, \dots, \frac{\partial f}{\partial x_n } \right).$
Lại có công thức của devergence như sau:
The divergence of a vector field can be defined in any number of dimensions. If

$\mathbf{F}=(F_1, F_2, \dots, F_n),$

in a Euclidean coordinate system where $\mathbf{x}=(x_1, x_2, \dots, x_n)$ and $d\mathbf{x}=(dx_1, dx_2, \dots, dx_n)$ , define

$\operatorname{div}\,\mathbf{F} = \nabla\cdot\mathbf{F} =\frac{\partial F_1}{\partial x_1} +\frac{\partial F_2}{\partial x_2}+\cdots +\frac{\partial F_n}{\partial x_n}.$

Suy ra: công thức của toán tử laplace:
$\Delta f = \sum_{i=1}^n \frac {\partial^2 f}{\partial x^2_i}.$ (2)
Chủ yếu chúng ta quan tâm đến công thức của toán tử laplace cho 2 chiều

Two dimensions

The Laplace operator in two dimensions is given by

$\Delta f = \frac{\partial^2f}{\partial x^2} + \frac{\partial^2 f}{\partial y^2}$

where x and y are the standard Cartesian coordinates of the xy-plane.
In polar coordinates,

$\Delta f = {1 \over r} {\partial \over \partial r} \left( r {\partial f \over \partial r} \right) + {1 \over r^2} {\partial^2 f \over \partial \theta^2} .$

Divergence

http://en.wikipedia.org/wiki/Divergence
In vector calculus, divergence is an operator that measures the magnitude of a vector field's source or sink at a given point, in terms of a signed scalar. More technically, the divergence represents the volume density of the outward flux of a vector field from an infinitesimal volume around a given point. For example, consider air as it is heated or cooled. The relevant vector field for this example is the velocity of the moving air at a point. If air is heated in a region it will expand in all directions such that the velocity field points outward from that region. Therefore the divergence of the velocity field in that region would have a positive value, as the region is a source. If the air cools and contracts, the divergence is negative and the region is called a sink.

Định nghĩa của divergence rất khó hiểu như sau:
More rigorously, the divergence of a vector field F at a point p is defined as the limit of the net flow of F across the smooth boundary of a three dimensional region V divided by the volume of V as V shrinks to p. Formally,

$\operatorname{div}\,\mathbf{F}(p) = \lim_{V \rightarrow \{p\}} \iint_{S(V)} {\mathbf{F}\cdot\mathbf{n} \over |V| } \; dS$

Tuy nhiên áp dụng trong hệ tọa độ decacter thì dễ hiểu hơn:

Let x, y, z be a system of Cartesian coordinates on a 3-dimensional Euclidean space, and let i, j, k be the corresponding basis of unit vectors.
The divergence of a continuously differentiable vector field F = U i + V j + W k is equal to the scalar-valued function:

$\operatorname{div}\,\mathbf{F} = \nabla\cdot\mathbf{F} =\frac{\partial U}{\partial x} +\frac{\partial V}{\partial y} +\frac{\partial W}{\partial z }.$

Gradient

http://en.wikipedia.org/wiki/Gradient

In vector calculus, the gradient of a scalar field is a vector field which points in the direction of the greatest rate of increase of the scalar field, and whose magnitude is the greatest rate of change.

Gradient là một vector

Ví dụ: Nhiệt độ trong một căn phòng là một đại lượng vô hướng T. Giả sử T không thay đổi theo thời gian, tại mỗi điểm trong căn phòng tọa độ (x, y, z) có một nhiệt độ nhất định, T(x, y, z)
Việc tính gradient của T tại một điểm, hướng của vector gradient sẽ chỉ cho ta biết hướng nào nhiệt độ tăng nhanh nhất tại điểm đó và độ lớn của vector gradient sẽ cho biết nhiệt độ tăng nhanh như thế nào

Definition:

The gradient of the function f(x,y) = −(cos²x + cos²y)² depicted as a vector field on the bottom plane

The gradient (or gradient vector field) of a scalar function $f(x_1, x_2, x_3, \dots, x_n)$ is denoted $\nabla f$ or $\vec{\nabla} f$ where $\nabla$ (the nabla symbol) denotes the vector differential operator, del. The notation $\operatorname{grad}(f)$ is also used for the gradient. The gradient of f is defined to be the vector field whose components are the partial derivatives of

f

. That is:

$\nabla f = \left(\frac{\partial f}{\partial x_1 }, \dots, \frac{\partial f}{\partial x_n } \right).$

Here the gradient is written as a row vector, but it is often taken to be a column vector. When a function also depends on a parameter such as time, the gradient often refers simply to the vector of its spatial derivatives only.
The gradient of a vector $\mathbf{f}=({{f}_{1}},{{f}_{2}},{{f}_{3}})$ is $\nabla \mathbf{f}=\frac{\partial {{f}_{j}}}{\partial {{x}_{i}}}{{\mathbf{e}}_{i}}{{\mathbf{e}}_{j}}$
or the transpose of the Jacobian matrix $\frac{\partial ({{f}_{1}},{{f}_{2}},{{f}_{3}})}{\partial ({{x}_{1}},{{x}_{2}},{{x}_{3}})}$ .
It is a second-rank tensor.
More generally, the gradient may be defined using the exterior derivative:

$\nabla \mathbf{f} = \left( {\mathbf d} {\mathbf f} \right)^\sharp$

Thứ Tư, 29 tháng 9, 2010

Scale-space of image

LoG stand for Laplacian of Gaussian
http://en.wikipedia.org/wiki/Scale_space

SIFT

Đang cập nhật

LBP - Local binary patterns

http://www.scholarpedia.org/article/Local_Binary_Pattern

LBP là descriptor cho texture extraction
Lý thuyết về LBP khá dễ hiểu, được đưa ra đầu tiên vào năm 1996 bởi Ojala

Fig. 2 for an example of LBP computation.

Figure 2: An example of LBP computation.

Ý tưởng của LBP là tại mỗi sample point (center point), so sánh sự khác nhau giữa center point này và P điểm lân cận trên bán kính R (thường là 8 điểm lân cận, bán kính 1 tức là các điểm liền kề ngay center point)
Sau đó mã hóa hình trên, như vậy nếu mã hóa (8,1) neighborhood sẽ có 2^8 = 256 partern, tuy nhiên LBP không dùng 256 partern này làm các label mà định nghĩa thêm khái niệm uniform patterns mục đích là giảm chiều dài của feature vector
A local binary pattern is called uniform if the binary pattern contains at most two bitwise transitions from 0 to 1 or vice versa when the bit pattern is traversed circularly

For example: the patterns 00000000 (0 transitions), 01110000 (2 transitions) and 11001111 (2 transitions) are uniform whereas the patterns 11001001 (4 transitions) and 01010010 (6 transitions) are not

Sau đó mỗi uniform pattern sẽ được gán một nhãn (label), tất cả các pattern còn lại gán chung một label
Như vậy nếu dùng (8,1) neighborhood thì sẽ có 256 pattern, trong đó có 58 uniform, nên suy ra số chiều của một bin trong LBP là 59

SpatialTemporal LBP (LBP kết hợp không gian và thời gian)
Như đã trình bày ở trên thì LBP chỉ liên quan đến không gian, chưa có mỗi liên hệ với thời gian. Zhao and Pietikäinen 2007 đưa ra khái niệm VLBP, thực chất là mở rộng của LBP thêm chiều thời gian
The neighborhood of each pixel is thus defined in three dimensional space. Then, similarly to LBP in spatial domain, volume textons can be defined and extracted into histograms. Therefore, VLBP combines motion and appearance together to describe dynamic textures.

To make VLBP computationally simple and easy to extend, an operator based on co-occurrences of local binary patterns on three orthogonal planes (LBP-TOP) was also introduced. LBP-TOP considers three orthogonal planes: XY, XT and YT, and concatenates local binary pattern co-occurrence statistics in these three directions as shown in Fig.1. The circular neighborhoods are generalized to elliptical sampling to fit to the space-time statistics.

Figure 3: LBP from three orthogonal planes.

Một đặc điểm nữa là LBP kết hợp với HOG rất tốt trong bài toán classify human (human vs non human)

Survey on Local feature detector

will be filled in latter

Laplacian of Gaussian

Convolution

Đây là định nghĩa:
The convolution of ƒ and g is written ƒ∗g, using an asterisk or star. It is defined as the integral of the product of the two functions after one is reversed and shifted. As such, it is a particular kind of integral transform:

$(f * g )(t)\ \ \,$	$\stackrel{\mathrm{def}}{=}\ \int_{-\infty}^{\infty} f(\tau)\, g(t - \tau)\, d\tau$
	$= \int_{-\infty}^{\infty} f(t-\tau)\, g(\tau)\, d\tau.$ (commutativity)

While the symbol t is used above, it need not represent the time domain. But in that context, the convolution formula can be described as a weighted average of the function ƒ(τ) at the moment t where the weighting is given by g(−τ) simply shifted by amount t. As t changes, the weighting function emphasizes different parts of the input function.
More generally, if f and g are complex-valued functions on R^d, then their convolution may be defined as the integral:

$(f * g )(x) = \int_{\mathbf{R}^d} f(y)g(x-y)\,dy = \int_{\mathbf{R}^d} f(x-y)g(y)\,dy.$

Tuy nhiên chúng ta chủ yếu quan tâm đến tích chập rời rạc (discrete convolution)

$(f * g)[n]\ \stackrel{\mathrm{def}}{=}\ \sum_{m=-\infty}^{\infty} f[m]\, g[n - m]$

$= \sum_{m=-\infty}^{\infty} f[n-m]\, g[m].$ (commutativity)

Một số tính chất của convolution

Commutativity: $f * g = g * f \,$

Associativity: $f * (g * h) = (f * g) * h \,$

Distributivity: $f * (g + h) = (f * g) + (f * h) \,$

Associativity with scalar multiplication: $a (f * g) = (a f) * g = f * (a g) \,$

for any real (or complex) number ${a}\,$ .

Multiplicative identity

No algebra of functions possesses an identity for the convolution. The lack of identity is typically not a major inconvenience, since most collections of functions on which the convolution is performed can be convolved with a delta distribution or, at the very least (as is the case of L¹) admit approximations to the identity^{[disambiguation needed]}. The linear space of compactly supported distributions does, however, admit an identity under the convolution. Specifically,

$f*\delta = f\,$

where δ is the delta distribution.

Inverse element

Some distributions have an inverse element for the convolution, S⁽⁻¹⁾, which is defined by

$S^{(-1)} * S = \delta. \,$

The set of invertible distributions forms an abelian group under the convolution.

Complex conjugation

$\overline{f * g} = \overline{f} * \overline{g} \!\$

Integration

If ƒ and g are integrable functions, then the integral of their convolution on the whole space is simply obtained as the product of their integrals:

$\int_{\mathbf{R}^d}(f*g)(x)dx=\left(\int_{\mathbf{R}^d}f(x)dx\right)\left(\int_{\mathbf{R}^d}g(x)dx\right).$

This follows from Fubini's theorem. The same result holds if ƒ and g are only assumed to be nonnegative measurable functions, by Tonelli's theorem.

Differentiation

In the one-variable case,

$\frac{d}{dx}({f} * g) = \frac{df}{dx} * g = {f} * \frac{dg}{dx} \,$

where d/dx is the derivative. More generally, in the case of functions of several variables, an analogous formula holds with the partial derivative:

$\frac{\partial}{\partial x_i}({f} * g)(x) = \frac{\partial f}{\partial x_i} * g = {f} * \frac{\partial g}{\partial x_i}.$

A particular consequence of this is that the convolution can be viewed as a "smoothing" operation: the convolution of ƒ and g is differentiable as many times as ƒ and g are together.
These identities hold under the precise condition that ƒ and g are absolutely integrable and at least one of them has an absolutely integrable (L¹) weak derivative, as a consequence of Young's inequality. For instance, when ƒ is continuously differentiable with compact support, and g is an arbitrary locally integrable function,

$\frac{d}{dx}({f} * g) = \frac{df}{dx} * g.$

These identities also hold much more broadly in the sense of tempered distributions if one of ƒ or g is a compactly supported distribution or a Schwartz function and the other is a tempered distribution. On the other hand, two positive integrable and infinitely differentiable functions may have a nowhere continuous convolution.
In the discrete case, the difference operator D ƒ(n) = ƒ(n + 1) − ƒ(n) satisfies an analogous relationship:

$D(f*g) = (Df)*g = f*(Dg).\,$

Nguồn: http://en.wikipedia.org/wiki/Convolution

Chủ Nhật, 26 tháng 9, 2010

Một số khái niệm liên quan đến matrix

Phần này là bổ xung cho việc ngày xưa không được học toán bằng tiếng Anh nên nhiều thuật ngữ tiếng Anh liên quan đến matrix không biết (mặc dù được học rồi :)

1. Identity matrix (unit matrix - ma trận đơn vị)

$I_1 = \begin{bmatrix} 1 \end{bmatrix} ,\ I_2 = \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix} ,\ I_3 = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix} ,\ \cdots ,\ I_n = \begin{bmatrix} 1 & 0 & \cdots & 0 \\ 0 & 1 & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & 1 \end{bmatrix}$

2. Diagonal matrix (ma trận đường chéo)
3. Trace (linear algebra)
In linear algebra, a Trace of an n-by-n square matrix A is defined to be sum of the elements on the main diagonal of matrix

$\mathrm{tr}(A) = a_{11} + a_{22} + \dots + a_{nn}=\sum_{i=1}^{n} a_{i i} \,$

4. Eigenvalue, Eigenvector and Eigenspace
http://en.wikipedia.org/wiki/Eigenvalue,_eigenvector_and_eigenspace

5. Eigenvalue relationships

If A is a square n-by-n matrix with real or complex entries and if λ₁,...,λ_n are the (complex and distinct) eigenvalues of A (listed according to their algebraic multiplicities), then

$\operatorname{tr}(A) = \sum \lambda_i.$

This follows from the fact that A is always similar to its Jordan form, an upper triangular matrix having λ₁,...,λ_n on the main diagonal. In contrast, the determinant of

A

is the product of its eigenvalues; i.e.,

$\operatorname{det}(A) = \prod \lambda_i.$

More generally,

$\operatorname{tr}(A^k) = \sum \lambda_i^k.$

Thứ Năm, 23 tháng 9, 2010

Qui hoạch động (dynamic programing)

http://vi.wikipedia.org/wiki/Quy_ho%E1%BA%A1ch_%C4%91%E1%BB%99ng

Thứ Tư, 22 tháng 9, 2010

SVM

Tìm được một blog tiếng Việt viết rất chi tiết về SVM :)
http://csstudyfun.wordpress.com/tag/support-vector-machines/page/3/

Thứ Ba, 21 tháng 9, 2010

Quy hoạch tuyến tính

http://vi.wikipedia.org/wiki/Quy_ho%E1%BA%A1ch_tuy%E1%BA%BFn_t%C3%ADnh

video for linear program (very interesting :)
http://www.youtube.com/watch?v=a2QgdDk4Xjw&feature=channel

Tối ưu hóa

Tối ưu hóa:
http://vi.wikipedia.org/wiki/T%E1%BB%91i_%C6%B0u_h%C3%B3a_%28to%C3%A1n_h%E1%BB%8Dc%29

Các lĩnh vực con chính
* Quy hoạch tuyến tính (Linear programming) nghiên cứu các trường hợp khi hàm mục tiêu f là hàm tuyến tính và tập A được mô tả chỉ bằng các đẳng thức và bất đẳng thức tuyến tính (A được gọi là một khúc lồi).
* Quy hoạch số nguyên (Integer programming) nghiên cứu các quy hoạch tuyến tính trong đó một số hoặc tất cả các biến có giới hạn là các số nguyên.
* Quy hoạch bậc hai (hay quy hoạch toàn phương) (Quadratic programming) cho phép hàm mục tiêu có các toán hạng bậc hai, trong khi tập A phải mô tả được bằng các đẳng thức và bất đẳng thức tuyến tính (A được gọi là một khúc lồi).
* Quy hoạch phi tuyến (Nonlinear programming) nghiên cứu trường hợp tổng quát khi hàm mục tiêu hay các ràng buộc hoặc cả hai chứa các thành phần không tuyến tính.
* Quy hoạch ngẫu nhiên (Stochastic programming) nghiên cứu các trường hợp khi một số ràng buộc phụ thuộc vào các biến ngẫu nhiên.
* Quy hoạch động (Dynamic programming) nghiên cứu các trường hợp khi chiến lược tối ưu hóa dựa trên việc chia bài toán thành các bài toán con nhỏ hơn (nguyên lý quy hoạch động).
* Tối ưu hóa tổ hợp (Combinatorial optimization) quan tâm đến các bài toán trong đó tập các lời giải khả thi là rời rạc hoặc có thể được rút gọn về một tập rời rạc.
* Infinite-dimensional optimization nghiên cứu trường hợp khi tập các lời giải khả thi là một tập con của một không gian vô số chiều, chẳng hạn không gian các hàm số (ví dụ bài toán điều khiển tối ưu).
* Constraint satisfaction nghiên cứu trường hợp khi hàm mục tiêu f là hằng số – đây là vấn đề quan trọng của ngành Trí tuệ nhân tạo, đặc biệt là lĩnh vực Suy luận tự động (Automated reasoning).

Không gian Euclide

Ôn lại một chút về toán:)
http://vi.wikipedia.org/wiki/Kh%C3%B4ng_gian_Euclid

Thứ Tư, 15 tháng 9, 2010

Linux regular expression

Metacharacter Description

. Matches any single character. For example the regular expression r.t would match the strings rat, rut, r t, but not root.
$ Matches the end of a line. For example, the regular expression weasel$ would match the end of the string "He's a weasel" but not the string "They are a bunch of weasels."
^ Matches the beginning of a line. For example, the regular expression ^When in would match the beginning of the string "When in the course of human events" but would not match "What and When in the" .
* Matches zero or more occurences of the character immediately preceding. For example, the regular expression .* means match any number of any characters.
\ This is the quoting character, use it to treat the following character as an ordinary character. For example, \$ is used to match the dollar sign character ($) rather than the end of a line. Similarly, the expression \. is used to match the period character rather than any single character.
[ ] Matches any one of the characters between the brackets
For example, the regular expression r[aou]t matches rat, rot, and rut, but not ret. Ranges of characters can specified by using a hyphen. For example, the regular expression [0-9] means match any digit. Multiple ranges can be specified as well. The regular expression [A-Za-z] means match any upper or lower case letter. To match any character except those in the range, the complement range, use the caret as the first character after the opening bracket. For example, the expression [^269A-Z] will match any characters except 2, 6, 9, and upper case letters.
\< \\> Matches the beginning (\<) or end (\>) or a word. For example, the matches on "the" in the string "for the wise" but does not match "the" in "otherwise". NOTE: this metacharacter is not supported by all applications.
 Treat the expression between $ and $ as a group. Also, saves the characters matched by the expression into temporary holding areas. Up to nine pattern matches can be saved in a single regular expression. They can be referenced as \1 through \9.
| Or two conditions together. For example (him|her) matches the line "it belongs to him" and matches the line "it belongs to her" but does not match the line "it belongs to them." NOTE: this metacharacter is not supported by all applications.
+ Matches one or more occurences of the character or regular expression immediately preceding. For example, the regular expression 9+ matches 9, 99, 999. NOTE: this metacharacter is not supported by all applications.
? Matches 0 or 1 occurence of the character or regular expression immediately preceding.NOTE: this metacharacter is not supported by all applications.
\{i\}
\{i,j\} Match a specific number of instances or instances within a range of the preceding character. For example, the expression A[0-9]\{3\} will match "A" followed by exactly 3 digits. That is, it will match A123 but not A1234. The expression [0-9]\{4,6\} any sequence of 4, 5, or 6 digits. NOTE: this metacharacter is not supported by all applications.

Thứ Hai, 6 tháng 9, 2010

screen on linux

Tình huống đặt ra như sau: Bạn đang ssh vào một server linux và chạy các process trên đó. Các process đang chạy mất rất nhiều thời gian để complete (vài ngày, thậm chí hàng tuần), vậy làm thế nào chúng ta có thể đóng session ssh đến server mà vẫn biết trạng thái các process chạy đến đâu rồi, hoặc bạn để máy không thao tác quá lâu session cũng bị đóng do time out.

Nếu ssh, sau đó thao tác trên cửa sổ command thông thường, một số trường hợp process sẽ bị kill khi session bị đóng

Câu trả lời ở đây là dùng lệnh screen trên linux (gõ screen linux tutorial vào google để xem chi tiết)

Một số lệnh thông thường với screen

1. screen Vào chế độ screen (sau khi gõ lệnh này, có cảm giác như không thay đổi gì nhưng thực tế bạn đang thao tác trên screen window chứ không phải command window), các lệnh linux vẫn thực hiện bình thường
2. ctr-a + c Mở một screen mới (khi đó chúng ta có một list các screen)
3. ctr-a + n Chuyển đến screen tiếp theo
4. ctr-a + p Chuyển đến screen trước đó
5. ctr-a + d Đóng screen window, process trên server vẫn chạy bình thường (đây là chức năng chúng ta cần, còn gọi là detach screen)
6. ctr-a + K Đóng screen window, kill các process đang chạy trên screen này (chú ý chỉ nên dùng chức năng này khi process đã complete, còn gọi là kill screen)

Vấn đề là sau khi detach screen và đóng session tới server, một thời điểm khác chúng ta lại ssh tới server, làm sao để theo dõi lại những process nào đang được chạy?
7. screen -ls Liệt kê tất cả các screen đang detach
8. screen -r tên screen Re-attach vào screen có tên trên

Remote process

Không phải lúc nào chúng ta cũng có điều kiện ngồi làm việc trên lab, trong school hoặc tại công ty.
1. Vậy bằng cách nào ngồi nhà chúng ta vẫn truy nhập được vào các máy tính ở nơi làm việc?

Có hai trường hợp

TH1. Chúng ta có quyền admin, có thể cài đặt mọi thứ lên máy muốn remote
- Trường hợp này thì rất đơn giản, chỉ cần cài 1 số tool hỗ trợ remote như:
+) Logmein: chạy trên mọi window, ko sợ firewall :)
+) Team viewer: chạy trên mọi hệ điều hành, ko bị chặn bởi fireworld
+) VPN
+) Và tất nhiên: ssh đối với các máy linux
...

TH2. Chúng ta không có quyền admin, máy muốn remote là máy server share với nhiều người, không được phép cài các tool lên đó
- Trường hợp này phức tạp hơn một chút nhưng không phải là không có cách :)
a) Máy tính này đặt ip tĩnh --> có thể truy nhập từ xa thông qua ssh đối với linux hoặc remote destop đối với window
b) Máy tính này không có ip tĩnh, để truy cập có thể làm các bước sau
b1. Truy nhập vào một ssh server thuộc cùng subnet với máy muốn remote
b21. Từ ssh server, truy nhập vào máy remote bằng ssh nếu máy remote là linux, chế độ dòng lệnh
b22. Từ ssh server truy nhập vào máy remote bằng WinSCP, chế độ đồ họa (giống như Total-Command)
b31. Nếu máy muốn remote là window, Từ ssh server forward "địa chỉ máy muốn remote: cổng 3389" đến một cổng trên local host của máy mình (thường là > 4000, để tránh đụng độ với các ứng dụng khác) (các phần mềm putty và teraterm đều hỗ trợ tính năng này)
b32. Dùng remote destop truy nhập đến địa chỉ: localhost:địa chỉ cổng được forward

Chủ Nhật, 5 tháng 9, 2010

vim editor

Nếu các bạn đang làm việc trên môi trường window có thể các bạn không biết đến vim. Tuy nhiên những ai đã từng dùng linux thì chắc chắn đều đã biết và có dùng qua vim.

Vim là phiên bản sau của vi, tuy nhiên dùng vim sẽ dễ dàng với người sử dụng hơn. sau đây tôi xin doc lại một số tính năng và phím tắt của vim

1. Các chế độ của vim
Vim có 4 chế độ
- Insert mode (đây là chế độ thường xuyên nhất, chế độ soạn thảo): Esc, nhấn i để vào
- Replace mode (chế độ soạn thảo thay thế): Esc, nhấn i 2 lần
- Command mode (chế độ lệnh): nhấn Esc
- visual mode (hỗ trợ các thao tác: di chuyển khối, bôi đen...): nhấn Esc, v

2. Các phím tắt trong chế độ lệnh
a) Các phím di chuyển
- h, j, k, l: trái, dưới, trên, phải
- ctr-d: di chuyển con trỏ xuống dưới nửa page
- ctr-u: di chuyển con trỏ lên trên nửa page
- w: di chuyển từng word một
- ngoài ra còn rất nhiều, tôi chỉ liệt kê những phím hay dùng

b) Các phím thao tác với đoạn văn bản
- yy: copy một dòng
- 3yy: copy 3 dòng kể từ dòng đặt con trỏ

- dd: xóa một dòng
- 3dd: xóa 3 dòng

- dw: xóa một word
- 4dw: xóa 4 word

- p: paste

- u: undo
- ctr-R: redo
- để copy paste một đoạn bất kỳ, chuyển sang chế độ visual bấm v, dùng các phím di chuyển h,j,k,l để bôi đen, bấm y để copy, bấm p để paste :) nghe có vẻ lằng nhằng nhưng nếu quen thì rất nhanh

c) Tìm kiếm
- /từ khóa:
- ?từ khóa: search backward
- n tìm tiếp (đã gõ từ khóa tìm kiếm trong /)
- N tìm previous
- :number nhảy đến dòng tương ứng

d) Các phím thao tác file
- :w ghi file
- :w! ghi đè file
- :q thoát (đóng file), nếu chưa lưu file vim sẽ hỏi
- :q! thoát và không lưu file
- :wq thoát và lưu file

e) Một số tính năng khác
- ctr-w, c : chia đôi màn hình theo chiều dọc
- ctr-w, v : chia đôi màn hình theo chiều ngang
- e tênfile :mở file trong cửa cửa nào đó

..tobe continue...

Thứ Bảy, 4 tháng 9, 2010

Texture

http://en.wikipedia.org/wiki/Texel_%28graphics%29

Textures are represented by arrays of texels, just as pictures are represented by arrays of pixels

Color histogram

http://en.wikipedia.org/wiki/Color_histogram