KHOA CÔNG NGHỆ THÔNG TIN
TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI
BÁO CÁO BÀI TẬP LỚN
XỬ LÝ ẢNH
Đề Tài :
FREE TRANSFORM
( BIẾN ĐỔI HÌNH ẢNH TÙY CHỈNH )
Giáo viên hướng dẫn : THs. Lê Thị Thủy
Nhóm thực hiện : Nhóm 3 – KHMT4 – K3:
1. Nguyễn Tử Hưng
2. Nguyễn Tất Tiến
3. Lê Trường Giang
1
Mục Lục
Mục Lục ......................................................................................................................................................2
MỞ ĐẦU......................................................................................................................................................3
I.CÁC KHÁI NIỆM.........................................................................................................................................4
II.BIẾN ĐỔI ẢNH..........................................................................................................................................6
3.Các giải thuật sử dụng trong freetrasform:.........................................................................................9
a.Giải thuật 1: Dịch chuyển đỉnh (Giả sử kéo đỉnh A)...................................9
b.Giải thuật 2: Dịch chuyển trung điểm (Giả sử kéo trung điểm TD1)........11
c.Giải thuật 3: Dịch chuyển điểm bất kỳ trong ảnh để di chuyển ảnh.........12
d.Giải thuật 4: Dịch chuyển tâm..................................................................13
e.Giải thuật 5 : Dịch chuyển điểm ngoài......................................................14
III.NỘI SUY ẢNH.........................................................................................................................................16
2
MỞ ĐẦU
Xử lý ảnh là một trong những ngành khoa học đã đem lại cho con
người những bước tiến vượt bậc mang tính cách mạng, nó đã đưa con người
tiến sang một kỉ nguyên mới. Một vài năm trở lại đây công nghệ thông tin
cùng với sự phát triển của nó đã kéo theo sự phát triển của hàng loạt các

256 mức, mỗi pixel sẽ được mã hoá bởi 8 bit và từ đó có thể biểu diễn ảnh
dưới nhiều dạng khác nhau. Số pixel tạo nên một ảnh gọi là độ phân giải
(resolution).
- Ảnh RGBA (RGBA Images): Một ảnh RGBA được lưu trữ dưới dạng một
mảng dữ liệu có kích thước 4 chiều m x n x k x alfa, định nghĩa các giá trị
màu red, green và blue, giá trị alfa cho mỗi pixel riêng biệt. Ảnh RGBA
không sử dụng bảng màu. Màu của mỗi pixel được quyết định bởi sự kết
hợp giữa các giá trị R,G,B (Red, Green, Blue) và trị số alfa được lưu trữ
trong một mặt phẳng màu tại vị trí của pixel. Định dạng file đồ hoạ lưu trữ
ảnh RGBA giống như một ảnh 24 bít trong đó R,G,B,A chiếm tương ứng 8
bít 1. Điều này cho phép nhận được 16,7 triệu màu khác nhau .
- Một mảng RGBA có thể thuộc lớp double, uint8 hoặc uint16. Trong một
mảng RGBA thuộc lớp double, mỗi thành phần màu có giá trị giữa 0 và 1.
4
Một pixel mà thành phần màu của nó là (0,0,0,0) được hiển thị với màu đen
và một pixel mà thành phần màu là (1,1,1,1) được hiển thị với màu trắng.
Trong một ảnh RGBA khoảng trắng tương ứng với giá trị cao nhất của mỗi
màu riêng rẽ. Chẳng hạn trong ảnh mặt phẳng R, vùng trắng đại diện cho sự
tập trung cao nhất của màu đỏ thuần khiết. Nếu R được trộn với G hoặc B ta
sẽ có màu xám. Vùng màu đen trong ảnh chỉ ra giá trị của pixel mà không
chứa màu đỏ R= 0. Tương tự cho các mặt phẳng màu G và B.
- Đường viền (Border): đường viền của một vùng ảnh R là tập hợp các
điểm ảnh trong vùng đó mà có một hay nhiều lân cận bên ngoài vùng R.
5
II. BIẾN ĐỔI ẢNH.
1. Phương Pháp Biến Đổi Ảnh
Để xử lý ảnh đưa vào, trước tiên chúng ta cần tạo một phân vùng để xử lý
ảnh. Ở đây chúng ta sử dụng một hình chữ nhật để ảnh được hiển thị vào
trong nó, do kích thước của các ảnh là rất khác nhau nên hình chữ nhật khởi
tạo ban đầu sau khi đưa ảnh vào sẽ có kích thước đúng bằng ảnh.

P’ = ( )
Khi ánh xạ được hết các điểm của ảnh cũ vào ảnh mới, chúng ta sẽ có vấn đề
với bức ảnh mới.
Các bức ảnh mới do chúng ta co, kéo sẽ dẫn tới ảnh bị nhòe, răng cưa.
Vì vậy, chúng ta cần nội suy để anh được đẹp, rõ, mịn.
2. Áp Dụng Phương Pháp Biến Đổi Ảnh Vào Free Transform
- Với phương pháp xác định biến đổi ảnh như trên ta sẽ chú trọng đến 4
điểm đỉnh của hình ảnh khi bị biến đổi.
- Như vậy với mỗi điểm ảnh bất kỳ nào trong ảnh biến đổi ta đều xác định
được thông qua phương pháp trên.
- Các bước thực hiện như sau :
• Lưu lại các điểm đỉnh khi bị biến đổi
• Duyệt ảnh qua chiều rộng ( Weight ) và chiều cao ( High) để xác định
lại từng điểm pixel của ảnh khi bị biến đổi.
• Lấy lại điểm ảnh tương ứng thông qua 4 đỉnh đã lưu trên bằng cách
dùng phương pháp trên qua công thức :
P’ = ( )
8
P’
A’
B’
C’
D’
W’
H
h1’
h2’
w1’ w2’
A’
B’

9
A(x
a
,y
a
)
B(x
b
,y
b
)
C(x
c
,y
c
)D(x
d
,y
d
)
TD1[(x
a
+ x
b
)/2

,y
a
]
TD3[(x

Tổng quát:
Ta thấy, giả sử đặt A,B,C,D là 4 đỉnh dinh[0], dinh[1], dinh[2], dinh[3]
Thì khi 1 đỉnh thay đổi thì 2 đỉnh cạnh nó sẽ thay đổi.
Do đó khi đỉnh dinh[i] thay đổi thì ta có 2 đỉnh thay đổi cùng là dinh[i+1%4] và
đỉnh dinh[i+3%4].
Đây chính là trường hợp tổng quát khi kéo 1 trong 4 đỉnh.
Ví dụ minh họa :
- Hình chưa kéo đỉnh A Hình khi kéo đỉnh A
10
A(x
a
,y
a
)
B(x
b
,y
b
)
C(x
c
,y
c
)D(x
d
,y
d
)
TD1[(x
a

b
+y
c
)/2]