영상 처리에서 밝기(Intensity) 를 직접 변환하는 기법을 Intensity Transformation 이라고 소개했는데, 이번 포스팅에서는 Intensity Transformation 중 가장 단순한 형태인 Negative Transformation(네거티브 변환) 에 대해 다뤄보고자 한다. Negative Transformation Negative Transformation은 영상의 밝기 값을 반전시키는 변환이다. 8비트 그레이스케일 영상에서 픽셀 값의 범위는 0 ~ 255 이며, Negative Transformation은 다음과 같은 수식으로...
영상 처리에서 밝기(Intensity) 를 직접 변환하는 기법을 Intensity Transformation 이라고 한다. 이 기법은 공간적인 위치 관계를 고려하지 않고, 각 픽셀의 밝기 값 자체를 함수로 변환 하는 방식이다. 이번 포스팅에서는 여러 Intensity Transformation 중 가장 자주 사용되는 Gamma Transformation(감마 변환) 에 대해 다루려고 한다. Intensity Transformation Intensity Transformation은 다음과 같은 형태로...
3-2학기를 마치면서 광운대학교 AWS Cloud Club 소모임 활동의 일환으로 진행한 채팅 애플리케이션 개발 프로젝트 에 대한 회고록을 작성하고자 한다. Spring Boot 기반 백엔드와 AWS 인프라를 활용해, 실제 서비스에 가까운 채팅 시스템을 설계하고 구현하는 것을 목표로 했다. 프로젝트 레포지토리 프론트엔드는 소모임장님이 미리 만들어두셨다. 프로젝트를 진행하면서 단순히 기능을 구현한다를 넘어서, 도메인 특성에...
백트래킹(Backtracking)은 조건을 만족하는 해를 찾기 위해 모든 경우를 탐색 하되, 불필요한 경우는 조기에 가지치기(pruning) 하며 탐색을 중단하는 탐색 알고리즘 이다. 즉, 선택을 번복할 수 있다는 점에서 그리디 알고리즘과 차이가 있다. 그리디 알고리즘은 항상 최적 선택 을 기준으로 해를 구성하지만, 백트래킹은 조건을 만족하는 해가 있는 방향으로만 탐색한다. 백트래킹은 상태 공간(State Space)을...
브루트포스 알고리즘(Brute Force Algorithm)은 가능한 모든 경우의 수를 전부 탐색하여 답을 찾는 방식이다. brute(신체적인 힘[폭력]에만 의존하는) + force(힘)의 이름 그대로 무식하게 밀어붙인다는 의미이다. 4자리의 비밀번호가 있을 때 0000부터 9999까지 모든 경우를 시도해본다거나, 배열에서 특정 합을 만드는 두 수를 찾는 문제 등에서 사용하는 예를 들 수 있다. 구현이 매우 간단하고 모든...