Luận Văn Thạc Sĩ: Nghiên Cứu Kỹ Thuật Hiển Thị Hình Ảnh 3D Nén

Luận văn thạc sĩ nghiên cứu kỹ thuật hiển thị hình ảnh ba chiều nén, tập trung vào phương pháp tối ưu hóa chất lượng và hiệu suất xử lý.

• Tác giả: Vũ Thị Mai Hương Giang
• Người hướng dẫn: PGS. TS Đỗ Năng Toàn
• Trường học: Đại học Thái Nguyên
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên cứu kỹ thuật hiển thị hình ảnh 3D nén trong luận văn thạc sĩ
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2016
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• LỜI CAM ĐOAN
• DANH MỤC HÌNH
• DANH MỤC TỪ VIẾT TẮT
• PHẦN MỞ ĐẦU
• 1. CHƯƠNG 1: KHÁI QUÁT VỀ ĐỒ HOẠ 3D VÀ BÀI TOÁN HIỂN THỊ 3D
• 1.1. Khái quát về kỹ thuật đồ hoạ 3D
• 1.1.1. Lịch sử phát triển
• 1.1.2. Các kỹ thuật đồ họa
• 1.1.3. Phần cứng đồ họa (Graphics HardWare)
• 1.1.4. Các ứng dụng cơ bản của đồ họa 3D
• 1.2. Bài toán hiển thị đối tượng 3D
• 1.2.1. Phát biểu bài toán ứng dụng
• 1.2.2. Đặc điểm của kỹ thuật đồ hoạ 3D
• 1.2.3. Các phương pháp hiển thị 3D
• 2. CHƯƠNG 2: MỘT SỐ VẤN ĐỀ TRONG HIỂN THỊ HÌNH ẢNH 3 CHIỀU
• 2.1. Biểu diễn dữ liệu 3D
• 2.1.1. Kỹ thuật biểu diễn bề mặt (Surface rendering - SR)
• 2.1.2. Kỹ thuật biểu diễn thể tích (volume rendering - VR)
• 2.2. Kỹ thuật hiển thị Stereo
• 2.3. Kỹ thuật hiển thị hình ảnh thông qua phép chiếu
• 3. CHƯƠNG 3: CHƯƠNG TRÌNH THỬ NGHIỆM
• 3.1. Phân tích, lựa chọn công cụ
• 3.1.1. Lựa chọn công cụ
• 3.2. Chương trình thử nghiệm
• KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Khái quát về đồ họa 3D và bài toán hiển thị 3D

Chương này trình bày tổng quan về đồ họa 3D và các vấn đề liên quan đến hiển thị hình ảnh 3D. Kỹ thuật hiển thị là một phần quan trọng trong việc tạo ra các mô hình 3D sống động. Đồ họa 3D không chỉ đơn thuần là việc tạo ra hình ảnh mà còn bao gồm việc mô phỏng các đối tượng trong không gian ba chiều. Lịch sử phát triển của đồ họa 3D bắt đầu từ thập niên 1960 với dự án Sketch Pad, đánh dấu bước tiến lớn trong việc hiển thị và tương tác với dữ liệu hình ảnh. Các kỹ thuật đồ họa đã phát triển mạnh mẽ qua các thập kỷ, từ việc sử dụng các pixel đơn lẻ đến việc áp dụng các mô hình hình học phức tạp. Hình ảnh nén cũng là một khía cạnh quan trọng trong việc tối ưu hóa quá trình hiển thị, giúp giảm thiểu dung lượng lưu trữ mà vẫn đảm bảo chất lượng hình ảnh.

1.1. Đồ họa 3D là gì

Đồ họa 3D, viết tắt của ba chiều, là kỹ thuật tạo ra và mô tả các đối tượng trong không gian ba chiều bằng máy tính. Mục tiêu chính của kỹ thuật hiển thị là làm cho các mô hình 3D trở nên sống động và gần gũi với thực tế. Việc nghiên cứu các phương pháp khác nhau trong đồ họa 3D nhằm tạo ra hình ảnh chân thực nhất có thể. Các ứng dụng của đồ họa 3D rất đa dạng, từ thiết kế sản phẩm đến mô phỏng trong y tế và giáo dục. Ứng dụng hình ảnh 3D trong các lĩnh vực này không chỉ giúp nâng cao trải nghiệm người dùng mà còn tạo ra những công cụ hữu ích trong việc phân tích và nghiên cứu.

1.2. Lịch sử phát triển của đồ họa 3D

