본문 바로가기
728x90

전체 글133

히스토그램 평활화(Histogram Equalization) 히스토그램 평활화 기법(좁혀있는 범위를 넓혀서 고르게 해 줌) - 어두운 환경에서 촬영된 이미지의 히스토그램을 조정하여 빈약한 분포의 주어진 이미지의 히스토그램의 분포를 균일하게 만들어 줌 - 원 이미지의 히스토그램과 유사하게 하면서 명암의 분포를 좀 더 균일화하는 작업 = 이미지의 밝기 분포를 재분배하여 명암 대비를 최대화 특징 1. 명암 대비 조정을 자동으로 수행 2. 각 명암의 빈도는 변경하지 않음(항상 좋은 결과만 나오는 것은 아님) 3. 검출 특성이 좋은 이미지만 출력하지는 않지만 이미지의 검출 특성을 증가시킴 히스토그램 평활화 기법 이상적인 상황(ideal) - 이미지 모든 밝기의 픽셀들의 분포와 빈도수가 0부터 L까지 고르게 나타남 pdf(probability density function).. 2023. 11. 6.
교착 상태 해결 방법 교착 상태 해결 교착상태를 해결하는 방법은 예방, 회피, 검출이며, 추가적으로 교착 상태가 발견된 후에 자원을 회복하는 방법도 있다. 교착 상태 예방 prevention 교착 상태를 유발하는 네 가지 조건이 발생하지 않도록 무력화하는 방식이다. 교착 생태는 상호배제, 비선점, 점유와 대기, 원형 대기라는 네 가지 조건을 동시에 충족해야 발생하기 때문에 이 중 하나라도 막는다면 교착 상태가 발생하지 않는다. 그러나 이 방법은 실효성이 적어 잘 사용되지 않는다. 교착 상태 회피 avoidance 자원 할당량을 조절하여 교착 상태를 해결하는 방식이다. 자원을 할당하다가 교착 상태를 유발할 가능성이 있다고 판단되면 자원 할당을 중단하고 지켜보는 것이다. 그러나 자원을 얼마만큼 할당해야 교착 상태가 발생하지 않는.. 2023. 11. 6.
히스토그램 스트레칭 히스토그램 스트레칭(Histogram Stretching) - 명암 대비를 향상시키는 연산 - 낮은 명암 대비를 보이는 이미지의 화질을 향상시키는 방법 - 명암 대비 스트레칭이라고도 함 - 히스토그램 스트레칭을 수행한 이미지는 모든 범위의 화소 값 포함 - 히스토그램은 이상적인 형태인 전 구간에 걸쳐 분포가 균일하게 넓힘 대표적인 2가지 방법 - 명암 대비 스트레칭(Contrast Stretching) - 앤드-인 탐색 기법(End-in Search) 명암 대비 스트레칭 - 명암 대비가 낮은 이미지의 품질을 향상시키는 기술 - 특정 부분이나 가운데에 집중된 히스토그램을 모든 영역으로 확장 - 이미지이 모든 범위의 화소값을 포함하게 함 기본 명암 대비 스트레칭 공식 - User parameter: none.. 2023. 11. 2.
교착 상태의 개요 교착 상태의 정의 2개 이상의 작업이 동시에 이루어지는 경우, 다른 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 교착 상태 deadlock라고 한다. 교착상태는 아사 현상starvation과 비슷해 보이지만 차이가 있다. 아사 현상은 잘못된 정책으로 인해 프로세스 작업이 지연되는 문제인 반면, 교착 상태는 여러 프로세스가 작업을 진행하다 보니 발생하는 자연적인 현상이다. 자원 할당 그래프 자원 할당 그래프 resource allocation graph는 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 방향성이 있는 그래프 directional graph로 표현한 것이다. 자원 할당 그래프에서 프로세스는 원으로, 자원은 사각형으로 표현한다. 자원을 사용하는 경우(할당된.. 2023. 10. 31.
이미지의 히스토그램 이미지의 히스토그램(histogram) - 관찰한 데이터의 특징을 한눈에 알아볼 수 있도록 데이터를 막대그래프 모양으로 나타낸 것 - 이미지에 대한 많은 정보를 제공함 히스토그램 = 빈도수 관찰한 데이터의 특징을 한눈에 알아볼 수 있도록 데이터를 막대그래프 모양으로 나타낸 것 이미지에 대한 많은 정보를 제공함 ex) 검흰, 흰, 검 이런 식으로 산술연산 덧셈연산:(밝기 값을 증가시켜 밝게) 히스토그램의 기둥이 오른쪽으로 이동 뺄셈연산: (밝기 값을 감소시켜 어둡게) 히스토그램의 기둥이 왼쪽으로 이동 곱셈연산: (명암 대비 증가) 히스토그램은 기둥의 분포 범위 넓음 나눗셈연산: (밝기 최댓값과 최솟값의 차이가 작아져 명암 대비 감소) 히스토그램의 분포 좁음 산술 연산(4bit image) 예제 2023. 10. 30.
공유 자원과 임계구역 공유 자원에 대한 접근 공유 자원 shared resource은 여러 프로세스가 공동으로 이용하는 변수, 메모리, 파일 등을 말한다. 공유 자원은 공동으로 이용되기 때문에 누가 언제 데이터를 읽거나 쓰느냐에 따라 그 결과가 달라질 수 있다. 따라서 프로세스들의 공유 자원 접근 순서를 정하여 예상치 못한 문제가 발생하지 않도록 해야 한다. 2개 이상의 프로세스가 공유 자원을 병행해서 읽거나 쓰는 상황을 경쟁 조건이 발생했다고 한다. 경쟁 조건이 발생하면 공유 자원 접근 순서에 따라 실행 결과가 달라질 수 있다. 임계 구역 공유 자원 접근 순서에 따라 실행 결과가 달라지는 프로그램의 영역을 임계구역이라고 한다. 예를 들어 주방에서 가스레인지는 공유 할 수 있는 자원이다. 가스레인지는 보통 3~4개의 화구가 .. 2023. 10. 21.
728x90

티스토리툴바