Blog cộng đồng về Công nghệ thông tin

Có ảnh mẫu và ảnh thường. Làm sao để nhận dạng được những con rùa trong ảnh thường? Đây là vấn đề rất căn bản trong xử lí ảnh. Giải được vấn đề này, mở rộng ra ta có thể làm được rất nhiều thứ: nhận dạng chữ viết, nhận dạng khuôn mặt, nhận dạng biển số xe, đăng nhập bằng hình ảnh thay cho mật khẩu, theo dõi quĩ đạo của vật thể v.v.

Có nhiều cách để giải quyết vấn đề trên. Bài viết này giới thiệu SIFT, giải thuật siêu mạnh áp dụng được cho hầu hết các tình huống.

Giả sử Việt Nam có 19 người nghèo và 1 tỉ phú. Mỗi người nghèo có thu nhập 5 đồng, tỉ phú có thu nhập 1 tỉ. Nếu tính theo kiểu trung bình cộng, thì thu nhập trung bình của dân Việt Nam vào khoảng 50 triệu. Nếu tính theo kiểu trung vị, thì ra 5 đồng. Cách tính thứ 2 cho phép giảm nhiễu, và nhiễu ở đây chính là ngài tỉ phú.

Phương pháp trung vị thật ra chỉ hạn chế chứ vẫn bao gồm cả nhiễu. Nếu loại bỏ luôn được nhiễu thì quá hay. Hầu hết giải thuật lập trình viên bình thường biết chỉ liên quan đến dữ liệu hoàn hảo, chính xác tuyệt đối, không chứa nhiễu (nói cách khác, coi nhiễu cũng là dữ liệu chính xác). Bài viết này giới thiệu giải thuật khử nhiễu RANSAC, có tính ứng dụng cao mà không khó hiểu lắm. Thông qua tìm hiểu RANSAC, ta cũng sẽ hiểu được khái niệm sơ khai về dân chủ.

Bài này xin trình bày cách xoay ảnh như hình minh họa dưới.

Thuật toán sử dụng là quay tất cả các điểm quanh điểm trên cùng bên trái của ảnh một góc alpha theo chiều dương qui ước. Có hai cách để thực hiện việc xoay này là ánh xạ xuôi (forward mapping) và ánh xạ ngược (reverse mapping). Forward mapping sẽ làm cho ảnh có lỗ. Với reverse mapping, ảnh mượt hơn nhưng các mép vẫn không được mềm lắm.

Các thuật toán được minh họa bằng các chương trình C++ có sử dụng thư viện OpenCV.

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ếng Hi Lạp, có nghĩa là mực của con mực.

Do đó, hiệu ứng ảnh sepia mang tạo cảm giác rất thời gian. Bài viết này trình bày nguyên lí chuyển ảnh màu kĩ thuật số thành ảnh sepia.

TextMate là chương trình soạn thảo plain text nổi tiếng nhất trên Mac hiện nay (nhì có lẽ là Smultron). Tuy nhiên hiện mới nhất 1.5.7 hiện nay vẫn chỉ mới cho phép nhập và hiển thị tiếng Anh, chưa cho phép nhập và hiển thị đúng chữ tiếng CJK (viết tắt của hệ chữ Trung Quốc, Nhật, Hàn Quốc). Bài viết sau hướng dẫn cách khắc phục. Sau khi khắc phục, hệ quả thú vị là có thể nhập cả tiếng Việt và những thứ tiếng khác bộ gõ trên Mac hỗ trợ.

Trộn ảnh là hiệu ứng rất bắt mắt, nhưng lại rất dễ thực hiện. Ảnh dưới là Baboon và Lenna trộn với nhau, trông rất ấn tượng, có thể mang đi quảng cáo phim King Kong phải không ạ!

Trong tự nhiên, có những qui luật đối với từng cá thể thì cực kì đơn giản, nhưng khi áp dụng cho toàn bộ cá thể của quần thể thì lại mang lại tác dụng cực kì to lớn. Làm thế nào bầy châu chấu có thể lên đến hàng triệu con mà vẫn di chuyển được cùng một hướng? Làm thế nào bầy kiến (có câu "đông như kiến") có thể di chuyển mà không bị "kẹt xe"? Làm thế nào bầy cá có thể cùng nhau đột ngột đổi hướng để tránh kẻ thù? Tất cả đều chỉ dựa trên một vài qui luật cực kì đơn giản.

Trong vài chục năm gần đây, con người đã bắt đầu nhận thức được điều này, mở ra ngành học mới gọi là Hệ thống phức tạp (complex system) Ngành học này rất rộng, đề tài nổi tiếng nhất có lẽ là hiệu ứng cánh bướm và hình học Fractal,  ứng dụng dễ thấy nhất là ứng dụng liên quan đến giả lập (simulation): giả lập mô hình khí hậu để dự báo thời tiết cho đúng, giả lập mô hình giao thông để tìm ra biện pháp tránh kẹt xe, giả lập mô hình cháy rừng để dự báo tốc độ cháy và phạm vi cháy, giả lập mô hình lũ lụt để đề ra biện pháp sơ tán dân cho hiệu quả. Nói chung ngành học này nằm ở tầm vĩ mô vì nghiên cứu về quần thể, nên rất cần sự quan tâm và hỗ trợ của chính phủ.

Để gợi cảm hứng cho nhiều người, bài viết này giới thiệu Game of life và cách viết chương trình giả lập bằng Quartz Composer.