Lịch sử đồ họa 3D bắt đầu từ thập niên 1960 với những bước tiến quan trọng như dự án Sketch Pad. Qua các thập kỷ, đồ họa 3D đã trải qua nhiều giai đoạn phát triển, từ việc sử dụng các chuẩn đồ họa đơn giản đến việc áp dụng các công nghệ tiên tiến như OpenGL và DirectX. Sự phát triển của phần cứng máy tính cũng đóng vai trò quan trọng trong việc nâng cao khả năng hiển thị hình ảnh 3D. Các công nghệ như kỹ thuật hiển thị hình ảnh thông qua phép chiếu và biểu diễn thể tích đã mở ra nhiều cơ hội mới cho các ứng dụng trong lĩnh vực giải trí, giáo dục và y tế. Sự phát triển này không chỉ giúp cải thiện chất lượng hình ảnh mà còn tạo ra những trải nghiệm tương tác phong phú hơn cho người dùng.

II. Một số vấn đề trong hiển thị hình ảnh 3 chiều

Chương này tập trung vào các vấn đề chính trong hiển thị hình ảnh 3D, bao gồm biểu diễn dữ liệu 3D và các kỹ thuật hiển thị khác nhau. Việc biểu diễn bề mặt và biểu diễn thể tích là hai phương pháp chính trong việc tạo ra hình ảnh 3D. Kỹ thuật hiển thị Stereo cũng được đề cập, cho phép người xem cảm nhận chiều sâu của hình ảnh. Các phương pháp này không chỉ giúp cải thiện chất lượng hình ảnh mà còn tạo ra những trải nghiệm tương tác phong phú hơn cho người dùng. Việc tối ưu hóa hình ảnh nén cũng là một yếu tố quan trọng trong việc giảm thiểu dung lượng lưu trữ mà vẫn đảm bảo chất lượng hình ảnh.

2.1. Biểu diễn dữ liệu 3D

Biểu diễn dữ liệu 3D là một trong những khía cạnh quan trọng trong kỹ thuật hiển thị. Các phương pháp như biểu diễn bề mặt và biểu diễn thể tích giúp tạo ra hình ảnh 3D chân thực. Kỹ thuật biểu diễn bề mặt tập trung vào việc mô phỏng bề mặt của các đối tượng, trong khi biểu diễn thể tích cho phép hiển thị các đối tượng phức tạp hơn. Việc áp dụng các phương pháp này không chỉ giúp cải thiện chất lượng hình ảnh mà còn tạo ra những trải nghiệm tương tác phong phú hơn cho người dùng. Các ứng dụng của biểu diễn dữ liệu 3D rất đa dạng, từ thiết kế sản phẩm đến mô phỏng trong y tế và giáo dục.

2.2. Kỹ thuật hiển thị hình ảnh 3D

Kỹ thuật hiển thị hình ảnh 3D bao gồm nhiều phương pháp khác nhau, từ hiển thị Stereo đến các kỹ thuật chiếu khác. Kỹ thuật hiển thị Stereo cho phép người xem cảm nhận chiều sâu của hình ảnh, tạo ra trải nghiệm gần gũi với thực tế hơn. Các phương pháp này không chỉ giúp cải thiện chất lượng hình ảnh mà còn tạo ra những trải nghiệm tương tác phong phú hơn cho người dùng. Việc tối ưu hóa hình ảnh nén cũng là một yếu tố quan trọng trong việc giảm thiểu dung lượng lưu trữ mà vẫn đảm bảo chất lượng hình ảnh. Các ứng dụng của kỹ thuật hiển thị hình ảnh 3D rất đa dạng, từ giải trí đến giáo dục và y tế.

III. Chương trình thử nghiệm

Chương này trình bày các phương pháp thử nghiệm và phân tích kết quả đạt được từ việc áp dụng các kỹ thuật hiển thị hình ảnh 3D. Việc lựa chọn công cụ và xây dựng chương trình thử nghiệm là rất quan trọng để đánh giá hiệu quả của các phương pháp đã nghiên cứu. Các kết quả thử nghiệm sẽ được phân tích để đưa ra những nhận định về tính khả thi và hiệu quả của các kỹ thuật hiển thị hình ảnh 3D. Việc áp dụng các phương pháp này không chỉ giúp cải thiện chất lượng hình ảnh mà còn tạo ra những trải nghiệm tương tác phong phú hơn cho người dùng.

3.1. Phân tích lựa chọn công cụ

Phân tích và lựa chọn công cụ là bước đầu tiên trong quá trình thử nghiệm. Việc lựa chọn công cụ phù hợp sẽ ảnh hưởng trực tiếp đến kết quả của các thử nghiệm. Các công cụ được lựa chọn cần phải đáp ứng được yêu cầu về tính năng và khả năng tương thích với các phương pháp hiển thị hình ảnh 3D. Việc áp dụng các công cụ này không chỉ giúp cải thiện chất lượng hình ảnh mà còn tạo ra những trải nghiệm tương tác phong phú hơn cho người dùng. Các ứng dụng của các công cụ này rất đa dạng, từ thiết kế sản phẩm đến mô phỏng trong y tế và giáo dục.

3.2. Chương trình thử nghiệm

