Ý tuởng Lập nhóm thảo luận IT.

  
Club đang trong giai đoạn thử nghiệm.

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi focus » Thứ 5 Tháng 3 11, 2010 2:30 pm

=D> =D> =D> những hiểu biết của bạn LL. Có vẻ LL nghiên cứu khá chi tiết vấn đề (bắt đầu từ lịch sử trở đi :smt043 )
Thấy mọi người thảo luận rôm rả làm mình cũng muốn bon chen vài lời và rất muốn mọi người trên QBO í ới cho xôm tụ.
Nói đến toán trong công nghệ thông tin thì nếu ai đã học CNTT thì đề đã biết toán nó quan trọng như thế nào. Các chương trình phần mềm liên quan đến tính toán thì việc quyết định thuật toán để đảm bảo tính tối ưu của kết quả đầu ra buộc các nhà tin học phải ... học toán :smt043 và chắc là ai cũng trải qua môn học "Độ phức tạp tính toán" :smt026 :smt026 :smt026
Về vấn đề ứng dụng wavelets, fractal trong việc nén ảnh: Mình chưa rõ wavelets là gì nhưng fractal thì có biết sơ sơ, chỉ nằm tư tưởng chủ đạo (nếu cần thì lại tìm hiểu thêm để vào đây hóng hớt :smt016 ).

internet đã viết:
Hình học Fractal và biến đổi Fractal

Một cuộc cách mạng trong vấn đề xử lý ảnh "thế giới thực" đã xảy ra cùng với sự ra đời cuốn sách "Hình học Fractal của tự nhiên" (the Fractal Geometry of Nature) của tác giả Mandelbrot. Theo tác giả, khái niệm Fractal là cấu trúc thể hiện sự gần giống nhau về hình dạng của các hình thể kích cỡ khác nhau. Nếu bạn nghiền một củ khoai tây rán dòn bạn sẽ có vô số những mảnh vỏ lớn nhỏ, các mảnh này có thể gọi là Fractal. Mandelbrot chỉ ra rằng, có thể tìm ra các cấu trúc và qui luật để tạo các hình dạng Fractal, do đó có thể coi Fractal như là các hình cơ bản của hình học phẳng Ơ-cơ-lit cùng với đường thẳng, hình chữ nhật, hình tròn. Fractal không phụ thuộc vào độ phân giải của hình, đó là những hình ảnh nhỏ, có thể vẽ được bằng một bộ hữu hạn thuật toán như quay hình, co dãn, biến đổi từ một hình nào đó. Các phép toán trên thực hiện với các hệ số được gọi là hệ số affin. Một bức tranh có thể được fractal hóa và ta có thể khôi phục nó nhờ các hệ số affin. Trên thực tế đối với các hình rất ngẫu nhiên thì các hệ số affin tìm được rất khó. Trước kia tính bằng tay, người ta phải mất hàng ngày, hàng tuần. Hiện nay công việc đó có thể làm trong 5 phút. Quá trình Fractal hóa đã được hãng Integrated Systems nghiên cứu và giữ bản quyền. Sau đây là một số bước của quá trình đó.

Nén hình ảnh

Chia ảnh thành những vùng không phủ nhau, còn gọi là domen (chẳng hạn bằng các đường thẳng ngang và đứng). Các vùng này phải phủ kín hình ảnh.

Lấy bộ các vùng cơ sở, các vùng này không nhất thiết phủ kín bề mặt bức tranh.

Thực hiện biến đổi Fractal. Với mỗi vùng domen ta tìm vùng cơ sở mà sau biến đổi affin xấp xỉ nhất với domen.

Lưu các hệ số affin vào file. File này gồm 2 phần: đầu file chứa thông tin về vị trí các domen và vùng cơ sở sau đó là bảng các thông số affin cho từng domen.

Vẽ lại hình ảnh

Tạo hai hình ảnh cùng cỡ A và B. Cỡ các ảnh này có thể khác với ảnh ban đầu. Các ảnh này có thể là trắng hay đen. Biến đổi các điểm của A vào B. Để làm điều đó trước hết chia B thành các domen như quá trình nén ảnh trên, với mỗi domen của B ta thực hiện biến đổi affin áp dụng với vùng cơ sở A (Các hệ số affin lấy từ file), kết quả có được ta ghi vào B.

Biến đổi giá trị của B vào A y như lần trước, chỉ có điều đổi vị trí chúng.

