본문 바로가기
728x90

전체 글133

다양한 포인트 처리 기법 명암 변환(Intensity Transfrom) - 밝기를 변경하는 것이 목표다. - 미리 지정된 변환 함수를 기반으로 입력 영상의 픽셀값을 새로운 값으로 변환하는 처리 기법 포인트 처리 기법 g(x, y) = T [f(x, y)] T : 변환 함수(transformation function) // 특정한 연산을 사용하는 함수 +, - , * , / g(x, y) = 값을 변환하여 얻는 출력 영상의 픽셀값(output) ex) 덧셈 연산: g(x, y) = f(x,y) + β 널 변환(Null Transfrom: 0~255안에 나옴, 글램핑을 사용할 일이 없) - 입력 영상을 출력 영상으로 변환해도 변화가 없는 것 - 단순히 입력 필셀값을 출력 픽셀값으로 바꾸는 변환 - 널 변환의 변환 함수 g(x,y).. 2023. 10. 16.
프로세스 제어 블록과 문맥 교환 프로세스 제어 블록 프로세스 제어 블록(PCB)은 프로세스를 실행하는데 필요한 중요한 정보를 보관하는 자료구조로 TCB(task control block)라고도 한다. 모든 프로세스에는 고유의 프로세스 제어 블록이 있으며, 프로세스가 생성될 때 만들어져 프로세스 실행이 완료되면 폐기된다. 포인터: 준비 상태나 대기 상태는 큐로 운영되는데 프로세스 제어블록을 연결하여 준비 상태나 대기 상태의 큐를 구현할 때 포인터를 사용한다. 프로세스 상세: 프로세스 상태에는 생성, 준비, 실행, 대기, 보류 준비, 보류 대기 등이 있다. 이는 프로세스가 현재 어떤 상태에 있는지를 나타내며, 프로세스 제어 블록의 두 번째 블록에 저장된다. 문맥교환 문맥교환의 예시를 들자면 13번 테이블의 파스타를 하고 14번 테이블의 등.. 2023. 10. 16.
멀티 프로세싱 멀티코어 시스템 CPU의 성능을 향상하기 위해 CPU의 핵심 기능을 가진 코어를 여러 개 만들거나 동시에 실행 가능한 명령의 개수를 늘리는 방법을 사용한다. 컴퓨터의 성능을 높이기 위해 프로세서를 여러 개 설치하여 사용하는 시스템을 멀티 프로세서 시스템 (multi processor system)이라 부른다. 예를 들어 볶음밥 하나를 만드는 시간은 40분이 걸린다면 한 주방에서 2개를 만드는데 80분이 걸린다. 시간을 단축시키고 싶다면 주방을 2개 만들면 된다. 프로세서 하나만 있는 단일 프로세서 시스템을 멀티 프로세서 시스템으로 바꾸기 위해서는 보드의 설계 변경을 비롯해 많은 변화가 필요하다. 그런데 기존 시스템을 유지한 채 멀티 프로세싱을 할 수 있게 하는 시스템이 있다. 바로 멀티코어 (multi-.. 2023. 10. 16.
산술연산의 문제점과 해결 방법 산술연산의 문제점과 해결 방법 문제점 - 결과 값이 픽셀의 최댓값과 최솟값을 넘을 수 있음 해결 방법 - 클램핑 기법 음수가 나온다면 최소값을 0으로 하고 255가 넘는 값이 나온다면 최댓값을 255로 설정함 - 랩핑 기법(잘안쓰는 기법이다.) 연산의 결과 값이 최대값보다 크면 최솟값부터 최댓값까지를 한 주기로 해서 반복 최댓값+1 = 최솟값 연산의 결과 값이 최댓값 + 상수 값일 때는 계속 상수 값 -1로 설정함 ex) 결괏값: 259 => 255 + 4 => 4-1 = 3 이진수의 논리연산 논리곱(AND, ∧ ): 주어진 복수 명제 모두가 참인지 논리합(OR, ∨ ): 주어진 복수 명제에 적어도 1개 이상의 참이 있는지 배타적 논리합(XOR, ⊕ ): 주어진 2개의 명제 가운데 1개만 참일 경우를 판.. 2023. 10. 15.
이진 트리 트리의 특징: 노드 사이의 연결 관계가 계급적인 구조를 가진다. 이진 트리의 순회 방법 전위 순회(preorder traversal): root B C 중위 순회(inorder traversal): B root C 후위 순회(postorder traversal): B C root 전위 순회: root -> b -> c 순으로 크게 생각을 하고 b의 묶음으로 들어가서 2 -> 4 다음에 왼쪽 자식이 없으면 오른쪽으로 넘어간다. 이렇게 생각을 한다. 이런 식으로 반복을 한다면 2-> 4-> 7-> 8-> 9 형태의 b 묶음이 나온다. 다음으로 c 묶음이다. c도 마찬가지로 3-> 5-> 6이 된다. 1 -> 2 ->4 ->7- 8 -> 9 -> 3-> 5 ->6 명심하자! root(1)는 처음이다! 중위 순.. 2023. 10. 15.
데이터 구조 이미지 테이블을 표현하는 자료구조: 베열(array) = 행렬(matrix) 행렬의 자료형: list, tuple, dictionary in python scalar: single value -> point(pixel value) // 실수 정수를 스칼라라고 부름 1 - dimensional data: 1-D array(row or column vector) -> line(set of pixels) 2 - dimensional data: 2-D array(matrix) -> plane(gray-scale image) 3 - dimensional data: 3-D array(tensor) -> volume.space(color image) 숫자 1 => 스칼라 숫자 2 => 벡터 행벡터 => (1,2) 열.. 2023. 10. 15.
728x90