arXiv:0909.0109

On the Internal Topological Structure of Plane Regions

Sanjiang Li

제출 2009-09-01

원문 초록

The study of topological information of spatial objects has for a long time been a focus of research in disciplines like computational geometry, spatial reasoning, cognitive science, and robotics. While the majority of these researches emphasised the topological relations between spatial objects, this work studies the internal topological structure of bounded plane regions, which could consist of multiple pieces and/or have holes and islands to any finite level. The insufficiency of simple regions (regions homeomorphic to closed disks) to cope with the variety and complexity of spatial entities and phenomena has been widely acknowledged. Another significant drawback of simple regions is that they are not closed under set operations union, intersection, and difference. This paper considers bounded semi-algebraic regions, which are closed under set operations and can closely approximate most plane regions arising in practice.

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

arXiv:2507.07966cs.CV공통 태그 Spatial Reasoning공식 코드 · Papers with Code

Scaling RL to Long Videos

저희는 강화학습을 활용하여 비전-언어 모델(VLM)의 추론 능력을 장시간 영상으로 확장하는 풀스택 프레임워크를 제안합니다. 장시간 영상 추론의 고유한 과제를 해결하기 위해 세 가지 핵심 요소를 통합하였습니다: (1) 스포츠, 게임, 브이로그 등 다양한 도메인에 걸쳐 고품질 추론 주석이 포함된 52,000개의 장시간 영상 QA 쌍으로 구성된 대규모 데이터셋 LongVideo-Reason; (2) 사고의 연쇄 감독 미세조정(CoT-SFT)과 강화학습(RL)을 결합하여 VLM을 확장하는 2단계 학습 파이프라인; (3) 시퀀스 병렬 처리와 장시간 영상에 최적화된 vLLM 기반 엔진을 도입하고, 효율적인 롤아웃과 프리필링을 위해 캐시된 영상 임베딩을 활용하는 장시간 영상 RL 학습 인프라인 Multi-modal Reinforcement Sequence Parallelism(MR-SP). 실험에서 LongVILA-R1-7B는 VideoMME와 같은 장시간 영상 QA 벤치마크에서 우수한 성능을 보였으며, Video-R1-7B를 능가하고 LongVideo-Reason-eval 벤치마크의 시간적 추론, 목표 및 목적 추론, 공간 추론, 플롯 추론 영역에서 Gemini-1.5-Pro와 동등한 성능을 달성하였습니다. 특히, MR-SP 시스템은 장시간 영상 RL 학습에서 최대 2.1배의 속도 향상을 기록하였습니다. LongVILA-R1은 입력 영상 프레임 수가 증가함에 따라 일관된 성능 향상을 보여주며, VLM에서 장시간 영상 추론을 향한 확고한 진전을 나타냅니다. 또한, 저희는 다양한 모달리티(영상, 텍스트, 오디오), 다양한 모델(VILA 및 Qwen 시리즈), 심지어 이미지 및 영상 생성 모델에 대한 RL 학습을 지원하는 학습 시스템을 공개하였습니다. 단일 A100 노드(8 GPU)에서 시간 단위 영상(예: 3,600 프레임 / 약 256k 토큰)에 대한 RL 학습을 지원합니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.