Vòng tròn kì diệu
Computer Vision
11
White

Ngoc Dao viết ngày 22/03/2016

Vòng tròn luôn là bí ẩn nhân loại muốn khám phá. Wikipedia có cả một danh sách các chủ đề về vòng tròn.

Trong bài viết này, ta thử khám phá ứng dụng của vòng tròn vào nhận dạng hình ảnh.

Khám phá

Ảnh sau lấy từ repository của Camellia:

Thí nghiệm 1

Biến thành đen trắng (để từng điểm ảnh chỉ là giá trị độ sáng vô hướng, chứ không phải là vector 3 chiều RGB).

alt text

Lấy giá trị của các điểm ảnh (độ sáng) bắt đầu từ vị trí thấp nhất của vòng tròn, lần lượt theo chiều ngược kim đồng hồ. Thu được biểu đồ sóng như hình dưới, trục ngang là khoảng cách dọc theo chu vi vòng tròn, trục đứng là giá trị điểm ảnh (0-255).

alt text

Thí nghiệm 2

Làm tương tự, nhưng với ảnh kích thước khác.

alt text
alt text

Nhận xét

Từ thí nghiệm trên và đối chiếu với đề bài ở đây, ta nhận xét:

  • Biến ảnh màu thành ảnh xám hoặc trắng đen, hay tổng quát hơn là biến vector nhiều chiều thành giá trị vô hướng là bước đầu tiên trong xử lí tín hiệu.
  • Nếu chuẩn hoá 2 biểu đồ sóng để kích thước bằng nhau, sẽ thấy chúng giống nhau. Do đó có thể dùng cách lấy đồ thị sóng này để nhận dạng xem 2 hình ảnh có giống nhau không. => Giải được bài toán phóng to thu nhỏ.
  • Vì là vòng tròn, nên điểm tận cùng bên trái và điểm tận cùng bên phải trong biểu đồ trùng nhau. Do đó nếu ảnh bị xoay, thì biểu đồ chỉ bị dịch chuyển theo chiều ngang, còn tính chất trên vẫn giữ nguyên. => Giải được bài toán xoay.
  • Nếu ảnh bị thay đổi độ sáng tối, thì biểu đồ chỉ bị dịch chuyển theo chiều thẳng đứng.
  • Giải thuật dùng vòng tròn đơn giản hơn giải thuật SIFT rất nhiều, chỉ bó tay nếu ảnh bị che khuất.
Bình luận


White
{{ comment.user.name }}
Bỏ hay Hay
{{comment.like_count}}
Male avatar
{{ comment_error }}
Hủy
   

Hiển thị thử

Chỉnh sửa

White

Ngoc Dao

102 bài viết.
300 người follow
Kipalog
{{userFollowed ? 'Following' : 'Follow'}}
Cùng một tác giả
White
66 8
Làm thế nào để nâng cấp trang web mà không làm gián đoạn dịch vụ? Đây là câu hỏi phỏng vấn các công ty lớn thường hỏi khi bạn xin vào vị trí làm lậ...
Ngoc Dao viết hơn 2 năm trước
66 8
White
42 1
Bài viết này giải thích sự khác khác nhau giữa hai ngành khoa học máy tính (computer science) và kĩ thuật phần mềm (software engineering), hi vọng ...
Ngoc Dao viết hơn 2 năm trước
42 1
White
38 2
Nếu là team leader, giám đốc công ty hay tướng chỉ huy quân đội, vấn đề cơ bản bạn gặp phải là “hướng mọi người đi theo con đường bạn chỉ ra”. Thử...
Ngoc Dao viết hơn 2 năm trước
38 2
Bài viết liên quan
White
1 2
Kĩ thuật chụp ảnh ra đời từ khoảng 2 thế kỉ trước. Nếu để ý, sẽ thấy tất cả ảnh giấy tồn tại được cho đến ngày nay đều là ảnh sepia. Sepia là từ ti...
Ngoc Dao viết hơn 2 năm trước
1 2
White
0 1
Có ảnh mẫu của một vật thể (ví dụ: ô tô), và ảnh thật chứa một vài vật thể ấy (ví dụ: các ô tô trong bãi đỗ xe). Làm sao để nhận dạng được vị trí c...
Ngoc Dao viết hơn 2 năm trước
0 1
White
10 5
(Ảnh) Ai đã tìm hiểu qua về xử lí ảnh (ví dụ dùng thư viện nổi nhất hiện nay là (Link)), chắc đều từng bắt gặp tấm ảnh này. Tuy nhiên có lẽ không ...
Ngoc Dao viết hơn 2 năm trước
10 5
{{like_count}}

kipalog

{{ comment_count }}

bình luận

{{liked ? "Đã kipalog" : "Kipalog"}}


White
{{userFollowed ? 'Following' : 'Follow'}}
102 bài viết.
300 người follow

 Đầu mục bài viết

Vẫn còn nữa! x

Kipalog vẫn còn rất nhiều bài viết hay và chủ đề thú vị chờ bạn khám phá!