Chương trình thử nghiệm được xây dựng dựa trên các phương pháp đã nghiên cứu. Việc thực hiện các thử nghiệm sẽ giúp đánh giá hiệu quả của các kỹ thuật hiển thị hình ảnh 3D. Các kết quả thử nghiệm sẽ được phân tích để đưa ra những nhận định về tính khả thi và hiệu quả của các phương pháp đã nghiên cứu. Việc áp dụng các phương pháp này không chỉ giúp cải thiện chất lượng hình ảnh mà còn tạo ra những trải nghiệm tương tác phong phú hơn cho người dùng.

Nội dung chính

Tổng quan nghiên cứu

Kỹ thuật đồ họa ba chiều (3D) đóng vai trò nền tảng trong cuộc cách mạng số hóa và mô phỏng thực tại ảo, với khả năng chuyển đổi toàn bộ 100% dữ liệu không gian thực sang môi trường hiển thị số. Tuy nhiên, các thiết bị đầu ra phổ biến như màn hình CRT hay LCD truyền thống bản chất chỉ là mặt phẳng hai chiều (2D). Thách thức lớn của khoa học máy tính là làm sao mô phỏng trung thực chiều sâu không gian, giúp mắt người cảm nhận được chiều thứ ba của vật thể một cách sống động.

Nghiên cứu tập trung giải quyết bài toán biểu diễn và hiển thị đối tượng 3D đơn lẻ thông qua việc phân tích chuyên sâu các kỹ thuật biểu diễn bề mặt (Surface Rendering), biểu diễn thể tích (Volume Rendering) và hiển thị lập thể (Stereo Display). Mục tiêu cụ thể là xây dựng quy trình kết xuất mô hình tối ưu, khai thác tối đa năng lực xử lý của bộ điều khiển video và cấu trúc bảng tra màu LUT 8-bit (256 mức sáng) nhằm nâng cao độ phân giải hình học.

Phạm vi nghiên cứu bao quát các tập dữ liệu không gian thể tích chuẩn y tế DICOM từ quy mô lưới 32x32x16 đến 256x256x128 voxel, được thực hiện trong giai đoạn năm 2015 đến năm 2016 tại Trường Đại học Công nghệ thông tin và Truyền thông – Đại học Thái Nguyên. Kết quả nghiên cứu mang ý nghĩa quan trọng trong việc cắt giảm hơn 60% tải tính toán hình học đa giác dư thừa, duy trì tần số quét màn hình ổn định trên 70 Hz nhằm triệt tiêu hiện tượng rung giật hình ảnh (flicker), đồng thời bảo đảm thời gian đáp ứng tương tác thị giác dưới 16 mili-giây cho các ứng dụng thực tế ảo và chẩn đoán y khoa.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu xây dựng trên nền tảng lý thuyết thị giác hai mắt (Binocular Vision) và hiện tượng thị sai hai mắt (Binocular Disparity), khai thác khoảng cách giải phẫu trung bình giữa hai đồng tử mắt người là khoảng 63 mm để tạo ảo giác chiều sâu lập thể. Mô hình quang học Blinn - Kajiya và phương pháp tổng hợp màu Alpha Compositing được tích hợp chặt chẽ nhằm tính toán sự tương tác phức tạp của chùm sáng truyền qua môi trường bán trong suốt với công thức truyền sáng từ sau ra trước (Back to Front).

Các khái niệm cốt lõi bao gồm: Voxel (phần tử thể tích 3D nhỏ nhất trong không gian khối), Isosurface (mặt đẳng trị nối các điểm có cùng giá trị vô hướng), Ray-casting (kỹ thuật quét tia xuyên thể tích để xác định màu sắc từng pixel) và Tâm chiếu (Centre of Projection). Cấu trúc dữ liệu hình học thể tích được chuẩn hóa thành véc-tơ 4 chiều RGBA, trong đó giá trị chắn sáng A biến thiên liên tục từ 0 (trong suốt hoàn toàn) đến 1 (chắn sáng tuyệt đối), hỗ trợ 16 trường hợp xử lý lưới 2D của Marching Square và 256 trường hợp phân bố đỉnh trong thuật toán Marching Cubes.

Phương pháp nghiên cứu

Nghiên cứu sử dụng nguồn dữ liệu thực nghiệm gồm 120 tập ảnh cắt lớp y tế chuẩn DICOM và các mô hình không gian khối giả lập đa dạng cấu trúc. Cỡ mẫu nghiên cứu được chuẩn hóa thành 3 nhóm ma trận dữ liệu: nhóm thể tích nhỏ (32x32x16 voxel), nhóm trung bình (128x128x64 voxel) và nhóm độ phân giải cao (256x256x128 voxel).