Thực hiện biến đổi trên nhiều lần cho đến khi A và B không khác gì nhau.

Quá trình này dẫn đến việc là ta khôi phục được bức tranh ban đầu mà độ chính xác phụ thuộc vào độ chính xác của các biến đổi affin.

Thuật toán quá trình nén và tời ảnh được công ty Integrated Systems đưa ra sử dụng số học nguyên cùng các phương pháp làm giảm sự tăng dần của sai số trong các phép toán làm tròn. Các thuật toán đã được tối ưu về mặt thời gian thực hiện. Tuy thế quá trình nén ảnh do phải thực hiện một khối lượng tính toán lớn nên đòi hỏi khá nhiều thời gian so với việc tời ảnh. Với máy 386, tốc độ 33 MHz và màn hình VGA các trình thí nghiệm đã thử phim video màu với tốc độ 20 ảnh loại này trong một giây.

Những ưu điểm của phương pháp Fractal

Trong quá trình Fractal hóa, bạn sẽ nhận được bộ các chữ số rất nhỏ thể hiện hình ảnh. Do đó hệ số nén của phương pháp là rất lớn, tuy thế chất lượng ảnh sau khi nén được bảo đảm khá chính xác. Phương pháp rất hiệu quả với những ảnh có độ phân giải cao. Phương pháp này đã được áp dụng không những trong nén dữ liệu mà còn để thể hiện các mối quan hệ giữa các phần tử của các ánh xạ.

1. Đơn giản không có nghĩa là không đẹp.
2. Cần nói đúng sự thật, lời ton hót chỉ biện hộ cho s gi to <focus>
Hình đại diện của thành viên
focus
Bạn không thể rời QBO
Bạn không thể rời QBO
 
Bài viết: 3476
Ngày tham gia: Thứ 5 Tháng 11 23, 2006 4:04 pm
Đến từ: Đồng Hới

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi Linh Lang » Thứ 5 Tháng 3 11, 2010 10:28 pm

focus đã viết:=D> =D> =D> những hiểu biết của bạn LL. Có vẻ LL nghiên cứu khá chi tiết vấn đề (bắt đầu từ lịch sử trở đi :smt043 )


Cảm ơn Focus về lời khen (dù nghe hơi "nhột nhột"). Nhân đây tôi cũng muốn lan man một chút về chuyện nghiên cứu. Lúc bắt đầu làm Tiến sĩ thì tôi cũng tìm hiểu "sơ sơ" khá nhiều hướng để chọn đề tài. Lúc đấy thường là theo học các lớp, hoặc tự đọc các bài báo mang tính chất kỹ thuật (technical), để xem mình có thích loại toán đó. Còn bây chừ già rồi thì hơi khác. Thường phải xem tổng quan cái ngành đó như thế nào, các tư tưởng chủ đạo của ngành, và có còn vấn đề gì "đáng kể" để làm nữa hay k. Nên bắt đầu từ lịch sử là phương pháp tối ưu :) . Xử lý ảnh tôi đang bắt đầu bằng hướng ấy. Còn chụp ảnh y sinh thì theo chiều ngược lại (vì là đề tài làm Tiến sĩ).
Linh Lang
Bạn sơ giao QBO
Bạn sơ giao QBO
 
Bài viết: 37
Ngày tham gia: Thứ 2 Tháng 1 18, 2010 1:05 pm

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi DucHoa » Thứ 6 Tháng 3 12, 2010 10:36 am

Biết khi nào rảnh để cải thiện cái Topic này cái hè. Lâu rồi không ai vào ý ới gì cả.
Xin hãy cho mưa qua miền đất rộng
Ngày sau sỏi đá cũng cần có nhau
Hình đại diện của thành viên
DucHoa
Tôi yêu QBO
Tôi yêu QBO
 
Bài viết: 689
Ngày tham gia: Thứ 2 Tháng 4 14, 2008 3:10 pm
Đến từ: Cồn Rậy Xóm NT xã BT huyện

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi d_s » Thứ 7 Tháng 3 13, 2010 1:34 am

Cho em gia nhập với nha :smt043 Em cũng là dân IT :chan :chan :chan
Em vút cong cần rớ
Vớt tình tôi lên bờ...
Hình đại diện của thành viên
d_s
Bạn tâm giao QBO
Bạn tâm giao QBO
 
Bài viết: 54
Ngày tham gia: Thứ 7 Tháng 3 06, 2010 7:04 pm
Đến từ: Hoàn Lão, Bố Trạch, Quảng Bình

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi focus » Thứ 7 Tháng 3 13, 2010 9:45 am

