|
Tài trợ cho PIC Vietnam |
Xử lý ảnh Các thuật toán xử lý ảnh dùng trong robot |
|
Ðiều Chỉnh | Xếp Bài |
|
12-04-2006, 06:28 PM | #1 |
Nhập môn đệ tử
Tham gia ngày: Mar 2006
Bài gửi: 6
: |
Em có vấn đề như thế này: có một vật thể hình dạng bất kỳ trong ảnh (đã phân ngưỡng thành nhị phân, vật là 1 nền là 0) muốn tính diện tích của nó. Kính mong bác chỉ giáo
|
12-04-2006, 08:57 PM | #2 | |
Nhập môn đệ tử
Tham gia ngày: Mar 2006
Bài gửi: 6
: |
Trích:
|
|
12-04-2006, 09:42 PM | #3 |
Nhập môn đệ tử
Tham gia ngày: Mar 2006
Bài gửi: 3
: |
bạn có thể dùng thuật toán Connected Component để giải quyết vấn đề này.
Chào bạn, mình nghe câu hỏi của bạn có vẻ giống câu hỏi hồi mới đầu mình bước chân vào lãnh vực xử lý ảnh. Có phải ý bạn muốn tính diện tích 1 vật có hình dạng bất kỳ trong 1 ảnh nhị phân không, đúng không? Như vậy trước hết mình cần quy ước rõ 1 vật ở đây là 1 tập hơp các pixel kết nối với nhau (connected). Thông thường tùy thuộc vào threshold chọn mà bạn có 1 ảnh " trong sạch" đến mức nào, tức là có nhiều noise hay chỉ 1 vật duy nhất. Nếu threshold của bạn tốt thì trong ảnh nhị fân chỉ còn duy nhất vật mà bạn cần. Nhưng trường hợp thông thường nhất là trong ảnh nhị fân ngoài vật ta cần tính còn có 1 số pixel giá trị 1 đứng riêng biệt. Do vậy ta không thể scan hết ảnh mà đếm pixel giá trị 1 để tính diện tích của vật cần tìm. Vấn đề chủ yếu của ta đặt ra ở đây là tìm những pixel giá trị 1 nào connect với nhau tạo nên vật ta cần tính diện tích. Để giải quyết vấn đề này, bạn hãy dùng thuật toán Connected Component Labelling. Kết quả của thuật toán này là các pixel của cùng 1 vật sẽ mang cùng 1 giá trị label. Như vậy, dựa trên các giá trị label này, bạn có thể biết được có bao nhiêu object trong ảnh nhị fân cũng như những pixel nào tạo nên vật bạn cần tính diện tích. Sau đó, việc sau cùng bạn phải làm chỉ là scan và đếm các pixel có cùng 1 label tạo nên vật mà bạn muốn tính diện tích. Số lượng pixel này chính là diện tích của vật cần tìm. Hy vọng là những suy nghĩ của mình có thể giúp ích cho bạn. Chúc bạn thành công.
Ps: Mình attach sơ đồ tóm tắt cho thuật toán Connected Component dưới đây. Thuật toán này có 2 kiểu: đệ quy và bình thường. |
13-04-2006, 01:08 AM | #4 |
Nhập môn đệ tử
Tham gia ngày: May 2005
Bài gửi: 4
: |
Ặc ặc, bị equation chỉnh dữ quá, từ nay em xin chừa ko nói bậy nữa (
__________________
_________________________________________ T&T -> that's me thay đổi nội dung bởi: T&T, 13-04-2006 lúc 03:45 PM. |
13-04-2006, 01:58 AM | #5 | |
Nhập môn đệ tử
Tham gia ngày: Mar 2006
Bài gửi: 6
: |
Trích:
|
|
13-04-2006, 09:48 AM | #6 |
PIC Bang chủ
|
1) Anh Chung Tấn Lâm
2) Cu T củ chuối, spam thiệt... hehehe... Đùa chút thôi, F đang theo dõi và học các bạn, các anh về xử lý ảnh vì không làm về lĩnh vực này nên không biết gì nhiều Cho F hỏi chút thôi, nếu camera thay đổi được tiêu cự thì có đo khoảng cách đến vật được không? Khi có một điểm làm gốc chuẩn bên trong camera, thì khi camera focus vào một vật nào đó, thì có thể xác định khoảng cách từ camera đến vật không nếu biết vật chuẩn và tiêu cự của camera. Nếu được thì đầu tiên mình nên giới hạn thảo luận bài toán bằng webcam!?
__________________
Công ty TNHH Thương mại và Giao nhận R&P store.hn@rpc.vn - store.hcm@rpc.vn Học PIC như thế nào? |
30-09-2011, 12:28 PM | #7 |
Nhập môn đệ tử
Tham gia ngày: Sep 2011
Bài gửi: 3
: |
bác có đoạn code đó bằng matlab không cho e xài ké với! e mới tập tọe bước vào nên chẳng biết nhiều. share cho e qua mai: ngotiennghi@gmail.com
|
13-04-2006, 12:03 AM | #8 |
Nhập môn đệ tử
Tham gia ngày: Mar 2006
Bài gửi: 7
: |
Theo mình được biết, để giải bài toán này cần phải biết thông số của camera như góc mở, tiêu cự ....
|
13-04-2006, 01:00 AM | #9 |
Nhập môn đệ tử
Tham gia ngày: May 2005
Bài gửi: 4
: |
Thực ra, ngay khi đã biết tất cả các thông số của camera thông qua camera calibration, chúng ta cũng không thể tính toán được "diện tích thực" của vật.
Bởi giữa 2 chiều ngang và dọc của hình. -Thông số bên ngoài: là sự tương quan giữa tọa độ camera và tọa độ gốc (một tọa độ nào đó mà ta chon trước - quan trọng trong tracking hay mobile robot). Như vậy, ta có thể thấy, sau khi calibrate camera, từ 1 điểm ảnh nào đó, ta chỉ có thể biết phương hướng của nó so với camera mà thôi, khoảng cách của nó so với camera không thể biết được nếu ta chỉ chụp 1 ảnh ở cùng 1 vị trí. Muốn có được khoảng cách giữa vật và camera, cách duy nhất là phải có 2 camera trở lên (các camera này đều đã được xác định thông số) đặt ở 2 (hoặc nhiều nếu nhiều camera) vị trí khác nhau (cái này gọi là stereo vision - mình đang đau khổ với nó đây ). Các vị trí tương quan của camera phải được xác định Việc xác định vị trí của vật thông qua vị trí tương quan đó và hướng của vật so với camera (thông qua vị trí của nó trên hình). Phần còn lại chỉ là bài toán hình học không gian mà thôi. Nói tóm lại, nếu bạn muốn tính "diện tích thực tế" của vật, bạn phải làm nhiều công đoạn như vậy. Còn nếu bạn chỉ cần tính diện tích trên hình mà thôi thì có lẽ equation cũng nói khá kỹ rồi. Tuy nhiên, thực tế, những tool về xử lý ảnh đều có hàm này (đơn cử là tool OpenCV - bạn có thể tìm trên mạng - cái này mình đã dùng rồi, khá đơn giản và dễ dùng). Còn cái phần Computer Vision, có thể em sẽ giúp anh Lâm trình bày cho, cũng có khá nhiều vấn đề hay ho,
__________________
_________________________________________ T&T -> that's me thay đổi nội dung bởi: falleaf, 26-06-2006 lúc 04:50 PM. |
14-04-2006, 01:10 PM | #10 | |
Nhập môn đệ tử
Tham gia ngày: Mar 2006
Bài gửi: 6
: |
Trích:
Và để giải quyết một cách chính xác bài toán đo khoảng cách họ thường dùng 1 camera kết hợp với đo xa laser (LMS). |
|
14-04-2006, 02:34 PM | #11 |
PIC Bang chủ
|
Có thể cho mình biết rõ hơn về kỹ thuật này được không? Mình chỉ mới biết 2 kỹ thuật là dùng 2 camera và 1 camera như nói ở trên thôi. Còn kỹ thuật camera quay thì mình chưa biết, vậy bạn có thể giải thích cho mình thêm về kỹ thuật này không? Có hình ảnh mình hoạ thì càng hay.
Chúc vui
__________________
Công ty TNHH Thương mại và Giao nhận R&P store.hn@rpc.vn - store.hcm@rpc.vn Học PIC như thế nào? |
14-04-2006, 11:50 PM | #12 |
Nhập môn đệ tử
Tham gia ngày: Mar 2006
Bài gửi: 6
: |
Bác F, cái kỹ thuật này em chưa thử nghiệm và đọc được đã lâu rồi, không nhớ chính xác lắm. Cái này tính toán phức tạp (robot là chính) và với cái đầu óc của "thằng bé" như em thì khó có thể hiểu được. Nhưng em hứa sẽ xem lại nhanh nhất và cài đặt thuật toán thử nghiệm. Em post bài báo lên trước nhé rồi cùng thảo luận xem có khả thi không. Kính mong các bác chỉ giáo.
|
15-04-2006, 12:39 AM | #13 |
PIC Bang chủ
|
Kỹ thuật này là kỹ thuật đã cũ, sử dụng 2 camera hoặc một camera nhưng xác định được khoảng cách di chuyển của camera đó. Xem các đối tượng là cố định so với độ dịch chuyển của camera, thì lúc này gần như là xử lý bằng 2 camera.
Đây là kỹ thuật theo xu hướng dùng 2 camera. Các bài báo tham khảo của Hans P. Moravec, đó là phát triển từ kỹ thuật Sensor Fusion. Hướng nghiên cứu này đã lỗi thời vào năm 2000 (cũng là đề tài tốt nghiệp của F 2004). Hiện nay những nhà nghiên cứu không đi theo hướng này nữa, mà họ đi vào công nghệ mạng. Ở đâu cũng thấy Internet based.... Nhìn con robot này F còn nhìn nhiều hơn "my mom" nữa Quay lại vấn đề camera, F không rành về xử lý ảnh, nhưng về hình chụp thì có biết một chút chút (thích chụp hình nhưng không có tiền mua máy ảnh xịn). http://www.stereoscopy.com/3d-concepts/camera.html Đây là dạng kỹ thuật 2 kính http://www.photozone.de/3Technology/camtec2.htm đây là kỹ thuật điểm focus Một số camera dùng trong mô phòng nhà máy cũng dùng kỹ thuật đặc biệt để quay ảnh 3 chiều. Kỹ thuật pan/tilt mà mình hiểu cũng chỉ là kỹ thuật như dạng dùng 2 camera để quay. Không biết là có kỹ thuật nào khác không, vì cái máy quay trong mô phỏng nhà máy mình thấy hơi bị to khủng bố. Chúc vui.
__________________
Công ty TNHH Thương mại và Giao nhận R&P store.hn@rpc.vn - store.hcm@rpc.vn Học PIC như thế nào? |
27-09-2007, 06:12 PM | #14 | |
Nhập môn đệ tử
Tham gia ngày: Sep 2007
Bài gửi: 5
: |
Không mở được
Trích:
|
|
13-04-2006, 09:52 AM | #15 |
Nhập môn đệ tử
Tham gia ngày: Apr 2006
Bài gửi: 9
: |
neu bai toan nhu chi nhu ban noi: khoảng cách cô dịnh, da dc ma hoa vat la 1, nen là 0, moi pixel chi la mot bit,can tinh dien tich cua vật, neu khong can chinh xac lắm thi rat don gian. bạn chi can dem tong so bit 1 tren toan bo buc anh roi nhan voi dien tich thuc te cua vat the khi khi no bieu dien băng mot pixel, dien tich thuc te nay ban co the thu 1 lan la biet.
vi du mot vat co dien tich la 1 cm2 ban dem dc 100bit 1 thi moi bit mot tuong duong 1mm2, tu do ban nhan so bit mot cua mot dem dc voi 1mm2 se Tuy nhien do lam the co nghia la minh coi 1 vat the la mot to hop khong lien nhau. neu bạn mon tinh mot vat the la mot mang lien nhau thi phai phan tich them 1 chut do la cach don gian nhat , con nhieu cach khac phuc tap doi hoi chinh xac cao, noi chung chi xu li phan mem la co the dat dc ket qua chinh xac den muc chap nhan dc , van de la minh can den do chinh xac nhu the nao, vi cau hoi cua ban chung chung nen minh chi co the tra loi nhu the, hay noi ro hon. |
|
|