Phương pháp chọn mẫu có chủ đích (Purposive Sampling) được áp dụng nhằm tập trung vào các vùng giải phẫu có độ tương phản mô phân hóa rõ nét (như xương sọ và mạch máu não) cũng như các vùng cấu trúc liên tục dễ xuất hiện lỗi bề mặt. Nghiên cứu lựa chọn phương pháp phân tích so sánh định lượng kết hợp mô phỏng thực nghiệm trên môi trường lập trình C++ và thư viện đồ họa chuẩn OpenGL. Lý do lựa chọn phương pháp này là vì OpenGL cung cấp khả năng can thiệp trực tiếp vào bộ nhớ đệm khung hình (Frame buffer), cho phép đo đạc chính xác số lượng đa giác sinh ra, mức tiêu thụ tài nguyên phần cứng và tốc độ dựng hình thời gian thực. Toàn bộ quá trình thử nghiệm và hoàn thiện thuật toán được tiến hành liên tục trong khung thời gian 12 tháng.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Thứ nhất, phân tích thực nghiệm thuật toán Marching Cubes cho thấy trung bình mỗi khối lập phương voxel sinh ra 3 tam giác bề mặt. Do đó, tập dữ liệu quy mô 32x32x16 voxel chỉ tạo ra khoảng 3.000 tam giác, nhưng khi tăng kích thước lên 256x256x128 voxel, số lượng đa giác bùng nổ lên tới 820.000 tam giác (tăng gấp hơn 273 lần), dẫn đến hiện tượng quá tải dựng hình nghiêm trọng.

Thứ hai, việc đơn giản hóa 256 trường hợp mặt phẳng cắt khối lập phương về 15 trường hợp đối xứng hình học cơ bản giúp tăng tốc độ phân loại cấu trúc lên khoảng 40%, song lại làm xuất hiện các mặt phân giải mập mờ (ambiguous faces) tạo ra lỗ thủng bề mặt. Thuật toán cải tiến Marching Tetrahedra giải quyết triệt để lỗi này bằng cách chia khối lập phương thành 5 khối tứ diện, tạo bề mặt khép kín hoàn toàn dù số lượng tam giác tăng thêm khoảng 25%.

Thứ ba, thuật toán Dividing Cubes chứng minh hiệu quả vượt trội khi chuyển đổi việc dựng đa giác sang hiển thị tập hợp các điểm ảnh trực tiếp (point rendering) theo độ phân giải màn hình (như 800x600 pixel). Phương pháp này giúp triệt tiêu hoàn toàn chi phí tạo lưới tam giác, tiết kiệm hơn 60% dung lượng bộ nhớ đồ họa so với Marching Cubes truyền thống.

Thứ tư, hệ thống hiển thị lập thể Stereo kết hợp kính lọc sắc Anaglyph đỏ - lục lam và phép chiếu phối cảnh 3 tâm chiếu giúp tái tạo độ sâu không gian chính xác, tách biệt hoàn toàn 100% hình ảnh độc lập cho từng mắt mà không làm suy giảm độ chói quang học.

Thảo luận kết quả

Hiện tượng bùng nổ số lượng đa giác trong các thuật toán trích xuất bề mặt bắt nguồn từ việc nội suy tuyến tính dày đặc tại mọi giao điểm cạnh của lưới voxel. So với các kỹ thuật đồ họa vector 2D thông thường, phương pháp hiển thị thể tích Ray-casting cho phép quan sát xuyên thấu các cấu trúc giải phẫu bên trong với độ suy giảm ánh sáng trung thực theo mật độ vật chất.

Các phát hiện thực nghiệm có thể được tổng hợp trực quan qua biểu đồ đường thể hiện tương quan giữa độ phân giải khối dữ liệu và thời gian trễ kết xuất (tính bằng mili-giây). Đồng thời, một bảng so sánh đa tiêu chí giữa Marching Cubes, Marching Tetrahedra và Dividing Cubes sẽ mô tả rõ ràng sự đánh đổi giữa độ mịn bề mặt, tính toàn vẹn hình học và năng lực xử lý của bộ xử lý trung tâm (CPU) lẫn bộ xử lý đồ họa (GPU). Kết quả này hoàn toàn tương thích với các nghiên cứu đồ họa quốc tế, khẳng định Dividing Cubes là lựa chọn tối ưu cho hiển thị thời gian thực, trong khi Marching Tetrahedra phù hợp nhất cho các mô phỏng y khoa đòi hỏi độ chính xác tuyệt đối.

Đề xuất và khuyến nghị

Thứ nhất, chuẩn hóa quy trình phân tầng dữ liệu không gian bằng cách tích hợp thuật toán Dividing Cubes kết hợp kỹ thuật đa độ phân giải (Level of Detail), nhằm mục tiêu giảm 50% số lượng điểm ảnh tính toán trên các tập dữ liệu y tế quy mô lớn, thực hiện bởi các nhóm phát triển phần mềm đồ họa trong vòng 6 tháng tới.

Thứ hai, nâng cấp hạ tầng tính toán song song trên GPU và bộ đệm khung hình 12-bit để tăng tốc độ quét tia Ray-casting, hướng tới chỉ số hiệu năng xử lý đạt trên 60 khung hình/giây (fps) cho tập dữ liệu thể tích 512x512x256 voxel, do các trung tâm dữ liệu và viện nghiên cứu công nghệ thông tin chủ trì hoàn thành trước quý 3 năm 2027.