d_s đã viết:Cho em gia nhập với nha :smt043 Em cũng là dân IT :chan :chan :chan


Rứa là thêm LinhLangd_s nữa.
Chú Math0 mô rồi, hơn 12 người rồi đấy!
@d_s: O sẽ/đang học chuyên ngành chi trong IT để anh em còn biết mà .... giao việc :smt043
1. Đơn giản không có nghĩa là không đẹp.
2. Cần nói đúng sự thật, lời ton hót chỉ biện hộ cho s gi to <focus>
Hình đại diện của thành viên
focus
Bạn không thể rời QBO
Bạn không thể rời QBO
 
Bài viết: 3476
Ngày tham gia: Thứ 5 Tháng 11 23, 2006 4:04 pm
Đến từ: Đồng Hới

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi d_s » Thứ 7 Tháng 3 13, 2010 12:27 pm

Em học Công nghệ phần mềm ạ! Nhưng mà em còn chicken lắm :D
Em vút cong cần rớ
Vớt tình tôi lên bờ...
Hình đại diện của thành viên
d_s
Bạn tâm giao QBO
Bạn tâm giao QBO
 
Bài viết: 54
Ngày tham gia: Thứ 7 Tháng 3 06, 2010 7:04 pm
Đến từ: Hoàn Lão, Bố Trạch, Quảng Bình

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi Linh Lang » Thứ 4 Tháng 3 17, 2010 3:01 am

tôi mới phát hiện ra là Pháp rất mạnh về việc phân tích xử lý ảnh y sinh để tạo mô hình 3D. Nicholas Ayache được giải thưởng của Microsoft về lĩnh vực này. Tôi đã đọc qua slide và xem video clip (mặc dù k biết tiếng Pháp) anh này trình bày ở College de France. Rất ấn tượng. Nếu bạn quan tâm thì nên thăm trang web:
http://www-sop.inria.fr/members/Nicholas.Ayache/ayache.html
Anh Dương Nguyên Vũ, hiện đang làm việc ở Eurocontrol và đang đóng góp rất tích cực cho đào tạo CNTT Việt Nam, có lẽ cũng đang quan tâm về vấn đề này. Tôi thấy anh đề nghị một số sinh viên Việt Nam tìm hiểu về nó. Hi vọng trong tương lai k xa Việt Nam có một nhóm nghiên cứu mạnh.
Linh Lang
Bạn sơ giao QBO
Bạn sơ giao QBO
 
Bài viết: 37
Ngày tham gia: Thứ 2 Tháng 1 18, 2010 1:05 pm

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi focus » Chủ nhật Tháng 3 21, 2010 11:32 pm

focus miềng hiện đang nghiên cứu chủ đề Xác định phân bố lỗi trên đường truyền hỗn hợp để cải tiến giao thức TCP/IP.
Hiện nay, có nhiều nghiên cứu nhằm cải tiến giao thức TCP/IP để phù hợp với dạng đường truyền và loại tín hiệu. Tuy nhiên rất ít đề tài nghiên cứu về mạng hỗn hợp đặc biệt đánh giá hiệu năng của mạng hỗn hợp. Để đánh giá được thì việc xác định lỗi trên đường truyền là điều rất khó vì nó liên quan đến .... toán :smt043 (nào là xác suất, nào chuỗi này, xích nọ,.... :smt026 ). Các nghiên cứu trên thế giới hiện nay vẫn dừng lại ở mức chia kết nối và xử lý theo chặng (có dây và ko dây). Với chặng không dây thì CHẤP NHẬN lỗi với ngưỡng.
Bác nào có tài liệu gì về chủ đề này thì cho em xin.
1. Đơn giản không có nghĩa là không đẹp.
2. Cần nói đúng sự thật, lời ton hót chỉ biện hộ cho s gi to <focus>
Hình đại diện của thành viên
focus
Bạn không thể rời QBO
Bạn không thể rời QBO
 
Bài viết: 3476
Ngày tham gia: Thứ 5 Tháng 11 23, 2006 4:04 pm
Đến từ: Đồng Hới

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi math0 » Thứ 2 Tháng 3 22, 2010 3:16 am

