분류 전체보기 90

[CV] Image segmentation / Morphological Filter / Object Recognition

Image Segmentation Image segmentation : 이미지에서 ROI(Regions Of Interest)를 분리해내는 것. Segmentation Methods - Intensity based : Edge based와 Region based로 나뉘며, 픽셀 값의 불연속과 유사성을 사용한다. - Information based : 기존에 ROI에 관해 알고 있던 정보들 사용 - Data and learning-based : 위 두가지를 포함하며, 유저가 개입하지 않는다. 위 methods를 조합하여서도 사용한다. region-based intensity segmentation의 경우 Morphological filtering, Region labeling, Region selectio..

CS/Computer Vision 2024.04.16

[CV] Intensity Transformation / Filtering

Intensity Transformation intensity(밝기)는 어떻게 구하나? - RGB pixel 값으로 얻는 intensity 공식이 있음. ex) 0.2R + 0.7G + 0.1G, application에 따라 상세값은 달라짐 Contrast enhancement methods (대비 강화) - mimax normalization : max-min, detail은 유지하나 contrast 변환이 제한적 - z-score normalization : 표준편차 - Histogram equalization : 픽셀 수의 누적으로 처리, detail 떨어짐 let L=2^bit count (e.g. 256) minmax의 각 bit 계산 = (L-1) * ((Rk - Rmin) / (Rmax - ..

CS/Computer Vision 2024.04.16

DFS, BFS (백준 1260 파이썬)

DFS (Depth First) : 루트부터 시작해서 한 브랜치의 자식 노드를 모두 파악한 뒤 다음 브랜치로 넘어가며 탐색 DFS의 예시 - 미로탐색에서 한 길을 쭉 본다음 길이 없으면 그다음 갈림길로 돌아와서 다시 쭉 탐색하는 방식. BFS보다 간단하며 BFS보다 느리다. 모든 노드를 탐색하고자 할 때 사용한다. DFS 구현 - 스택과 재귀함수로 구현한다. BFS (Breadth First) : 루트부터 시작해서 각 브랜치의 level 별로 인접한 노드를 먼저 탐색 BFS 예시 - 두 노드 사이의 최단 경로를 찾을 때 사용. DFS보다 복잡하지만 빠르다. BFS 구현 - 큐로 구현한다. 어떤 문제에서 사용해야 할까? 1. 그래프의 모든 정점을 방문해야 하는 문제 > 둘 다 가능. 2. 경로의 특징을 저..

CS/Algorithms 2024.03.07

[네트워크] 6. Wireless and Mobile Networks

Reference - Computer Networking: a Top Down Approach link layer는 자원(bandwidth, time, power)을 다뤘다. 자원을 더 투입하면 더 빠르게 데이터를 전송할 수 있다. 즉 주파수 대역(bandwidth)을 어떻게 활용해야 가장 효율적으로 쓸 수 있을지인데, 이 대역은 같은 주파수 대역을 여러 업체가 사용하면 collision이 발생하기 때문에 정부에서 SK, LG U+등에 판매한다(빌려준다). 알뜰폰의 경우는, 3사가 낙찰받은 주파수 대역을 알뜰폰 사업자에게 다시 판매하고, 알뜰폰 사업자가 이를 관리하는 것이다. 이때 유선 네트워크와 무선 네트워크는 명확한 차이가 있다. 이번 파트는 이전까지 교재에서 자세히 안다루어지다가 최근 개정판에 추가..

CS/네트워크 2023.12.14

[데이터베이스] 13. NoSQL and Big Data Storage Systems (Ch. 24, 25)

Reference - Fundamentals of Database Systems 7th edition NoSQL = Not only SQL 기존 sql은 table 안에서 연산을 했는데, 이와 다르게 일관성이 결여된 경우 사용한다. 데이터의 유실에 덜 민감해야 한다. NoSQL은 분산데이터베이스의 장점을 많이 따르며, 정형화된 형태가 아닌 다른 형태로 저장된다. 예를 들면 social media, web links, user profiles, tweets 등이 포함된다. BigTable(google), DynamoDB(amazon : key-value), Cassandra(facebook) 등이 있다. NoSQL의 특징 - 확장성, 가용성, 일부 일관성, replication models( 1. mast..

CS/Database 2023.12.10

[데이터베이스] 12. Distributed Database Concepts (Ch. 23)

Reference - Fundamentals of Database Systems 7th edition Distributed Database concept 분산 데이터베이스 - 데이터베이스를 여러 노드(컴퓨터)로 나누어서 저장하고 관리하겠다가 기본 컨셉 이 경우 item이 중복돼서 저장되기에 한쪽이 고장나도 다른 쪽에서 백업할 수 있다. 분산 데이터베이스에서 가장 중요한 것은 투명성(transparency)인데, 사용자가 분산 데이터베이스 내부 구현의 디테일(어디에, 몇개, ...)을 알 수 없도록 하는 것을 의미한다. 각각의 하드웨어, 소프트웨어 리소스가 같을 필요는 없다. Transparency의 type은 아래와 같다. - Data organization transparency (Location tr..

CS/Database 2023.12.10
loading