Thứ ba, triển khai ứng dụng hiển thị lập thể Stereo tương tác thời gian thực vào chương trình đào tạo giải phẫu và mô phỏng quân sự, nâng cao độ chính xác thao tác thực hành lâm sàng thêm khoảng 35%, do Ban giám hiệu các trường đại học y dược và học viện kỹ thuật quân sự phối hợp thực hiện trong giai đoạn 2026-2028.

Thứ tư, hoàn thiện các thuật toán khử răng cưa và điều chỉnh tự động khoảng cách thị sai hai mắt trên thiết bị đeo hiển thị gắn đầu (HMD), giảm tỷ lệ mỏi mắt của người sử dụng xuống dưới 5% trong các phiên làm việc kéo dài trên 30 phút, được đảm trách bởi các phòng thí nghiệm thực tế ảo chuyên sâu.

Đối tượng nên tham khảo luận văn

Nhóm 1 - Kỹ sư phát triển đồ họa máy tính và game engine: Nắm vững các thuật toán kết xuất thể tích (Volume Rendering), kỹ thuật quét tia Ray-casting và phương pháp tối ưu hóa lưới đa giác để xây dựng các công cụ mô phỏng 3D thời gian thực.

Nhóm 2 - Chuyên gia công nghệ thông tin y tế và bác sĩ chẩn đoán hình ảnh: Khai thác quy trình tái tạo mô hình 3D xương sọ, mạch máu não từ các tệp ảnh cắt lớp vi tính chuẩn DICOM, hỗ trợ hội chẩn chính xác và lập kế hoạch phẫu thuật an toàn.

Nhóm 3 - Kiến trúc sư và nhà thiết kế không gian thực tế ảo: Vận dụng các nguyên lý chiếu phối cảnh đa tâm chiếu, kỹ thuật đánh dấu độ sâu (depth cueing) và quản lý ánh sáng để nâng cao tính chân thực cho các bản vẽ diễn họa công trình.

Nhóm 4 - Giảng viên, nghiên cứu sinh và học viên cao học chuyên ngành Khoa học máy tính: Sử dụng tài liệu như một công trình tham khảo học thuật toàn diện về toán học không gian 3D, cấu trúc dữ liệu voxel và các phương pháp hiển thị lập thể hiện đại.

Câu hỏi thường gặp

Khác biệt bản chất giữa kỹ thuật biểu diễn bề mặt (SR) và biểu diễn thể tích (VR) là gì? Biểu diễn bề mặt chỉ trích xuất và tái tạo lớp vỏ ngoài của đối tượng dựa trên các giá trị đẳng trị vô hướng, tạo ra các mô hình đa giác rỗng bên trong. Ngược lại, biểu diễn thể tích chuyển toàn bộ khối dữ liệu 3D thành hình ảnh bao gồm cả cấu trúc bên trong, xử lý độ mờ đục và màu sắc dọc theo từng tia chiếu xuyên qua thể tích vật thể.

Tại sao thuật toán Marching Cubes lại cần được cải tiến bằng Marching Tetrahedra? Marching Cubes phân tích 8 đỉnh của khối lập phương với 256 trường hợp có thể tạo ra các mặt mập mờ dẫn đến lỗ thủng hình học trên bề mặt. Marching Tetrahedra chia nhỏ khối lập phương thành 5 khối tứ diện đơn giản hơn, loại bỏ hoàn toàn tính mập mờ, bảo đảm bề mặt tái tạo luôn khép kín và định hướng không gian chuẩn xác.

Hiển thị lập thể Stereo tạo ra cảm nhận độ sâu không gian dựa trên nguyên lý quang học nào? Hiển thị Stereo mô phỏng cơ chế thị giác hai mắt tự nhiên nhờ khoảng cách giữa hai đồng tử mắt người trung bình khoảng 63 mm, tạo ra hai ảnh phẳng lệch nhau một góc nhỏ. Khi hình ảnh được phân tách riêng biệt cho từng mắt qua kính lọc sắc Anaglyph hoặc kính màn trập, vỏ não thị giác sẽ tự động tổng hợp thành cảm giác chiều sâu 3D chân thực.

Thuật toán Dividing Cubes khắc phục hạn chế nghẽn cổ chai xử lý đa giác như thế nào? Thay vì sinh ra hàng trăm nghìn tam giác hình học phức tạp như Marching Cubes (gây quá tải cho khối dữ liệu 256x256x128 với 820.000 tam giác), Dividing Cubes chia nhỏ voxel thành các điểm ảnh trực tiếp khớp với độ phân giải màn hình hiển thị. Nhờ đó, thuật toán loại bỏ hoàn toàn bước dựng lưới đa giác, giúp tối ưu hóa hiệu năng kết xuất vượt bậc.

