پرش به محتوای اصلی
پرش به محتوای مقاله

استخراج مختصات جزیره‌ای ناشناخته با پردازش ۸۰ میلیون ترکیب هندسی در CUDA

·۲۸ مرداد ۱۴۰۵۱۱ دقیقه مطالعه
راهنما
نمودار خطی ساده با عنوان «gralhix #004» که روند نزولی-صعودی را در محورهای خالی نشان می‌دهد.
نمودار خطی ساده با عنوان «gralhix #004» که روند نزولی-صعودی را در محورهای خالی نشان می‌دهد.
اشتراک‌گذاری
واقعاً چه چیز جدید است؟

جایگزینی کامل جست‌وجوی بصری مبتنی بر مدل با یک موتور جست‌وجوی هندسیِ موازی؛ تبدیل ویژگی‌های بصری به اثر انگشت ریاضی برای مکان‌یابی دقیق.

تصور کنید تنها یک عکس پهپاد از یک اقامتگاه استوایی در اختیار دارید و باید سوزنی را در انبار کاه جهانی پیدا کنید. برای سوفیا سانتوس (Sofia Santos)، این عکس تنها انگیزه‌ای بود تا یک موتور جست‌وجوی زمین‌فضایی (Geospatial) بسازد که بتواند بدون تکیه بر ابزارهای متداول، مختصات دقیق یک نقطه را روی کره زمین بیابد.

طبق مستندات منتشر شده در ۱۹ اوت ۲۰۲۶، این پروژه ثابت می‌کند که ترکیب هندسه خام و شتاب‌دهی سخت‌افزاری می‌تواند جایگزین ابزارهای «جعبه‌سیاه» مانند گوگل لنز (Google Lens) شود. در حالی که اکثر کاربران برای مکان‌یابی یک تصویر، آن را در موتورهای جست‌وجوی بصری آپلود می‌کنند، این سیستم با خط ساحلی زمین به عنوان یک مجموعه داده برخورد می‌کند؛ یعنی صحنه بصری را به یک اثر انگشت ریاضی تبدیل کرده و سپس سیاره را برای یافتن الگوی هندسی مشابه اسکن می‌کند.

همان‌طور که در تحلیل‌های پیشین ما درباره‌ی امنیت داده‌های بازمتن اشاره کردیم، دسترسی به داده‌های خام و پردازش مستقیم آن‌ها، دقت را در محیط‌های عملیاتی به‌شدت بالا می‌برد. در این پروژه، هدف تبدیل یک تصویر به مختصات جغرافیایی دقیق بود. این رویکرد یادآور متدهای پیشرفته‌تر در تحلیل داده‌های مکانی است، مشابه آنچه در سیستم‌های GeoAI برای استخراج خودکار footprints ساختمان‌ها مشاهده می‌کنیم که دقت شناسایی عوارض زمین را به سطح جدیدی می‌برند.

اثر انگشت هندسی

فرآیند با عکسی شروع شد که سه توده خشکی متمایز داشت: جزیره اصلی اقامتگاه (P0)، جزیره‌ای در سمت راست (P1) و جزیره‌ای در سمت چپ-جلو با یک قله کوه (P2). از آنجایی که ارتفاع پهپاد نامعلوم بود و متادیتای عکس حذف شده بود، توسعه‌دهنده روی فواصل و زوایای نسبی تمرکز کرد.

او با استفاده از یک رابط گرافیکی پایتون، مختصات پیکسلی را ثبت کرد تا هندسه این مثلث را استخراج کند. این کار یک «اثر انگشت» با تلورانس ۲۰٪ ایجاد کرد تا خطاهای احتمالی در کلیک‌های انسانی پوشش داده شود.

نمودار خطی ساده با عنوان «gralhix #004» که روند نزولی-صعودی را در چهار نقطه داده نشان می‌دهد.

فیلتر کردن سیاره

برای جلوگیری از بررسی تک‌تک سنگ‌های روی زمین، سیستم از مجموعه چندضلعی‌های خشکی OpenStreetMap (با حجم ۸۸۲ مگابایت) استفاده کرد. بر اساس گزارش فنی پروژه، مجموعه‌ای از فیلترهای اکتشافی برای محدود کردن کاندیداها اعمال شد:

  • کمربند استوایی: تنها خشکی‌های بین عرض جغرافیایی ۳۰- تا ۳۰+ درجه حفظ شدند (۱۴۱,۱۳۱ چندضلعی).
  • فیلتر تراکم: هر جزیره‌ای که بیش از ۱۰ همسایه در شعاع ۵ کیلومتری داشت حذف شد تا مجمع‌الجزارهای شلوغ کنار بروند (۵۱,۵۷۶ کاندید).
  • خوشه‌بندی: سیستم گروه‌هایی با حداقل سه نقطه در شعاع ۲۰ کیلومتر را شناسایی کرد و لیست را به ۲۳,۵۰۰ خوشه کاهش داد.

