목록분류 전체보기 (57)
러닝머신 하는 K-공대생
Ⅰ. 글을 시작하며 전에 최적화 분야를 공부하기 위해 ‘영상 이해를 위한 최적화 기법’강의를 듣던 중 영상 분할과 관련된 내용이 있었다. 영상 분할은 이미지를 여러 개의 픽셀 집합으로 나누는 것으로 컴퓨터 비전에서 중요한 주제다. 에너지 함수를 가지고 variational한 방법으로 최적화를 진행하거나 조합적 방법으로 그래프 컷에 기반하여 물체/배경 으로의 영상 분할을 진행하는 아이디어를 얻을 수 있었고 특히 그래프 컷을 활용해 영상 분할을 하는 아이디어가 흥미로웠다. 이에 영상 분할에 대한 최적화 방법들을 정리하고 관련 알고리즘을 학습하며 아이디어를 구체화시켜 밑바닥부터 직접 구현해 실제로 이미지를 주었을 때 영상 분할을 진행할 수 있는 프로젝트를 진행했었다. 나중에 정리해야지 미루고 있었는데 입시가 ..
정말 심심해져서 최근 교내 대회 문제를 업솔빙하고자 '바벨탑' 문제 를 풀다 세그먼트 트리가 기억이 안나서 다시 복습하고 재귀적 방식과 비재귀적 방식으로 구현해 보았다. 개인적으로 탑다운으로 짠게 직관적이고 레이지나 그 외 여러 확장적 측면에서 편한 것 같은데 Python으로 세그트리 문제들 풀어보면 성능적인 면은 확실히 Bottom-Up 방식이 유리한 것 같다. 1. 재귀적 방식 구현 class SegmentTree: def __init__(self, arr): self.n = len(arr) self.tree = [0] * (4 * self.n) self.build(arr, 1, 0, self.n - 1) def f(self, a, b): return min(a, b) def build(self, a..
요즘 너무 뻘글만 올리는 것 같아 운전면허 준비하면서 도움이 될 글도 올려보고자 한다. 물론 내가 다니는 운전면허학원 기준으로 작성이 되었다. 1종 보통: 클러치를 자율자재로 다룰 줄 알아야함. 누룰 때는 꾹 누르고 땔 때는 부드럽게 때기, 왼발 뒷꿈치 땅에 닿지않게.브레이크 쪽에 발을 두지만 누르지 말기.(브레이크 잡을 상황은 긴급 시, T자 들어가기 전, 중간, 나올 때, 신호등 앞, 경사코스 크랙 부분 뿐이다), 힘을 빼고 차분하게 하나하나 클리어 한다는 느낌으로 진행하자. 하루에 틈틈히 시물레이션해보자. 핸들링이 아직 감이 안잡혔다. 3시간 째엔 핸들링 완벽하게 숙지하자. 이거하다 뒤@ㅈ겠어? 란 마인드로 자신감 있게 진행하자. 쪼는 순간 다 꼬임 ㅋ 0. 기본 세팅 둘어가서 클러치 누르기 편한 ..