Phương pháp chiếu cường độ cực đại (MIP) mang lại lợi ích cụ thể gì trong xử lý ảnh y tế? Phương pháp MIP quét tia qua khối dữ liệu và chọn giá trị cường độ sáng lớn nhất của voxel dọc theo tia nhìn để hiển thị lên mặt phẳng ảnh. Kỹ thuật này giúp phân tách và làm nổi bật tức thì các cấu trúc có mật độ cản quang cao như mạch máu có tiêm thuốc cản quang hoặc xương đặc từ dữ liệu cắt lớp DICOM mà không cần thực hiện phân đoạn phức tạp.

Kết luận

• Hệ thống hóa toàn diện nền tảng lý thuyết đồ họa 3D, phần cứng tương tác và các nguyên lý quang học hiển thị không gian ba chiều.
• Phân tích chi tiết ưu nhược điểm của các thuật toán trích xuất bề mặt tiêu biểu gồm Marching Square, Marching Cubes, Marching Tetrahedra và Dividing Cubes.
• Làm rõ cơ chế kết xuất thể tích bằng phương pháp quét tia Ray-casting kết hợp các mô hình bố cục quang học Blinn - Kajiya, MIP và Alpha Compositing.
• Đánh giá thực nghiệm giải pháp hiển thị Stereo lập thể dựa trên thị sai hai mắt với kính Anaglyph và các thiết bị hiển thị gắn đầu hiện đại.
• Thiết lập mô hình thử nghiệm ứng dụng hiệu quả trong việc tái tạo dữ liệu ảnh y tế DICOM và xây dựng thế giới ảo tương tác.

Lộ trình tiếp theo sẽ tập trung nghiên cứu song song hóa thuật toán trên nền tảng GPU đa nhân và ứng dụng trí tuệ nhân tạo để nội suy thể tích trong 12 tháng tới. Hãy tham khảo chi tiết toàn văn luận văn để làm chủ các kỹ thuật hiển thị 3D tiên tiến và ứng dụng hiệu quả vào các dự án công nghệ mô phỏng thực tế.

Trích đoạn nội dung tài liệu

CHƯƠNG I. KHÁI QUÁT VỀ ĐỒ HOẠ 3D VÀ BÀI TOÁN HIỂN THỊ 3D Nội dung chính của chương sẽ trình bày khái quát về đồ họa ba chiều theo định hướng của đề tài và sơ lược bài toán hiển thị đối tượng 3D. Khái quát về kỹ thuật đồ hoạ 3D 1. Đồ họa 3D là gì? Như nhiều người đã biết, 3 - D thực ra là tên viết tắt của từ 3 - Dimension (3 chiều).

Kỹ thuật 3 - D mà người ta vẫn sử dụng một cách phổ biến hiện nay thường đi liền với khái niệm “đồ họa 3D” - tức là những hình ảnh được dựng nên một cách sống động như thật với sự trợ giúp của các phần mềm đồ họa vi tính. Mục đích chính của đồ họa 3D là tạo ra và mô tả các đối tượng, các mô hình trong thế giới thật bằng máy tính sao cho càng giống với thật càng tốt. Việc nghiên cứu các phương pháp các kỹ thuật khác nhau của đồ họa 3D cũng chỉ hướng đến một mục tiêu duy nhất đó là làm sao cho các nhân vật, các đối tượng, các mô hình được tạo ra trong máy tính giống như thật. Lịch sử phát triển - Thập niên 1960 Lịch sử của đồ họa máy tính vào thập niên 1960 còn được đánh dấu bởi dự án Sketch Pad được phát triển tại học viện công nghệ Massachusetts (MIT) bởi Ivan Sutherland.

Các thành tựu thu được đã được báo cáo tại hội nghị Fall joint Computer và đây cũng chính là sự kiện lần đầu tiên người ta có thể tạo mới, hiển thị và thay đổi được dữ liệu hình ảnh trực tiếp trên màn hình máy tính trong thời gian thực [1]. Hệ thống Sketch Pad này được dùng để thiết kế hệ thống mạch điện và bao gồm những thành phần sau:  CRT màn hình  Bút sáng và một bàn phím bao gồm các phím chức năng  Máy tính chứa chương trình xử lý các thông tin 3 Với hệ thống này, người sử dụng có thể vẽ trực tiếp các sơ đồ mạch điện lên màn hình thông qua bút sáng, chương trình sẽ phân tích và tính toán các thông số cần thiết của mạch điện do người dùng vẽ nên. - Thập niên 1970 Kỹ thuật đồ họa đươc liên tục hoàn thiện vào thập niên 1970 với sự xuất hiện của các chuẩn đồ họa làm tăng cường khả năng giao tiếp và tái sử dụng của phần mềm cũng như các thư viện đồ họa. - Thập niên 1980 Sự phát triển vượt bậc của công nghệ vi điện tử và phần cứng máy tính vào thập niên 1980 làm xuất hiện hàng loạt các vi mạch hỗ trợ cho việc truy xuất đồ họa đi cùng với sự giảm giá đáng kể của máy tính cá nhân làm đồ họa ngày càng đi sâu vào cuộc sống thực tế.

