Một số giải đáp của thầy Lưu Minh Tuấn, chiều 02/6/09

Chiều nay t với Nam, Toàn đi xem K47 bảo vệ đồ án (khóa luận) tốt nghiệp, có gặp thầy Tuấn và được thầy giải đáp một số thắc mắc như  sau:

  1. Trong thuật toán quy hoạch động, nếu chưa có hướng thì phải tính Gradient để suy ra hướng, tìm ra các điểm biên rồi mới dò, kết nối các điểm biên. Góc trong quy hoạch động:

Photobucket



  1. thuật toán phân chia kết hợp miền kề: ngưỡng θ kh lúc kết hợp  chỉ được chọn 1 lần, và sau khi kết hợp phải ra 2 vùng (tuy nhiên thầy khuyên là chỉ cố làm hết phần phân chia thôi, đây là phần kết hợp)
  2. thuật toán Iso data : bài tập cuối chương 6: điểm 93 và 107 là điểm nhiễu, phải lọc nhiễu trước khi phân vùng. Số vùng dự đoán Nc = 2 mũ k ( là số mũ của 2). Thông thường với ma trận 4 x 4 ta dự đoán Nc=2
  3. công thức tính Gradient:
  4. | G(m,n) | = | Gx (m,n) |   + | Gy(m,n) |

(Mặc dù trong giáo trình bách khoa là:

| G(m,n) | = | Gx (m,n)    + Gy(m,n) |  )

6.phép co ảnh nhị phân: tính tương tự nhân chập xếp chồng nhưng:

chú ý phép và logic : 1 và 1 = 1, các trường hợp còn lại = 0

phép hợp logic: 0 v 0 = 0, bằng 1 trong các trường hợp còn lại

CHÚC LỚP MÌNH THI TỐT!

23 Responses to “Một số giải đáp của thầy Lưu Minh Tuấn, chiều 02/6/09”

  1. hixhix Says:

    hgfdh

  2. teen Says:

    ở chương 5, ở bài dò biên bằng phương pháp gradient thì theo CÁC BẠN thì lên đánh dấu biên kiểu j ( khoanh từng điểm biên à hay là nối các điểm biên với nhau …..)

  3. phoenixa11 Says:

    hờ hờ, có 2 thắc mắc
    1. Số vùng dự đoán luôn là Nc = 2^k ah? Như hôm nay bọn tớ làm thử 1 bài thì cuối cùng ra 3 cùng T____T
    2. May là thầy đã cho hướng đối với bài Quy hoạch động. Nếu thầy ko cho hướng mà mình dùng công thức tính (arctg Gy/Gx) để chọn hướng thì ko ổn vì mỗi giá trị tg, luôn có 2 giá trị arctg. Ví dụ arctg(1) thì có thể có 2 hướng là hướng 1 và hướng 5

    • mrcuong Says:

      ko bit. nhưng chắc thầy sẽ cho hướng, vì đề thi chỉ có 90 mins thôi. ko có hiệp phụ, ko đc thay người.😀

  4. kun Says:

    thank bạn cương` nhiu` nha!nhưng cuơng` nay`,phep’ và áp dụng vào chương mây’ nhỉ.phep cộng logic 1+1=0 hay =1 nhỉ

    • mrcuong Says:

      chương 7, phép co ảnh nhị phân ý, cái chỗ S(k,l) và X(m-k)(n-l), theo như t hiểu lúc thầy nói, đó là phép và. cái chỗ này để t hỏi lại Nam đã

  5. Tuấn xoăn Says:

    chú ý phép và logic : 1 và 1 = 1, các trường hợp còn lại = 0 ====> tức là 1 nhân 1 bằng 1 chứ j ? sao ko hỏi 1 cộng 1 bằng mấy =.=

  6. Ms.Beauty Says:

    Thanks bạn Cường nhiều nhé, toàn những cái t đang thắc mắc!

  7. Tuấn xoăn Says:

    tốt nhắm,có lời khen vì tinh thần hỏi ko biết mệt mỏi :)) =))

  8. Na Says:

    cái công thức phi(x,y) gì đó tớ ko thấy trong vở ghi có, hx.
    Còn cái hàm giá thì theo tớ nghĩ ko phải dùng dể xác định giá trị tại từng điểm mà là cùng để chọn cái Sn tiếp theo, 3 hướng của 1 điểm cũng là để tìm điểm tiếp theo chứ ko phải xác định giá trị của điểm

    • mrcuong Says:

      mà Na là ai thế? uh, đúng là tính 3 hướng để chọn điểm tiếp theo mà, tại t ko nói rõ, sorry! trong vở ghi có đấy, cậu xem kỹ lại lượt nữa xem, trong vở tớ, nó nằm ở trang thứ 2 của chương 5, trong phần 1. các phép toán đạo hàm. Na là ai vậy nhỉ?

      • Na Says:

        Hì, tớ là ai cũng có giúp mai làm bài nhanh hơn đâu ^^!
        Cái này là Cường hỏi thầy rùi, thầy chắc chắn vậy hay là Cường nghĩ thế??

  9. mrcuong Says:

    hướng thì dựa vào công thức trong vở ý, phi (x, y) = arctg Gy/Gx là hướng của Gradient. tính giá trị các điểm thì tại 1 điểm có 3 giá trị, tìm hàm giá của 3 hướng, chọn cái max trong 3 hàm giá đấy. ^^

  10. Na Says:

    Tiện thể thầy có bảo tìm hướng và tính giá trị các điểm trong qui hoạch động thế nào ko?

    • Tuấn xoăn Says:

      Hướng thì thầy bảo thầy sẽ cố gắng cho trong bài , mình ko cần tìm
      Mà hqua tớ làm thử 1 bài,arctang ra 18 độ =.= chả hiểu cho vào 0 độ hay Pi / 4 nữa +_+
      tính các giá trị điểm trong qui hoạch thì thầy bảo là chỉ chọn trong 3 hướng tiếp theo cái mũi tên đấy , cái nào có gradient lớn nhất thì đi theo luôn,ko cần tính 2 cái còn lại
      thì cứ thế mà đi sẽ nhanh hơn


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: