HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG NGUYỄN VĂN HẠT NGHIÊN CỨU MỘT SỐ KỸ THUẬT NỘI SUY ẢNH Chuyên ngành: Truyền dữ liệu và Mạng máy tính Mã số: 60.48.15 Người hướng dẫn khoa học: PGS. TS ĐỖ NĂNG TOÀN TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT HÀ NỘI – 2012 1 PHẦN MỞ ĐẦU                                : Nghiên cứu một số kỹ thuật nội suy ảnh      Mục đích của đề tài ,     ,     .       2  1:             3 CHƢƠNG 1: KHI QUT VỀ X L NH V NI SUY NH 1.1 Khi qut về x l ảnh       .                    . Hình 1.1 Qu trình x l ảnh                     :                      ,               .                          . .        ,       , .  .      .                 : Hình 1.2 Cc bƣớc cơ bản trong một hệ thống x l ảnh                            4 1.2 Những vấn đề cơ bản trong x l ảnh 1.2.1 Ảnh và điểm ảnh                     1.2.2 Độ Phân giải của ảnh Định nghĩa:   1.2.3 Mức xám của ảnh       1.2.4 Nắn chỉnh biến dạng             5     Hình 1.3 Ví dụ về nắn chỉnh hình biến dạng     1.2.5 Các kiểu ảnh a. Ảnh chỉ số    b. Ảnh cường độ   c. Ảnh nhi phân   d. Ảnh RGB    6 1.2.6 Quan hệ giữa các điểm ảnh     1.2.7 Một số thuộc tính của ảnh a. Đường viền:   b. Biên ảnh:   1.2.8 Toạ độ ảnh a. Toạ độ pixel    b. Toạ độ không gian   1.3 Nội suy ảnh 1.3.1 Khái niệm nội suy ảnh             7     1.3.2 Các vấn đề với nội suy ảnh     . 1.3.2.1         1.3.2.2       1.3.2.3      1.3.2.4    8 1.3.2.5      Ảnh ban đầu 15   . 1.3.3 Một số hướng tiếp cận nội suy ảnh                   C   Sau nội suy Thay đổi kích cỡ Bóp méo 9 CHƢƠNG 2: MT SỐ KỸ THUẬT NI SUY NH              p       2.1 Nội suy ảnh dựa vào cc điểm lng giềng 2.1.1 Khái quát nội suy ảnh dựa vào các điểm láng giềng       . 2.1.2 Phương pháp nội suy ảnh dựa vào các điểm láng giềng P  [...]... hoàn cảnh đó, luận văn lựa chọn đề tài ' 'Nghiên cứu một số kỹ thuật nội suy ảnh' ' có ý nghĩa khoa học và mang tính thực tiễn cao trong hoàn cảnh Việt Nam chƣa có nhiều hệ thống xử lý ảnh mà thực tế đang đặt ra Luận Văn đã đạt đƣợc các kết quả sau:  Khái quát về xử lý ảnh và nội suy ảnh  Một số kỹ thuật nội suy ảnh  Cài đặt thử nghiệm chƣơng trình thể hiện trạng thái khuôn mặt dựa vào kỹ thuật nội suy. .. Thực hiện nội suy tuyến tính giữa hai điểm đã biết Trƣớc tiên, các điểm ảnh theo hàng Tiếp theo, mỗi điểm ảnh dọc theo cột đƣợc nội suy theo đƣờng thẳng Nếu biết trƣớc hai điểm thì nội suy tuyến tính là đƣờng thẳng nối hai điểm đó, điểm nội suy chính là điểm giữa của hai điểm đã biết 2.2.3 Nội suy tuyến tính hàm bậc nhất Nội suy tuyến tính sử dụng một đa thức tuyến tính nhƣ chức năng nội suy Giữa hai... một vùng của ảnh Có nghĩa là lấy một vùng của ảnh đã cho và cho hiện lên nhƣ một ảnh lớn Có 2 phƣơng pháp đƣợc dùng là lặp (Replication) và nội suy tuyến tính (linear interpolation) 2.2.1 Nội suy theo phương pháp lặp Ngƣời ta lấy một vùng của ảnh kích thƣớc M × N và quét theo hàng Mỗi điểm ảnh nằm trên đƣờng quét sẽ đƣợc lặp lại 1 lần và hàng quét cũng đƣợc lặp lại 1 lần nữa 2.2.2 Thuật toán nội suy. .. 23 KẾT LUẬN Kỹ thuật nội suy ảnh xử dụng nhiều trong các lĩnh vực công nghệ thông tin để thúc đẩy sự phát triển nhiều lĩnh vực xã hội nhƣ y học, giáo dục, quân sự, giải trí, mô hình ảo, kỹ thuật số, Mà nhu cầu xử lý ảnh ngày càng cao Trên thế giới, kỹ thuật nội suy ảnh đã xử dụng nhiều trong việc tiến hành xây dựng các mô hình nhân vật ảo tạo tiền đề cho phát triển đáp ứng nhu cầu của cuộc sống con ngƣời... Based Interpolation) Thứ hai lọc các giá trị của các điểm ảnh nội suy thông qua một thuật toán lặp cố gắng để buộc phái sinh để thứ hai liên tục với một số hạn chế 12 bổ sung để bảo quản cạnh Kết quả là một thuật toán nội suy mới mà chúng ta gọi ICBI (Iterative Curvature Based Interpolation) nội suy dựa trên độ cong lặp đi lặp lại 2.1.2.3 Nội suy láng giềng dựa trên độ cong FCBI Phƣơng pháp này là tƣơng... NNI DEM xây dựng 2.2 Nội suy tuyến tính (Linear interpolation) Nội suy là một phƣơng pháp xác định giá trị của một điểm dữ liệu không rõ dựa trên các giá trị của các điểm dữ liệu đƣợc biết xung quanh Nội suy tuyến tính là một phƣơng pháp nội suy đơn giản, cho rằng một đƣờng thẳng (tuyến tính) mối quan hệ giữa các điểm đã biết, về cơ bản nó có nghĩa là trung bình hai tỷ lệ trên Nội suy tuyến tính Có nhiều... < x[2], ta suy ra một đa thức tuyến tính của biểu mẫu ƒ(x)=β2x + β1 (2.21) 2.2.4 Nội suy tuyến tính hàm bậc hai Nội suy bậc hai sử dụng một đa thức bậc hai nhƣ chức năng nội suy của nó Giả sử chúng ta muốn nội suy đa thức bậc hai giữa 5 điểm K (x1 [k] 16 ,x2[k]) y[k] 1 (1,1) 2 2 (2,3) 2 3 (2,5) 5 4 (4,2) 1 5 (5,5) 6 Bảng 5 điểm thông qua đó để suy một đa thức bậc hai Hình thức chung của một đa thức... của nội suy láng giềng tự nhiên Sơ đồ Voronoi là không gian phân hủy của một không gian dựa trên một tập hợp các điểm bằng cách sử dụng một khoảng cách Ta xem xét sơ đồ Voronoi 2D, với một 2D không gian R2 và một tập hợp điểm S = {p1,…,pn} không gian có thể đƣợc chia thành một tập hợp các không gian con VorS (p) cho mỗi p ϵ S b Phương pháp nội suy láng giềng tự nhiên Nội suy láng giềng tự nhiên là một. .. z "độ dốc" và "đánh chặn" của y là một chức năng của x Kết luận nội suy tuyến tính Phƣơng pháp nội suy tuyến tinh là phƣơng pháp đơn giản và tính toán nhanh, tốc độ phụ thuộc vào số lƣợng quét, nhƣng thƣờng không đủ tinh vi để có hiệu quả nội suy trạm dữ liệu vào một lƣới Nhƣợc điểm của phƣơng pháp nội suy tuyến tính là không ổn định nếu mật độ lƣới điện cao Nội suy tuyến tính thƣờng đƣợc dùng để tập... điểm ảnh 11 thu đƣợc là trung bình có trọng số của những ngƣời hàng xóm, với trọng lƣợng tùy thuộc vào hƣớng cạnh Một cách tiếp cận tƣơng tự cũng là cơ sở của kỹ thuật sử dụng một miếng vá lớn xung quanh 4 điểm để ƣớc tính trọng lƣợng 2.1.2.2 Nội suy láng giềng dựa trên dẫn xuất hình ảnh thứ hai Phƣơng pháp phóng to hình ảnh xấp xỉ hệ số 2 bằng cách sao chép các pixel gốc (lập chỉ mục của i, j) vào một . NGUYỄN VĂN HẠT NGHIÊN CỨU MỘT SỐ KỸ THUẬT NỘI SUY ẢNH Chuyên ngành: Truyền dữ liệu và Mạng máy tính Mã số: 60.48.15 Người hướng dẫn.         : Nghiên cứu một số kỹ thuật nội suy ảnh  