2. Cho điểm của cỏn bộ phản biện
2.3.4 Trớch chọn đoạn thẳng và tớnh giao điểm
Sau khi xõy dựng cỏc đường thẳng Hough, chỳng ta thu được hai tập đường thẳng: tập đường thẳng dọc và tập đường ngang cỏc ảnh nhị phõn cạnh dọc và ngang. Tiếp theo, chỳng ta xỏc định giao điểm của cỏc đường này này để tạo thành cỏc vựng con là cỏc tứ giỏc cú khả năng chứa biển số xẹ Tuy nhiờn, lượng vựng con cú được là rất nhiềụ Do vậy, chỳng ta thay vỡ tớnh giao điểm của cỏc đường thẳng, mà chỳng ta sẽ thực hiện việc tớnh giao điểm của cỏc đoạn thẳng. Cỏc đoạn thẳng chớnh là cỏc đoạn đi qua tập hợp điểm được xỏc định thụng qua đường thẳng Hough. Việc xỏc định cỏc đoạn thẳng này là đơn giản thụng qua hai đầu mỳt của đoạn thẳng. Một cỏch đơn giản, ta cú thể xem đầu mỳt trờn (hoặc bờn trỏi) là điểm trong tập hợp điểm nằm trờn đường thẳng Hough cú tổng tọa độ theo trục x và y là nhỏ nhất. Điểm đầu mỳt dưới (hoặc bờn phải) là điểm nằm trong tập hợp điểm nằm trờn đường thẳng Hough cú tổng tọa độ theo x và y là lớn nhất. Để đảm bảo rằng cỏc đường thẳng dọc, ngang (từ ảnh cạnh dọc, ngang) cú thể cắt nhau như trong thực tế, chỳng ta cần mở rộng cỏc đoạn thẳng về hai hướng mỗi đoạn 5 điểm. Như vậy đoạn thẳng mà chỳng ta sử dụng so với đoạn thẳng thực tế sx dài hơn nhiều hơn khoảng 10 điểm. Kết quả của phộp biến đổi Hough va trớch chọn đoạn thẳng được mụ tả trong hỡnh dưới
Việc tớnh giao điểm của cỏc đoạn thẳng là khỏ đơn giản. Chỳng ta chỉ cần tớnh giao điểm của cỏc đường thẳng Hough và kiểm tra xem giao điểm đú cao nằm trờn đoạn thẳng được trớch chọ ra hay khụng. Giao điểm của cỏc đoạn thẳng sẽ là cỏc vựng con Ic cú khả năng chứa biển số xẹ
Kết quả của phần trờn cho chỳng ta một tập cỏc vựng con Ic là cỏc tứ giỏc. Đến đõy, chỳng ta cú thể khẳng định bài toỏn trờn chớnh là thực hiện theo phương phỏp biến đổi Hough. Tuy vậy, điểm khỏc biệt (cũng là điểm tiến bộ)
của phương phỏp trỡnh bày trong tiểu luận này là: phương phỏp biến đổi Hough chỉ dừng lại ở bươc này, và sau đú thực hiện tiến hành nhận dạng cỏc ký tự trong cỏc vựng con ngaỵ Việc nhận dạng cú thể cú nhiều phương phỏp khỏc nhau, nhưng với mỗi vựng con đang cũn một lượng khỏ lớn. Vậy trong bài tiểu luận này em khụng chỉ dừng lại trong việc tỡm ra cỏc vựng con Ic, mà tỡm tiếp những vựng con cú xỏc suất chứa biển số xe, loại đi những vựng mà khả năng tồn tại của biển số xe là rất ớt. Vậy cú, tập cỏc vựng con Ic được thu hẹp, làm cho khụng gian bài toỏn nhận dạng thu hẹp lạị Vỡ vậy, cỏch giải quyết này trở nờn nhanh hơn, hiệu quả hơn cỏch tiếp cận biến đổi Hough, khụng phụ thuộc nhiều vào khụng gian ảnh đầu vàọ