PIC Vietnam

Go Back   PIC Vietnam > Robotics > Xử lý ảnh

Tài trợ cho PIC Vietnam
Trang chủ Đăng Kí Hỏi/Ðáp Thành Viên Lịch Bài Trong Ngày Vi điều khiển

Xử lý ảnh Các thuật toán xử lý ảnh dùng trong robot

Trả lời
 
Ðiều Chỉnh Xếp Bài
Old 12-04-2006, 09:42 PM   #1
equation
Nhập môn đệ tử
 
Tham gia ngày: Mar 2006
Bài gửi: 3
:
Smile 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.
File Kèm Theo
File Type: ppt report_13_october.ppt (86.5 KB, 710 lần tải)
equation vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Old 13-04-2006, 01:08 AM   #2
T&T
Nhập môn đệ tử
 
T&T's Avatar
 
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.
T&T vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Old 13-04-2006, 01:58 AM   #3
imaging
Nhập môn đệ tử
 
Tham gia ngày: Mar 2006
Bài gửi: 6
:
Trích:
Nguyên văn bởi T&T
Cái này equation hơi nhầm 1 tí. Đây chỉ là trường hợp vật dạng khối đặc mà thôi. Đôi lúc (có lẽ là thường xuyên), sẽ có những lỗ khác giá trị pixel (ví dụ có nhãn mác, màu sắc khác chẳng hạn) cho dù có threshole tốt đến đâu nữa.
Lúc bấy giờ chỉ còn trông đợi vào đường biên mà thôi
Như vậy theo bác T&T thì thuật toán của bác equation không giải quyết triệt để được vấn đề tính diện tích (trong ảnh thôi) của vật thể bị hole?. Vậy bác có thuật toán giải quyết không, xin được chỉ giáo. (Tất nhiên OpenCV tốt rồi nhưng nhiều trường hợp không dùng được và làm nặng hệ thống).
imaging vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Old 13-04-2006, 09:48 AM   #4
falleaf
PIC Bang chủ
 
falleaf's Avatar
 
Tham gia ngày: May 2005
Bài gửi: 2,631
:
Send a message via Yahoo to falleaf
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!?
falleaf vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Old 30-09-2011, 12:28 PM   #5
nghi1987
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
nghi1987 vẫn chưa có mặt trong diễn đàn   Trả Lời Với Trích Dẫn
Trả lời


Quyền Sử Dụng Ở Diễn Ðàn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

Chuyển đến


Múi giờ GMT. Hiện tại là 04:59 AM.


Được sáng lập bởi Đoàn Hiệp
Powered by vBulletin®
Page copy protected against web site content infringement by Copyscape
Copyright © PIC Vietnam