Tìm kiếm Logarít

Một phần của tài liệu Luận văn - Xử lí âm thanh và hình ảnh hoàn chỉnh (Trang 58 - 61)

hợp cho năm điểm trong cửa sổ tìm kiếm. Năm điểm như sau: điểm trung tâm của cửa sổ tìm kiếm và bốn điểm xung quanh nó, với mỗi người là một trung điểm giữa các điểm trung tâm và một trong bốn ranh giới của cửa sổ. Trong số các điểm, tương ứng với sự khác nhau tối thiểu được chọn là người chiến thắng. Trong bước tiếp theo, xung quanh người chiến thắng này, một tập hợp của năm điểm được lựa chọn trong một kiểu tương tự như trong bước đầu tiên, với khoảng cách giữa các điểm còn lại không thay đổi. Trường hợp ngoại lệ xảy ra khi một điểm trung tâm của một tập hợp các điểm hay một điểm ranh giới của cửa sổ tìm kiếm cho một giá trị tối thiểu D. Trong những trường hợp này, khoảng cách giữa các điểm cần phải được giảm. Thủ tục tiếp tục cho đến khi bước cuối cùng, trong đó một tập hợp các điểm ứng cử viên được đặt trong lưới 3x3 2-D. Hình 11.3 (a) cho thấy rằng các giá trị tối thiểu của D diễn ra trên ranh giới, trong khi Hình 11.3 (b) cho thấy giá trị tối thiểu D ở vị trí trung tâm.

Hình 11.3: (a) 2-D lôgarít tìm kiếm thủ tục. tại điểm (j, k+2), (j+2, k+2), (j+2, k+4), và (j+1, k+4). Được tìm thấy để cung cấp cho sự khác nhau tối thiểu trong các bước 1, 2, 3, và 4, tương ứng lôgarít tìm kiếm thủ tục. (b) A 2-D lôgarít tìm kiếm thủ tục tại điểm (j, k-2), (j +2, k-2), và (j +2, k-1) được tìm thấy để cung cấp cho sự khác nhau tối thiểu trong các bước 1, 2, 3, và 4, tương ứng.

Một bằng chứng hội tụ của các thủ tục được trình bày bởi Jain (1981),theo giả định rằng không giống nhau đơn điệu tăng lên khi các điểm tìm kiếm di chuyển từ điểm tương ứng so với sự khác nhau tối thiểu.

Hình 11.4 thủ tục tìm kiếm ba bước. Điểm (j +4, k-4), (j +4, k-6), và (j +5,k-7) cung cấp cho tối thiểu sự khác nhau trong các bước 1, 2 và 3, tương ứng.

Một phần của tài liệu Luận văn - Xử lí âm thanh và hình ảnh hoàn chỉnh (Trang 58 - 61)