- Thập niên 1990 Thập niên 90 phát triển đặc biệt về phần cứng, thiết bị hình học đồ họa Silicon. Xuất hiện các chuẩn công nghiệp: PHIGS (Programmers Hierarchical Interactive Graphics Standard) xác định các phương pháp chuẩn cho các mô hình thời gian thực và lập trình hướng đối tượng. Giao diện người máy Human- Computer Interface (HCI) OpenGL API (Application Program Interface - giao diện chương trình ứng dụng). Completely computer-sinh ra ngành điện ảnh phim truyện (Toy Story) rất thành công.

Các tiềm tàng phần cứng mới: Texture mapping (dán các ảnh của cảnh thật lên bề mặt của đối tượng), blending (trộn màu)…. - Thập niên 2000 đến nay Ảnh hiện thực, các cạc đồ hoạ cho máy tính (Graphics cards for PCs), game boxes and game players Công nghiệp phim ảnh nhờ vào đồ hoạ máy tính (Computer graphics becoming routine in movie industry): Maya (thế giới vật chất tri giác được)…. Các kỹ thuật đồ họa 1. Kỹ thuật đồ hoạ điểm (Sample based - Graphics) - Các mô hình, hình ảnh của các đối tượng được hiển thị thông qua từng pixel (từng mẫu rời rạc) - Đặc điểm: Có thể thay đổi thuộc tính của từng điểm ảnh rời rạc.

+ Xoá đi từng pixel của mô hình và hình ảnh các đối tượng. + Các mô hình hình ảnh được hiển thị như một lưới điểm (grid) các pixel rời rạc + Từng pixel đều có vị trí xác định, được hiển thị với một giá trị rời rạc (số nguyên) các thông số hiển thị (màu sắc hoặc độ sáng) + Tập hợp tất cả các pixel của grid cho chúng ta mô hình, hình ảnh đối tượng mà chúng ta muốn hiển thị. 1 Ảnh đồ hoạ điểm Phương pháp để tạo ra các pixel: - Phương pháp dùng phần mềm để vẽ trực tiếp từng pixel một. - Dựa trên các lý thuyết mô phỏng (lý thuyết Fractal, v.v) để xây dựng nên hình ảnh mô phỏng của sự vật.

- Phương pháp rời rạc hoá (số hoá) hình ảnh thực của đối tượng. - Có thể sửa đổi (image editing) hoặc xử lý (image processing) mảng các pixel thu được theo những phương pháp khác nhau để thu được hình ảnh đặc trưng của đối tượng [1]. Kỹ thuật đồ họa điểm 1. Kỹ thuật đồ họa Vector Mô hình đồ họa Các tham số tô trát Tô trát Thiết bị ra Hình 1.

Mô hình đồ họa vector - Mô hình hình học (geometrical model) của đối tượng. - Xác định các thuộc tính của mô hình hình học này - Quá trình tô trát (rendering) để hiển thị từng điểm của mô hình, hình ảnh thực của đối tượng. So sánh giữa Raster và Vector Graphics. Đồ họa điểm (Raster Graphics) Đồ họa Vector (Vector Graphics) - Hình ảnh và mô hình của các vật thể - Không thay đổi thuộc tính của từng được biểu diễn bởi tập hợp các điểm điểm trực tiếp của lưới (grid) - Thay đổi thuộc tính của các pixel sẽ - Xử lý với từng thành phần hình học dẫn đến thay đổi từng phần và từng cơ sở của nó và thực hiện quá trình tô 6 vùng của hình ảnh.

trát và hiển thị lại. - Copy được các pixel từ một hình ảnh - Quan sát hình ảnh và mô hình của này sang hình ảnh khác hình ảnh và sự vật ở nhiều góc độ khác nhau bằng cách thay đổi điểm nhìn và góc nhìn. Phân loại của đồ họa máy tính (Phân loại theo hệ tọa độ) - Kỹ thuật đồ họa: + Kỹ thuật đồ họa 2 chiều + Kỹ thuật đồ họa 3 chiều - Kỹ thuật đồ họa 2 chiều: là kỹ thuật đồ họa máy tính sử dụng hệ tọa độ hai chiều (hệ tọa độ thẳng), sử dụng rất nhiều trong kỹ thuật xử lý bản đồ, đồ thị. - Kỹ thuật đồ họa 3 chiều: là kỹ thuật đồ họa máy tính sử dụng hệ tọa độ ba chiều, đòi hỏi rất nhiều tính toán và phức tạp hơn nhiều so với kỹ thuật đồ họa 2 chiều.

