... cho thy rng hng tip cn ny cho tc nhanh hn phng phỏp so sỏnh tng cp im Hình 2.1: Các cửa sổ sở thuậttoán so sánh thực Mt s nghiờn cu ó m rng ý tng ly mu theo khụng gian thnh ly mu theo khụng gian...
... nhận dạng Đồng thời em củng cố thêm kiến thức toán xác suất thông kê, có hiểu biết tốt ứng dụng kiến thức toán thực tế Dù cố gắng việc tìm hiểu tài liệu, thiếu sót kiến thức bản, hạn chế tầm hiểu ... 2.6 Phân bố mức xám hai thành phần xoay tương ứng với hình 2.5 Hầu hết ảnh chứa tương quan ngẫu nhiên liệu dẫn đến dư thừa liệu Phép biến đổi KL loại bỏ dư thừa liệu nhờ việc giải tương quan liệu ... chiều Dữ liệu thô tồn tương quan ngẫu nhiên thành phần có dư thừa liệu Ý tưởng phép biến đổi PCA phân tích liệu thành thành phần không tương quan (gọi thành phần chính) để giảm độ dư thừa liệu Phép...
... nhƣ toánphân tách đƣờng vân khỏi ảnh Nhƣng phân tách dựa giá trị ngƣỡng màu mà phân tách đòi hỏi phải có tính thích nghi Một phƣơng pháp đƣợc đề nghị sớm thuậttoán xử lý hai bƣớc FBI Thuậttoán ... nhị phân hóa thích nghi ảnh vân tay đầu vào phƣơng pháp ngƣỡng thích nghi cục dựa giá trị hƣớng đƣợc ƣớc lƣợng công thức so sánh mặt cắt Hiệu thuậttoán tốt chất lƣợng ảnh đầu vào cao Thuậttoán ... ẢNH VÂN TAY .32 Chƣơng CÁC THUẬTTOÁN TRÍCH CHỌN ĐẶC TRƢNG 35 Thuậttoán dò cạnh mức xám : 35 Thuậttoán : 35 Xác định vị trí điểm cực đại đường phân cách .36 Dò theo cạnh...
... để trích chọn đặc điểm Thuậttoán PCA cung cấp mô hình thực mẫu đặc trưng lớp, sử dụng để chia lớp từ mẫu chưa phân lớp Thuậttoán PCA có nhiều điểm tương đồng với thuậttoán KL (Karhuen Loeve ... trưng Haar-like theo mô hình phân tầng (cascade) sau: Hình – Sơ đồ thuậttoánphân vùng xét duyệt vùng đặc trưng khuôn mặt Trong đó, hk phân loại yếu xác định sau: d Phân tích thành phần (PCA – ... viền Dựa vào 16 thuậttoán phù hợp, tỉ lệ đối sánh trùng khớp đủ lớn kết luận kết việc phát hiện, nhận dạng khuôn mặt [6] Hình – Mô hình sử dụng đường viền linh hoạt Việc thực thuậttoán PCA...
... Sơ đồ thực phương pháp nhận dạng - Yêu cầu tạo khởi tạo tập liệu bao gồm khuôn mặt (tập liệu huấn luyện) Tính khuôn mặt riêng từ tập liệu huấn luyện có giữ lại M ảnh tương ứng với M trị riêng ... tương ứng với trị riêng tạo nên không gian mặt - Tính toán trọng số không gian nhóm khuôn mặt tương ứng sở liệu cách chiếu lên không gian mặt Tính toán tập số khuôn mặt cần nhận dạng cách chiếu lên ... cách chiếu lên M khuôn mặt riêng có Quyết định xem hình ảnh đưa vào có phải ảnh khuôn mặt hay không Nếu ảnh đưa vào ảnh khuôn mặt, dựa vào trọng số tính trên, xác định xem ảnh có thuộc nhóm khuôn...
... toàn ph n (t o nên phân ho ch) ho c ch ng chéo lên htt • Phân ño n (Segmentation) V b n ch t phân ño n t h p c a phân c m phân l p, ñó phân c m ñư c ti n hành trư c sau ñó phân l p • H i quy ... thu t phân lo i s h c b phân lo i (classifier) dùng ñ phân d li u m i vào nh ng l p (còn g i lo i) ñã ñư c ñ nh trư c M t s phương pháp ñi n hình quy t ñ nh, lu t phân l p, m ng neuron • Phân ... a b phân l p, s d ng thu t toán di truy n ñ gi m p:/ / chi u c a t p d li u ban ñ u nh m t i ưu t p thu c tính ñ u vào cho b phân l p MPM K t qu th c nghi m ñã ch ng minh r ng phương pháp phân...
... tự đầu vào thuộc nhóm nhóm • Trích chọn đặc trưng cho nhóm kí tự có dấu gốc: nhiệm vụ trích chọn đặc trưng phần tập trung đến phần dấu kí tự, tìm đặc trưng phần dấu để phân biệt dấu Khi phân biệt ... trưng toán nhận dạng chữ viết tay tiếng Việt, em đề xuất giải pháp khắc phục khó khăn toán cài đặt hệ thực nghiệm nhận dạng chữ viết tay tiếng Việt với tỷ lệ nhận dạng cao (95.8%) dựa việc phân ... Việt Nam Trong thời gian tới em tiếp tục mở rộng phạm vi toán hướng tới phát triển ứng dụng thực tế nhận dạng bảng kê khai tiếng Việt Tàiliệu tham khảo [1] William K Pratt Digital Image Processing,...
... tới phân bố lại lượng vật chất bề mặt đất tới điều kiện khí hậu cụ thể vùng Phân loại địa hình có nhiều cách dựa vào nhiều đặc điểm khác Ở ta xét số kiểu hình bản: CÁC KIỂU ĐỊA HÌNH 2.1 Dựa vào ... dần 4.2 Địa hình ảnh hưởng tới phân bố lại lượng nước di chuyển dạng hoà tan nguyên tố hoá học Nước mưa sau rơi mặt đất phân bố đồng khắp nơi Nước sau thấm vào đất tiếp tục chuyển từ cao ... trưng riêng Địa hình Việt Nam chịu ảnh hưởng nhiều yếu tố nhân tố ảnh hưởng đến điều kiện tự nhiên khác trình hình thành phân bố đất khí hậu lãnh thổ Việt Nam ...
... Đây dạng phân tích xây dựng khối liệuphần lớn khối liệu lớn khối liệu nhỏ giải hợp lại mặt hình thái học Trong trình xây dựng khối liệu, phân tích hình thái học xem sở phân tích cú pháp phân tích ... khối liệu chia thành khối liệu đơn ngữ, khối liệu song ngữ khối liệu đa ngữ • Theo thể loại chuyên ngành, khối liệu chia thành khối liệu khoa học phổ biến, khối liệu không phổ biến, khối liệu ... khối liệu khoa học kĩ thuật công nghệ • Theo tính chất giải, khối liệu chia thành khối liệu có giải khối liệu giải • Theo chức mục đích sử dụng, khối liệu chia thành khối liệu nghiên cứu, khối liệu...
... mô tả đầy đủ ảnh Các kỹ thuật đ-ợc sử dụng nhằm mục đích xác định biên ảnh Có nhiều kỹ thuật khác nh- lọc vi phân hay dò theo quy hoạch động Ng-ời ta dùng kỹ thuật để phân vùng ảnh Từ ảnh thu ... lĩnh vực Ngoài kỹ thuật nhận dạng trên, kỹ thuật nhận dạng dựa vào kỹ thuật mạng nơ ron đ-ợc áp dụng cho kết khả quan 1.1.7 Nén ảnh Dữ liệu ảnh nh- liệu khác cần phải l-u trữ hay truyền mạng ... cặp toạ độ x, y màu Cặp toạ độ x, y tạo nên độ phân giải (resolution) Nh- hình máy tính có nhiều loại với độ phân giải khác nhau: hình CGA có độ phân giải 320 x 200; hình VGA 640 x 350, Nh- vậy,...
... Đồ án tốt nghiệp Ngành: Công nghệ thông tin mong đợi Các tác giả có danh sách làm tay từ 2.3.4 Đồ thị hai nhánh thuậttoán HITS Tìm kiếm chủ đề bao gồm siêu liên kết (HITS) thuậttoánphân tích ... quan hệ bắt buộc lẫn mô hình tự nhiên trình HITS Áp dụng thuậttoán HITS: Dựa ý tưởng thuậttoán HITS dẫn đặc trưng, tác giả áp dụng thuậttoán HITS để có xếp thích hợp đặc trưng Các đặc trưng đóng ... Popescu Etzioni (2005) nghiên cứu vấn đề Giải thuật họ yêu cầu lớp sản phẩm biết đến Giải thuật xác định liệu có phải danh từ/ cụm danh từ đặc trưng cách tính toán thông tin theo điểm tổng quan lẫn...
... phương pháp dựa vào phân phối (distribution based) Phương pháp dựa vào phân tích biệt thức (Discriminant analysis DA) ví dụ Phân tích đa biệt thức (Mutiple Discriminant analysis MDA)), phân tích biệt ... với việc phân lớp sử dụng giải thuật học máy nhắc đến 26 Hai phương pháp sử dụng rộng rãi để việc miêu tả biểu diễn hình dạng dựa vào phân vùng đường biên Trong phương pháp dựa vào phân vùng, ... Tập ảnh liệu thu thập từ tập truyện tranh Groat Với ảnh, xác định trích xuất phân vùng Bài báo dùng 30 phân vùng trích xuất để truy ảnh dựa vào mẫu phân vùng sử dụng đơn đa vùng huấn luyện liệu...
... trắc ảnh khuôn mặt Sinh trắc học Đặc trưng sinh trắc ảnh khuôn mặt Cơ sở lí thuyết thuậttoánThuậttoán KL Thuậttoán PCA Ứng dụng KL & PCA trích chọn đặc trưng khuôn mặt Sinh trắc học Các đặc ... labels nên liệu sau thực PCA không làm phân lớp họat động tốt Có thể thay phương pháp học máy giám sát IDA PCA phương pháp giảm số chiều tuyến tính, nên ta làm mát cấu trúc hình học liệuliệu nằm ... – face space Tính toán trọng số không gian nhóm khuôn mặt tương ứng sở liệu cách chiếu lên không gian mặt Tính toán vectơ khuôn mặt riêng: Ý tưởng tìm vectors biểu diễn tốt đặc tính khuôn...
... lượng đồ ăn” Phân lớp liệu đa nhãn nhiệm vụ phân loại tàiliệutàiliệu đồng thời thuộc vào nhiều nhãn khác Dữ liệu đa nhãn thường gặp thực tế liệu đơn nhãn liệu đơn nhãn quy định thuộc vào nhãn ... lượng ví dụ dương thuậttoánphân vào lớp Ci TNi (true negatives): số lượng ví dụ âm thuộc toánphân vào lớp Ci FPi (false positives) : số lượng ví dụ dương thuậttoánphân sai vào Ci FNi (false ... negatives) : số lượng ví dụ âm thuậttoánphân sai vào Ci Độ xác Pri lớp Ci tỷ số ví dụ dương thuậttoánphân lớp cho giá trị tổng số ví dụ thuậttoánphân lớp vào lớp Ci: ܲݎ = ܶܲ ܶܲ + ܶܰ...
... thuậttoánphân đoạn ảnh khác, thuậttoánphân đoạn kết cấu có hai loại chính: cách tiếp cận dựa vào vùng cách tiếp cận dựa vào đường biên Cách tiếp cận dựa vào vùng có ý tưởng nhóm hay phân chia ... phân ảnh thành vùng ranh giới vùng gọi biên Kỹ thuật dò biên phân vùng ảnh hai toán đối ngẫu dò biên để thực phân lớp đối tượng mà phân lớp xong nghĩa phân vùng ảnh ngược lại, phân vùng ảnh phân ... phí tính toán không gian lưu trữ giá trị d nhỏ làm giảm giá trị đặc trưng Tiếp theo số thuậttoán tính Correrlogram Các thuậttoán chia nhỏ để tính toán song song nên tăng tốc tính toán nhiều...
... Dựa vào đặc tính vật lý ảnh, có nhiều kỹ thuậtphân vùng: phân vùng dựa theo miền liên thông gọi phân vùng dựa theo miền đồng hay miền kề, phân vùng dựa vào biên gọi phân vùng biên Ngoài có kỹ thuật ... biên gián tiếp Kỹ thuật dò biên kỹ thuậtphân vùng ảnh hai toán đối ngẫu dò biên để thực phân lớp đối tượng mà phân lớp xong có nghĩa phân vùng ảnh ngược lại phân vùng ảnh tức phân lớp thành đối ... đổi Fourier cho cột Hai thuậttoán để thực biến đổi Fourier nhanh thuậttoán bướm (Butterfly) để tính toán cho phần tử thuậttoán Đảo bit (Bit reversal) để xếp dãy đầu vào theo thứ tự hợp lý để...