Измерение сложности

27.12.2020

Разработан алгоритм количественной оценки сложности структур. Он способен работать не только с физическими системами вплоть до квантовых, но и с изображениями, видео и даже музыкой.

Интуитивное понимание сложности систем и процессов присуще любому человеку. Например, каждый легко может различить сложность двух рисунков, исходя из непохожести их элементов друг на друга и количества различающихся деталей. Это ключевая информация для человеческого мозга, позволяющая различать объекты примерно одинакового размера и формы. Но как оцифровать представление о сложности объекта и выразить его математически? Ведь потребность в математической характеристике, должным образом отражающей сложность иерархических неслучайных структур, существует во многих областях науки, от физики и геологии до социальных наук.

Международная группа ученых разработала универсальный машинный алгоритм, с помощью которого можно количественно, одним числом, оценивать сложность любой двумерной или трехмерной системы. Они успешно применили метод для точного обнаружения фазовых переходов магнитных материалов по разной сложности начального и конечного состояний. Однако алгоритм способен также работать с изображениями, видео, музыкой, квантовыми системами, нейросетевыми алгоритмами распознавания образов и другими системами. Авторы утверждают, что предлагаемая схема намного проще и дешевле стандартных методов, основанных на вычислении корреляционных функций или с использованием методов машинного обучения. Об этом они сообщили в журнале Национальной академии наук США (PNAS).

Метод расчета сложности основан на пошаговом делении структуры на блоки и последующем усреднении определенной характеристики внутри них. На каждом шаге алгоритм сравнивает усредненную ("размытую") структуру с исходной и фиксирует степень изменения в виде численного коэффициента. К примеру, если система анализирует изображение, то пиксели в нем делятся на блоки, в каждом из которых они усредняются по цвету. Таким образом, если изображение состоит из множества мелких деталей, то они пропадут, что увеличит различие между "размытой" и исходной структурой. При этом увеличивается и численный коэффициент, выражающий сложность изображения. Та же операция повторяется уже с "размытым" изображением. В итоге алгоритм вычисляет численный коэффициент, характеризующий степень сложности изображения.

<< Назад: Браслет стреляет антисептиком 27.12.2020

>> Вперед: Алмазная растяжка для микроэлектроники 26.12.2020

Последние новости науки и техники, новинки электроники:

Кислотность океана разрушает зубы акул 03.10.2025

Мировые океаны выполняют важнейшую функцию - они поглощают около трети углекислого газа, выбрасываемого в атмосферу. Это помогает замедлять темпы глобального потепления, но имеет и обратную сторону. Растворяясь в воде, CO2 образует угольную кислоту, которая повышает концентрацию водородных ионов и приводит к снижению pH. Вода становится более кислой, а последствия этого процесса уже заметны для морских экосистем. Средний показатель кислотности океана сейчас равен примерно 8,1, тогда как еще недавно за условную норму брали значение 8,2. По прогнозам, к 2300 году уровень может упасть до 7,3 - это сделает океан почти в десять раз кислее нынешнего состояния. Для обитателей морей подобные изменения означают не просто сдвиг химического равновесия, а реальную угрозу физиологическим процессам, начиная от формирования раковин у моллюсков и заканчивая охотничьим поведением акул. Чтобы выяснить, как именно кислотная среда отражается на зубах акул, группа немецких исследователей провела эксп ...>>

Почтовый космический корабль Arc 03.10.2025

Космические технологии становятся частью инфраструктуры, способной повлиять на логистику, медицину и даже военную сферу. Идея использовать орбиту как глобальный склад для срочных поставок звучала еще недавно как научная фантастика, но стартап Inversion пытается превратить ее в практическое решение. Компания Inversion появилась в начале 2021 года благодаря Джастину Фиаскетти и Остину Бриггсу, которые на тот момент были студентами Бостонского университета. Их замысел состоял в том, чтобы сделать возможной доставку грузов не только через спутниковые сети данных, но и в буквальном смысле - физических предметов. В основе лежит простая мысль: если космос обеспечивает доступ к любой точке Земли, то и грузы должны перемещаться тем же маршрутом. Уже за три года работы команда из 25 специалистов успела построить демонстрационный аппарат "Ray". Его запуск состоялся в рамках миссии SpaceX Transporter-12. Устройство весом 90 килограммов проверяло ключевые технологии Inversion, включая двухком ...>>

Лазерное обогащение урана 02.10.2025