Linh Lang đã viết:tôi mới phát hiện ra là Pháp rất mạnh về việc phân tích xử lý ảnh y sinh để tạo mô hình 3D. Nicholas Ayache được giải thưởng của Microsoft về lĩnh vực này. Tôi đã đọc qua slide và xem video clip (mặc dù k biết tiếng Pháp) anh này trình bày ở College de France. Rất ấn tượng. Nếu bạn quan tâm thì nên thăm trang web:
http://www-sop.inria.fr/members/Nicholas.Ayache/ayache.html
Anh Dương Nguyên Vũ, hiện đang làm việc ở Eurocontrol và đang đóng góp rất tích cực cho đào tạo CNTT Việt Nam, có lẽ cũng đang quan tâm về vấn đề này. Tôi thấy anh đề nghị một số sinh viên Việt Nam tìm hiểu về nó. Hi vọng trong tương lai k xa Việt Nam có một nhóm nghiên cứu mạnh.

Thật ra thì Bioinformatics khá mạnh ở Châu Âu. Các ngành khoa học ở bên này được thúc đẩy bởi các ngành công nghiệp. Còn khoa học ở Việt Nam phát triển tự bản thân nó (không có định hướng). Nên khó có ứng dụng và động lực để phát triển.
Hì, Bác Linh Lang có dịp thì giới thiệu hơn về chuyên ngành của mình cho anh em nghe với.
@ Focus: hôm trước có nghe 2 bài. Một về đánh giá hiệu năng của mạng hỗn hợp. Bài này nói về việc tình phân luồng trong mạng internet theo tỷ lệ ưu tiên nhằm tối ưu hiệu suất mạng. Nghe mô hình toán thì thấy dễ. Nhưng làm thì không biết thế nào.
Bài về mạng di động trong trường hợp cấp cứu tai nạn. Bài này nói về việc kết nối các Laptop- di động thành một mạng nội vùng. Nhằm tạo kênh truyền thông tin hữu hiệu.
Rất tiếc là không có lưu lại tài liệu :). Mấy bài này không thuộc chuyên ngành nênn chỉ nghe để biết thôi.
Non-stop, please
___________________________
Always simple, honest, trust, no lie
Hình đại diện của thành viên
math0
Ở chùa một mình
Ở chùa một mình
 
Bài viết: 1317
Ngày tham gia: Thứ 4 Tháng 11 22, 2006 5:29 pm

Re: Ý tuởng Lập nhóm thảo luận IT.

Bài viết chưa xemgửi bởi Linh Lang » Thứ 7 Tháng 3 27, 2010 11:40 am

@Focus: tôi k biết gì về mạng cả, nên đang há mẹng ngồi chờ. Nhưng nếu Focus muốn tìm tài liệu thì có thể vào hỏi thăm anh Ngô Quang Hưng, chủ nhân của cái blog nổi tiếng nhất trong giới CNTT (tiếng Việt):
http://www.procul.org/blog/
Theo tôi biết thì anh Hưng cũng làm về mạng. Nhưng k biết có overlap với Focus k.
Nếu Focus biết là cần bài nào mà k download thì tôi có thể giúp (mặc dù k hứa chắc chắn 100% là lấy được).

@math0: tôi đang làm photo-acoustic tomography. Một loại chụp ảnh Y sinh mới. Nó tận dụng được độ tương phản tốt của microwave tomography, và độ phân giải cao của ultrasound tomography. Loại chụp ảnh này đang trong giai đoạn thực nghiệm, chưa đưa vào sử dụng. Nhưng hiện nay đang rất được quan tâm và nhiều tổ chức tài trợ. Theo tôi biết, cha đẻ của nó là Lihong Wang, Gene K. Beare Distinguished Professor of Biomedical Engineering, Washington University at St Louis. Nếu bạn quan tâm thì có thể vào xem website cá nhân:
http://engineering.wustl.edu/facultybio.aspx?faculty=418
hoặc của nhóm nghiên cứu:
http://labs.seas.wustl.edu/bme/Wang/
Hiện nay có nhiều nhóm làm về cái này cả thực nghiệm, tính toán, và lý thuyết. Tôi chỉ quan tâm về các câu hỏi lý thuyết, thuần túy toán học.
Linh Lang
Bạn sơ giao QBO
Bạn sơ giao QBO
 
Bài viết: 37
Ngày tham gia: Thứ 2 Tháng 1 18, 2010 1:05 pm

Trang trướcTrang kế tiếp

Quay về IT Club

Ai đang trực tuyến?

Đang xem chuyên mục này: Không có thành viên nào đang trực tuyến1 khách