Trớch chọn đặc trưng là bước cung cấp đầu vào trực tiếp cho hệ nhận dang. Đầu vào cỏc chớnh xỏc thỡ nú giỳp cho hệ nhận dạng của chỳng ta làm việc chớnh
xỏc hơn. Như vậy ta cú thể núi rằng vai trũ của trớch chọn đặc trưng là khỏ quan trọng, việc trich chọn đặc trưng phải đạt được một số yờu cầu sau đõy:
1. Mục tiờu đầu tiờn của trớch chọn đặc trưng là chỳng ta phải trớch chọn được những đặc trưng tốt. Đến đõy cõu hỏi được đặt ra thế nào là đặc trưng tốt. “Đặc trưng tốt là những đặc trưng mà giỏ trị của cỏc đặc trưng này là giống nhau với những đối tượng thuộc cựng một lớp và rất khỏc so đối với những đối tượng thuộc cỏc lớp khỏc”. Ta thấy rằng trong một bức ảnh cú rất nhiều đặc trưng, nhưng khụng phải là đặc trưng nào cũng là đặc trưng tốt. Nờn chỳng ta phải lựa chọn đặc trưng tốt mang nhiều thụng tin hữu ớch trong việc phõn lớp. Chứ khụng phải chọn toàn bộ cỏc đặc trưng như vậy sẽ làm mất thời gian, thậm chớ cũn ảnh hưởng đến bộ nhận dạng.
2. Trờn thực tế, trong mỗi bức ảnh đầu vào thường chứa nhiễu. Nờn khi trớch chọn đặc trưng của ảnh chỳng ta thường lấy đặc trưng của ảnh là những điểm biờn. Vỡ cỏc điểm biờn là nơi tập trung cỏc thụng tin quan trọng nhất cú trong ảnh. Như vậy yếu tố nhiễu đó được giảm bớt mặt khỏc cỏc thụng tin quan trọng cú trong ảnh vẫn được bảo tồn.
3. Thực hiện trớch chọn đặc trưng khụng nhất thiết phải thực hiện trờn cỏc ảnh nhị phõn. Mà ta cú thể thực hiện trờn cỏc ảnh đa mức xỏm, ta cú thể trớch chọn được nhiều thụng tin hơn.
4.3 Một số phương phỏp trớch chọn đặc trưng
Trong một ảnh cú rất nhiều loại đặc trưng: đặc trưng về hướng, về cấu trỳc và về tớnh lồi lừm. Vỡ vậy cũng cú rất nhiều phương phỏp trớch chọn đặc trưng ảnh khỏc nhau như trớch chọn đặc trưng theo hướng hỡnh học, theo cấu trỳc, theo tớnh lồi lừm,…. và một số phương phỏp tổng hợp khỏc như GSC, Zernike moments, Karhunen Loeve Transformation, …..Tuy vậy luận văn này chỳng tụi đó sử dụng mụ đun nhận dạng cú sẵn để kết nối thành hệ thống nhận dạng hoàn chỉnh, trong đú mụ đun này sử dụng phương phỏp GSC để trớch chọn đặc trưng. Nờn chỳng tụi chỉ trỡnh bày lý thuyết của phương phỏp GSC.
Chương 4: Trớch chọn đặc trưng Bựi Thế Hõn
Phương phỏp GSC được nờu ra bởi nhúm nghiờn cứu của J.Favata, V.Govindaraju và S.N.Srihari ở trung tõm nghiờn cứu về nhận dạng và phõn tớch ảnh của trường đại học tổng hợp New York, Hoa Kỳ.
Phương phỏp GSC là tổng hợp của 3 phương phỏp trớch chọn đặc trưng theo hướng, theo cấu trỳc và theo tớnh lồi lừm. Do vậy, nú cú khả năng thể hiện ảnh trờn nhiều mức độ, từ mức độ thấp (theo hướng), tới mức độ cao (theo tớnh lồi lừm).
Phương phỏp này tỏ ra rất hiệu quả với loại bài toỏn nhận dạng khi số mẫu đầu vào là đa dạng do vậy rất phự hợp khi ỏp dụng vào bài toỏn nhận dạng chữ tiếng Việt.
Dựa trờn sự kết hợp giữa phương phỏp trớch chọn đặc trưng GSC và thuật toỏn nhận dạng là mạng Neural. Nhúm tỏc giả trờn đó xõy dựng thực tế hệ thống chuyờn nhận dạng cỏc địa chỉ thư ở bưu điện ở Mỹ và cho kết quả khỏ khả quan 97%.