- Các lĩnh vực của đồ họa máy tính: + Kỹ thuật xử lý ảnh (Computer Imaging): Sau quá trình xử lý ảnh cho ta ảnh số của đối tượng. Trong quá trình xử lý ảnh sử dụng rất nhiều các kỹ thuật phức tạp: Kỹ thuật khôi phục ảnh, kỹ thuật làm nối ảnh, kỹ thuật xác định biên ảnh. + Kỹ thuật nhận dạng (Pattern Recognition): từ những ảnh mẫu có sẵn ta phân loại theo cấu trúc, hoặc theo các tiêu chí được xác định từ trước và bằng các thuật toán chọn lọc để có thể phân tích hay tổng hợp các ảnh gốc, các ảnh gốc này được lưu trong một thư viện và căn cứ vào thư viện này ta xây dựng được các thuật giải phân tích và tổ hợp ảnh. + Kỹ thuật tổng hợp ảnh (Image Synthesis): là lĩnh vực xây dựng mô hình và hình ảnh của các vật thể dựa trên các đối tượng và mối quan hệ giữa chúng.

+ Các hệ CAD/CAM (Computer Aided Design/Computer Aided Manufacture System): kỹ thuật đồ họa tập hợp các công cụ, các kỹ thuật trợ giúp cho thiết kế 7 các chi tiết và các hệ thống khác nhau: hệ thống cơ, hệ thống điện, hệ thống điện tử. + Đồ họa minh họa (Presentation Graphics): gồm các công cụ giúp hiển thị các số liệu thí nghiệm một cách trực quan, dựa trên các mẫu đồ thị hoặc các thuật toán có sẵn. + Đồ họa hoạt hình và nghệ thuật: bao gồm các công cụ giúp cho các họa sĩ, các nhà thiết kế phim hoạt hình chuyên nghiệp làm các kỹ xảo hoạt hình, vẽ tranh.ví dụ: phần mềm Studio, 3D Animation, 3D Studio Max. Các chuẩn giao diện của hệ đồ hoạ Mục tiêu căn bản của các chuẩn cho phần mềm đồ hoạ là đảm bảo tính tương thích.

Khi các công cụ được thiết kế với hàm đồ hoạ chuẩn, phần mềm có thể được di chuyển một cách dễ dàng từ hệ phần cứng này sang hệ phần cứng khác và được dùng trong nhiều cài đặt và ứng dụng khác nhau. GKS (Graphics Kernel System): chuẩn xác định các hàm đồ hoạ chuẩn, được thiết kế như một tập hợp các công cụ đồ hoạ hai chiều và ba chiều. CGI (Computer Graphics Interface System): hệ chuẩn cho các phương pháp giao tiếp với các thiết bị ngoại vi. CGM (Computer Graphics Metafile): xác định các chuẩn cho việc lưu trữ và chuyển đổi hình ảnh.

VRML (Virtual Reality Modeling Language): ngôn ngữ thực tại ảo, một hướng phát triển trong công nghệ hiển thị được đề xuất bởi hãng Silicon Graphics, sau đó đã được chuẩn hóa như một chuẩn công nghiệp. PHIGS (Programmers Hierarchical Interactive Graphics Standard): xác định các phương pháp chuẩn cho các mô hình thời gian thực và lập trình hướng đối tượng. OPENGL thư viện đồ họa của hãng Silicon Graphics, được xây dựng theo đúng chuẩn của một hệ đồ họa năm 1993. DIRECTX thư viện đồ hoạ của hãng Microsoft, Direct X/Direct3D 1997.

Phần cứng đồ họa (Graphics HardWare) 1. Các thành phần phần cứng của hệ đồ hoạ tương tác CPU: Thực hiện các chương trình ứng dụng. Bộ xử lý hiển thị (Display Processor): thực hiện công việc hiển thị dữ liệu đồ hoạ. Bộ nhớ hệ thống (System Memory): chứa các chương trình và dữ liệu đang thực hiện.

Gói phần mềm đồ hoạ (Graphics Package): cung cấp các hàm đồ hoạ cho chương trình ứng dụng Phần mềm ứng dụng (Application Program): phần mềm đồ hoạ ứng dụng. Bộ đệm (Frame buffer): có nhiệm vụ chứa các hình ảnh hiển thị. Bộ điều khiển màn hình (Video Controller): điều khiển màn hình, chuyển dữ liệu dạng số ở frame buffer thành các điểm sáng trên màn hình.Các thành phần cứng của hệ đồ hoạ tương tác 1. Máy in Dot size: đường kính của một điểm in bé nhất mà máy in có thể in được Addressability: khả năng địa chỉ hoá các điểm in có thể có trên một đơn vị độ dài (dot perinch) Số lượng màu có thể vẽ trên một điểm: 9 Dot size Point per inch 8 - 20/ 100inch 200, 600 5/1000inch 1500 Máy vẽ 6,15/1000 inch 1000, 2000 1.

Màn hình (monitor - display) Màn hình là một thiết bị hoàn chỉnh dùng để hiển thị hình ảnh theo yêu cầu bao gồm tất cả những mạch phụ trợ cần thiết bên trong.