نمودار خطی ساده با عنوان «gralhix #004» که روند نزولی-صعودی را در محورهای خالی نشان می‌دهد.

شتاب‌دهی GPU از طریق CUDA

گلوگاه محاسباتی زمانی رخ داد که نوبت به تولید سه‌تایی‌ها رسید. هر ترکیب سه نقطه‌ای در یک خوشه، یک مثلث کاندید بود که در مجموع منجر به ۸۰,۶۹۰,۷۷۷ ترکیب احتمالی شد.

برای مدیریت این حجم از داده، توسعه‌دهنده هر ترکیب را به یک رشته (Thread) در CUDA روی کارت گرافیک NVIDIA GeForce RTX 3050 سپرد. هر رشته نقاط را بر اساس مساحت مرتب کرد تا کوچک‌ترین نقطه (P0) را شناسایی کند و با استفاده از ضرب خارجی دوبعدی، جهت چرخش P1 و P2 را تعیین نمود.

نمودار خطی ساده با عنوان «gralhix #004» که روند صعودی ملایمی را نشان می‌دهد.

واحد پردازش گرافیکی (GPU) — که مثل هزاران ماشین‌حساب کوچک است که هم‌زمان کار می‌کنند — زاویه در نقطه P0 و نسبت فاصله را برای تمام ترکیب‌ها به صورت موازی محاسبه کرد. در تنها ۲۰۴.۱ میلی‌ثانیه، این هسته محاسباتی ۸۰.۷ میلیون ترکیب را به ۱۵۸,۷۸۴ مورد تطبیق داد.

شکل ۴: نمودار پراکندگی داده‌های نمونه gralhix شماره ۰۰۴ با رنگ‌بندی بر اساس دسته‌بندی متغیر وابسته.

پالایش جست‌وجو

پس از حذف موارد تکراری، ۸,۹۱۵ ترکیب منحصر‌به‌فرد باقی ماند. سپس آزمون «مستطیل باز» اجرا شد تا بررسی شود آیا فضای آبی بین جزایر واقعاً باز است یا خیر. اگر خشکی دیگری در این مستطیل بود، کاندید حذف می‌شد و ۹۴۸ گزینه باقی ماند.

نمودار خطی ساده با عنوان «gralhix #004» که روند نزولی-صعودی را در محورهای خالی نشان می‌دهد.

در مرحله بعد، شکل جزیره اصلی (P0) با استفاده از امتیاز Polsby-Popper تحلیل شد تا اطمینان حاصل شود که جزیره یک تپه‌ی مرجانی گرد است و نه یک صخره دندانه‌دار. تنها اشکالی با امتیاز فشردگی بالای ۰.۵ باقی ماندند.

نمودار خطی ساده با عنوان «gralhix #004» که روند نزولی-صعودی را در محورهای خالی نشان می‌دهد.

یک بررسی نهایی برای «شکل بیضوی» لیست را باز هم محدودتر کرد. با برازش یک مستطیل چرخان دور جزیره، نسبت ابعاد (بین ۱.۰۵ تا ۲.۲) و نسبت پرشدگی اندازه‌گیری شد. توسعه‌دهنده شرط کرد که نسبت پرشدگی باید حداقل ۷۵٪ از سقف تئوریک (π/4) باشد.

نمودار خطی ساده با پس‌زمینه سیاه و خطوط رنگی که الگویی نامنظم را نشان می‌دهد.

اعتبارسنجی محیطی

با باقی ماندن ۱۳۷ کاندید، پروژه به سراغ APIهای متصل به شبکه رفت. با استفاده از API مربوط به Earth Search و تصاویر Sentinel-2، شاخص پوشش گیاهی (NDVI) محاسبه شد.

از آنجایی که پوشش نخل‌های سالم، نور مادون قرمز نزدیک را منعکس و نور قرمز را جذب می‌کند، با تعیین آستانه ۰.۶ برای NDVI، سیستم تضمین کرد که جزیره دارای پوشش گیاهی است و نه فقط شن‌های لخت. این کار تعداد کاندیداها را به ۶۶ مورد رساند.