Ядерная энергия остается одним из ключевых источников стабильного электричества, особенно для стран с растущими потребностями в энергоснабжении. Однако обеспечение бесперебойных поставок топлива для атомных станций требует современных технологий обогащения урана, которые одновременно эффективны и безопасны. Американская компания Global Laser Enrichment (GLE) делает значительный шаг в этом направлении, завершив масштабное тестирование лазерной технологии обогащения урана. Демонстрационная программа была проведена на объекте в Уилмингтоне, Северная Каролина. Тестирование технологии SILEX (Separation of Isotopes by Laser EXcitation), разработанной австралийской Silex Systems, стартовало в мае 2025 года и продлится до конца года. В ходе экспериментов компания планирует получить сотни фунтов низкообогащенного урана (LEU), который может быть использован в качестве топлива для атомных электростанций. GLE была создана в 2007 году для коммерциализации лазерных методов обогащения урана в С ...>>

Безлинзовая ИК-система 02.10.2025

Инфракрасные технологии занимают особое место в науке и технике. Они позволяют заглянуть туда, где человеческий глаз бессилен, - в темноту, сквозь дымку или туман, на значительные расстояния. Однако развитие этой области сдерживают дорогие и капризные камеры, требующие охлаждения и сложного обслуживания. Китайские исследователи предложили неожиданный выход: создание безлинзовой системы, которая превращает невидимое инфракрасное излучение в четкие изображения с помощью оптики нового поколения. В основе этой разработки лежит древняя идея "изображения через отверстие", о которой еще в IV веке до нашей эры писал философ Мо-цзы. Современные ученые пошли дальше и вместо физической дырочки сформировали оптическое отверстие прямо в нелинейном кристалле, используя сверхкороткие лазерные импульсы. Такое решение позволяет преобразовывать инфракрасное излучение в видимый свет, который без труда фиксируется обычными кремниевыми сенсорами. Руководитель проекта профессор Хэпинг Цзэн подчеркивае ...>>

Жара вызывает агрессию 01.10.2025

Животный мир чутко реагирует на изменения температуры, и в последние годы ученые все чаще обращают внимание на то, как жара влияет не только на физиологию, но и на поведение живых существ. Рост глобальных температур способен не только изменять экосистемы, но и формировать новые социальные модели у животных. Одним из тревожных проявлений оказывается рост агрессивности, который наблюдается у самых разных видов. В лаборатории Университета Юга в Сьюани, штат Теннеси, экологи наблюдали за чернобрюхими саламандрами Desmognathus amphileucus. Эти небольшие амфибии, обитающие в ручьях Аппалачей, продемонстрировали ярко выраженное территориальное поведение: они пытались кусать соперников и заставлять их покидать занятую территорию. Интересно, что у близкородственных видов - саламандры Окои и тритона - подобных реакций не зафиксировали. Это подчеркивает избирательность явления и его связь с особенностями конкретных организмов. Сходные результаты были получены и в экспериментах с другими вид ...>>

Случайная новость из Архива Датчики изображения 1/4" 8 Мп OmniVision OV8856 и OV88565 14.09.2015 Разрешение камер мобильных устройств продолжает увеличиваться. Основные камеры уверенно взяли рубеж 10 Мп, а у флагманских моделей смартфонов они бывают и вдвое большего разрешения. Фронтальные камеры в силу своей вспомогательной роли несколько отстают, но их разрешение тоже повышается. По прогнозу аналитиков OmniVision, в 2017 году одних только датчиков изображения разрешением 8 Мп будет продано более миллиарда штук, поскольку отрасль перейдет к использованию во фронтальных камерах таких датчиков вместо наиболее распространенных сейчас датчиков изображения разрешением 5 Мп. При этом оптический формат 1/4 дюйма останется неизменным. Вчера компания OmniVision представила две модели датчиков изображения формата 1/4 дюйма разрешением 8 Мп, которые предназначены для фронтальных камер: OV8856 и OV88565. Отличительной чертой модели OV88565 является поддержка фазовой фокусировки. В новых датчиках нашла применение фирменная архитектура PureCel. Размер пикселя равен 1,12 мкм. Датчики позволяют вести съемку видео в полном разрешении с кадровой частотой 30 к/с и съемку видео Full HD с кадровой частотой 60 к/с. Кроме того, следует отметить поддержку расширенного динамического диапазона (iHDR). Датчики оснащены четырьмя линиями интерфейса MIPI (для вывода кадров разрешением 8 Мп без сжатия с частотой 30 к/с достаточно двух линий MIPI). По словам производителя, OV8856 - один из самых маленьких датчиков разрешением 8 Мп. Он на 15% меньше похожей модели OmniVision OV8858 предыдущего поколения. Используя OV8856, можно выпускать модули камер размерами 6,5 x 6,5 х 4 мм. Датчики изображения OmniVision OV8856 и OV88565 уже доступны в виде ознакомительных образцов. Серийный выпуск начнется в четвертом квартале 2015 года.

Смотрите полный Архив новостей науки и техники, новинок электроники

www.diagram.com.ua
2000-2025