Image processing에서 segmentation 과정은 매우 중요한 과정이다. Segmentation accuracy가 높을수록 할 수 있는 일이 많아지기 때문이다. Segmentation Method Intensity의 discontinuity와 similarity가 중요하다. 1) Intensity based Threshold-based Edge-based Region-based 2) Information based 3) Data&Learning based 4) Automatic, Semi-automatic, Manual Threshold-based segmentation Region-based와 유사하다. specific intensity value로 thresholding 한다. Post..

Background - Fourier Trasnform use of sinusoids to represent temperature distribution Any continuous periodic signal can be expressed as the weighted sum of sine and cosine waves. Fourier Transform Time domain과 Frequency domain의 전환은 위와 같다. Background의 설명처럼, 어떤 신호도 주기성을 가지는 함수의 조합으로 나타낼 수 있는 점을 이용해, 우리는 신호를 분해할 수 있다. 그림처럼, 어떤 신호가 동일한 주기성을 가지는 sin함수와의 곱을 적분하면, 0이 아닌 값을 가지게 된다. 다른 한편, cosine의 역할은 주..

Filter(mask)를 만들어 Image 좌표마다 적용해, 계산된 결과값을 새로운 Intensity 값으로 교체하는 방법이다. Correlation Image의 모든 지점마다 filter를 적용해, 새로운 이미지를 얻는 과정이다. 가운데가 1이고 나머지가 0인 이미지에 필터를 correlation하면, 180도 뒤집힌 결과를 얻을 수 있다. Convolution Correlation과 같은 과정이지만, filter를 뒤집어서 적용시킨다는 차이가 있다. pre-rotate filter를 사용해 원하는 값을 얻게 된다. 위 결과를 통해, 만약 filter가 symmetric이면 Correlation=Convolution임을 알 수 있다. Correlation과 Convolution f는 symmetric이..

2D Image Fundamentals Pixel마다 Intensity가 저장되어 있는 형태 Intensity는 8bit image라면, 0~255($2^{8}-1$)의 Intensity를 표시할 수 있다. 인간의 눈은 gray scale 기준 6%의 변화가 있을 경우에만, 그 차이를 인식할 수 있다. 그럼에도 간혹 16bit의 고해상도 이미지를 사용하기도 하는데, 이는 의료용으로 level과 window를 이용해 확대해서 보기 위함이다. Image Conversion Histogram Intensity의 분포를 보여주는 plot이다. Image의 intensity 분석시 사용된다. 여러 Image의 histogram은 다음과 같다. Contrast Enhancement 1) Min-Max normali..

1. Main goal of recovery Failure가 발생하기 가장 최근의 DB를 저장 정보는 log에 저장되어 있음 백업된 DB의 copy를 다른 시스템에 저장함 2. Deferred vs Immediate update Deferred(지연갱신) Immediate(즉시갱신) 지연 갱신은 물리적 반영이 바로 되지 않음 UNDO 필요 없음 REDO 필요함 물리적으로 바로 반영됨 UNDO만 필요 (steal/force) UNDO, REDO 필요 (steal/no-force) *steal(즉시), force(전체), no-force(일부) 3. UNDO and REDO operations Undo와 Redo는 equivalent하게 진행한다. 4. Caching Disk block의 buffer로 사용..

1. Concurrency Control Techniques Serializability를 보장하기 위한 규칙이다. Two-phase locking(2PL) Locked (1) / Unlocked (2) Data를 접근했는데 Unlock 상태이면, Lock을 걸고 데이터를 사용한다. 만일 Lock 상태라면, data가 unlock이 될 때까지 기다리는 방식이다. Data의 Lock은 operation을 종료하면서 풀어준다. Lock을 관리하는 subsystem을 필요로하며, DB에 binary lock은 너무 제한적이다. --> Shared/Exclusive read/write lock을 사용한다. read_lock(X), write_lock(X) (exclusive), unlock(X) Lock con..

Transaction : Local unit of DB processing Transaction processing systems : systems with large DB and hundreds of concurrent users 1. Introduction to Transaction Processing Single-user DBMS Multi-user DBMS 유저 한명만 사용가능 ex) home computer 여러 사람들이 사용가능 Transaction을 통해 충돌 해결 및 동시 처리 기능 제공 Interleaved processing Parallel processing Singularization & Serializable Equivalent 결과를 가짐 실제로 동시에 처리 Transaction..

Functional Dependencies를 이용하여 DB를 정규화하는 방법을 배운다. 정규화의 목적은 NULL과 중복되는 값을 줄이는 데에 있다. 1. 좋은 DB를 설계하는 가이드라인 GUIDELINE 1 Relation에서 Tuple은 하나의 entity이거나 relationship instance여야 한다. 다른 entity의 attribute가 섞이면 안된다. GUIDELINE 2 중복되는 정보가 있으면 저장공간의 낭비와 함께 INSERT, DELETE, UPDATE anomalies가 발생한다. INSERT - 부서를 추가하려면 사원이 필요한 데, 사원이 없는 경우 DELETE - 부서를 지웠더니 부서 안의 모든 사원 정보가 지워지는 경우 UPDATE - 하나만 업데이트했는데, 모든 정보 업데이..

More Complex SQL Retrieval Queries Nested Queries Joined Table and other join Aggregate function Grouping Comparisons Involving NULL Null의 의미는 Unknown, 알수없는 Unavailable, 유효하지 않은 Not applicable, 사용할 수 없는 주의할 점은 NULL==NULL의 비교는 금지되어 있다. 대신, NULL을 확인하기 위해서 IS or IS NOT NULL을 사용한다. SQL에서 bool은 True False Unknown Unknown and True = Unknown Unknown and False = False Unknown and Unknown = Unknown Unkno..