در نهایت، سیستم از کاشی‌های ارتفاعی Copernicus DEM GLO-30 استفاده کرد تا تایید کند P0 مسطح (زیر ۵۰ متر) است و در جهت دوربین، کوهی بین ۱۰۰ تا ۵۰۰ متر وجود دارد.

نمودار خطی ساده با عنوان «gralhix #004» که روند نزولی-صعودی را در محورهای خالی نشان می‌دهد.

افشای نهایی

این خط لوله سخت‌گیرانه تنها ۲۶ بازمانده را باقی گذاشت که بیشتر در جنوب آسیا و اقیانوسیه بودند. بررسی دستی نهایی در گوگل مپ، پاسخ را در میکرونزی یافت. این اقامتگاه با نام Oan در مختصات ۷.۳۶۳۴۴۴ درجه شمالی و ۱۵۱.۷۵۵۷۵۰ درجه شرقی شناسایی شد، در حالی که دوربین رو به شمال غرب (۳۲۴.۹۷ درجه) بود.

این گردش‌کار ثابت می‌کند که ترکیب داده‌های زمین‌فضایی متن‌باز با شتاب‌دهی GPU می‌تواند مسائل پیچیده OSINT (اطلاعات متن‌باز) را حل کند، بدون آنکه نیاز باشد به مدل‌های انحصاری هوش مصنوعی تکیه کنیم.

گام بعدی شما

  • اگر در حوزه OSINT فعالیت می‌کنید، کد این پروژه را در گیت‌هاب بررسی کنید تا با متدولوژی اثر انگشت هندسی آشنا شوید.
  • برای بهینه‌سازی جست‌وجوهای حجیم، یادگیری مفاهیم پایه CUDA برای موازی‌سازی محاسبات ریاضی را در اولویت قرار دهید.
  • از داده‌های Sentinel-2 برای اعتبارسنجی پوشش گیاهی در پروژه‌های مکان‌یابی خود استفاده کنید.

اما داستان سخت‌افزاری این تحول حتی شگفت‌انگیزتر است — به تحلیل ما درباره‌ی تراشه‌های Blackwell مراجعه کنید.

چرا این موضوع مهم است؟

این متدولوژی تخصص در پردازش موازی را به ابزاری برای تحلیل‌های اطلاعاتی (OSINT) تبدیل می‌کند. اعتبار این روش در این است که نتایج آن برخلاف مدل‌های AI، کاملاً بازتولیدپذیر و قابل استناد به داده‌های جغرافیایی است.

تأثیر برای ایران

این متدولوژی برای تحلیلگران داده و متخصصان GIS در ایران که با محدودیت دسترسی به برخی APIهای پیشرفته مواجه‌اند، راهکاری جایگزین و متن‌باز برای مکان‌یابی دقیق فراهم می‌کند.

·نگاه ما
تحریریه دات‌هوش

این پروژه پارادایم «اعتماد به مدل» را به «اعتماد به ریاضیات» تغییر می‌دهد. در حالی که مدل‌های بینایی-زبانی (VLM) در تخمین مختصات دچار توهم می‌شوند، استفاده از هندسه اقلیدسی و شتاب‌دهی GPU، دقت را به سطح اثبات‌پذیر می‌رساند. این رویکرد نشان می‌دهد که برای حل مسائل پیچیده، لزوماً به مدل‌های بزرگ‌تر نیاز نیست، بلکه بهینه‌سازی مسیر محاسباتی روی داده‌های خام موثرتر است.

منابع

این گزارش با خط‌لولهٔ خودکار دات‌هوش از منابع معتبر جهانی تدوین و زیر نظر تحریریه منتشر شده است. روش کار ما

گفتگو

پنج‌شنبه‌های هوش‌محور

بسته‌ی هفتگی دات‌هوش

۵ خبر، ۲ ابزار، ۱ پرامپت در هر شماره. به‌زودی راه‌اندازی می‌شود — هر پنج‌شنبه صبح.

خبر کلیدی
ابزار کاربردی
پرامپت حرفه‌ای
تحلیل پژوهش
به‌زودی
زاویه‌ی ایرانی
به‌زودی
تمرین این هفته
به‌زودی

راهنماهای دات‌هوش

راهنماهای کاربردیِ دات‌هوش برای کار با هوش مصنوعی — از همین‌جا شروع کنید:

دات‌هوش

راهنمای فارسی هوش مصنوعی — با نگاه به ایران

اخبار روزانه، معرفی ابزارها و مدل‌ها، و آموزشِ کار با هوش مصنوعی؛ همیشه با این پرسش که از ایران چه چیزی کار می‌کند و چه چیزی نه.