Trong phân tích đối tƣợng hai phƣơng pháp phân tích có thứ bậc thƣờng đƣợc sử dụng: một là phƣơng pháp không gian độ chia, phƣơng pháp khác cây quyết định, ví dụ nhƣ phƣơng pháp hình chóp và phƣơng pháp sóng. Hai phƣơng pháp này khác nhau: điểm khác biệt chính của hai công cụ thể hiện ở
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
3 khía cạnh:
+ Lấy mẫu không nhất quán, chống lại việc lấy mẫu các không gian khác. Biểu diễn không gian độ chia đƣợc định nghĩa bằng việc làm mịn và lƣu giữ các mẫu không gian giống nhau tại tất cả các độ chia. Trong khi lấy mẫu không gian đa quyết định tại các độ chia khác nhau là khác nhau. Đối tƣợng chính của đa quyết định là giảm bớt lấy mẫu từ một độ chia tới các độ chia cao hơn, vì thế quá trình xử lý tín hiệu có thể hiệu quả hơn.
Tƣơng quan độ chia đối nghịch với sự phân ly độ chia, phƣơng pháp đa quyết định không khai thác điểm khác biệt của cấu trúc thông qua độ chia. Các kết quả tính toán tại mỗi một độ chia đƣợc sử dụng duy nhất để hƣớng dẫn tính toán tại độ chia tiếp theo nhỏ hơn và đƣợc loại bỏ một khi điều này đƣợc hoàn thành. Chỉ thực hiện thuật toán tại một độ chia và tại một thời điểm. Phƣơng pháp không gian độ chia chính là việc phân tích độ chia nhƣ một phần cần thiết của quá trình phân tích sự quan sát và nhận dạng. Phạm vi các phép đo tại các độ chia khác nhau có thể có cơ sở vững chắc phụ thuộc nhiệm vụ chứa trong nó. Bằng định nghĩa, giới thiệu không gian độ chia mang đến một giải pháp cho việc phổ biến lƣợng bù sai, điều đó có nghĩa các đặc trƣng ở các độ chia khác nhau có thể liên quan tới những đặc trƣng khác một cách rõ ràng.
Lấy mẫu độ chia liên tục chống lại việc lấy mẫu độ chia cố định. Giữa các phƣơng pháp không gian độ chia và phƣơng pháp đa quyết định đó là sự miêu tả đa quyết định chấp nhận một bƣớc lấy mẫu cố định trong độ chia hoặc quyết định đó không bị suy giảm, trong khi phƣơng pháp độ chia phân tích tín hiệu tại độ chia liên tục. Vì vậy nhiệm vụ của việc tìm đặc trƣng qua độ chia dễ dàng hơn trong không gian độ chia so với việc miêu tả đa quyết định. Sự tinh xảo của lấy mẫu độ chia có thể thực hiện khi có yêu cầu.
Sự khác biệt các đặc trƣng của hai loại phƣơng pháp xác định ở cách ứng dụng của chúng. Phƣơng pháp không gian độ chia thƣờng đƣợc sử dụng cho phân tích và tìm hiểu tín hiệu, trong khi phƣơng pháp đa quyết định thƣờng
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
đƣợc sử dụng cho mã hoá. Nó cũng cần thiết để kết hợp phƣơng pháp không gian độ chia với phƣơng pháp đa độ chia. Phƣơng pháp đa độ chia đƣợc chú ý hơn đa quyết định trong điều kiện phân tích hoặc miêu tả tín hiệu tại một độ chia tại một thời điểm. Nó không khai thác khái niệm phân tích, miêu tả tín hiệu ở độ chia liên tục. Mối tƣơng quan tác động cấu trúc tín hiệu thông qua độ chia làm mất ý nghĩa của phƣơng pháp đa độ chia.
2.2. Đánh giá độ tƣơng tự
Đối với việc tìm kiếm ảnh dựa trên hình dạng và các đặc trƣng ảnh đƣợc trích chọn thƣờng là vector đặc trƣng N chiều, nó có thể đƣợc đề cập tới nhƣ một điểm trong không gian N chiều. Một bức ảnh đƣợc đánh chỉ mục trong cơ sở dữ liệu sử dụng các vector đặc trƣng đƣợc trích chọn. Việc tìm kiếm ảnh thực chất là việc xác định sự giống nhau giữa ảnh truy vấn và các ảnh mục tiêu trong cơ sở dữ liệu mà thực chất là sự xác định khoảng cách giữa các vector đặc trƣng miêu tả hình ảnh. Sự đo đạc khoảng cách mong muốn cần phải tham chiếu với nhận thức của ngƣời. Vì vậy, đối với một đặc trƣng hình dạng dẫn tới sự chính xác của việc tìm kiếm ảnh cao hơn, phép đo khoảng cách tốt hơn. Đối với việc tìm kiếm ảnh trực tuyến thì hiệu quả cần phải đƣợc xem xét khi lựa chọn một phép đo khoảng cách. Nhiều phép đo khoảng cách khác đã đƣợc khai thác trong việc tìm kiếm ảnh, chúng bao gồm khoảng cách các khối trung tâm ; khoảng cách Ơcơlit ; khoảng cách Cosin, khoảng cách giao nhau của biểu đồ histoogram, hai khoảng cách thống kê, khoảng cách bậc hai và khoảng cách Mahalanobis. Trong mục này, một vài phép đo khoảng cách sẽ đƣợc mô tả và ƣớc lƣợng. Mục đích của việc ƣớc lƣợng này để tìm ra một phép đo tƣơng đồng sự mong đợi cho các bộ mô tả ƣớc lƣợng hình dạng khác nhau. Để biết tìm kiếm ảnh tốt nhƣ thế nào, cần phải có một phép đo khả thi. Nói chung, thực hiện các phép đo đo đƣợc sự chính xác của việc tìm kiếm ảnh. Tuy nhiên, phụ thuộc vào sự xác định độ chính xác khác nhau, có các phép đo sự thực hiện khác nhau.
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/