Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

import time starttime = time.time() image = cv2.imread("0.6/00.pgm", cv2.COLORBGR2GRAY)…

  1. User

    import time

    start_time = time.time()

    image = cv2.imread("0.6/00.pgm", cv2.COLOR_BGR2GRAY)

    IMAGE_THRESHOLD = 100

    def count_zero_pixels(image): zero_pixels = np.count_nonzero(image == 0) return zero_pixels

    def calculate_zero_pixel_percentage(image): total_pixels = image.size zero_pixels = count_zero_pixels(image) zero_percentage = zero_pixels / total_pixels * 100 return zero_percentage

    zero_percentage = calculate_zero_pixel_percentage(image)

    if zero_percentage > 75: IMAGE_THRESHOLD = 0

    print(f"image_threshold: {IMAGE_THRESHOLD}") print(f"Процент зануленных пикселей относительно всех пикселей: {zero_percentage}%")

    def get_coords_by_threshold( image: np.ndarray, threshold: int = IMAGE_THRESHOLD ) -> tuple: """Gets pixel coords with intensity more then 'theshold'.""" coords = np.where(image > threshold) return coords

    def delete_pixels_by_min_threshold( image: np.ndarray, min_threshold: int = IMAGE_THRESHOLD ) -> np.ndarray: """Deletes coords from image and returns this image.""" anti_coords = np.where(image < min_threshold) image[anti_coords] = 0 return image

    def get_neigh_nums_list( coords: tuple, kernel_size: int = 3 ) -> list: """ Gets list with number of neighborhoods by kernel. Returns list like [[x1, y1, N1], [x2, y2, N2]], Where N - neighborhood's number. """ neigh_nums = [] offset = (kernel_size - 1) // 2

    for x, y in zip(coords[0], coords[1]):
        if x < 0 + offset or x > image.shape[0] - offset:
            continue
        if y < 0 + offset or y > image.shape[1] - offset:
            continue
    
        kernel = image[x-offset:x+offset+1, y-offset:y+offset+1]
        step_neigh_num = np.count_nonzero(kernel) - 1
        neigh_nums.append([x, y, step_neigh_num])
    
    return neigh_nums
    

    def get_neigh_coeffs_list( coords: tuple, kernel: np.array ) -> list: """ Gets list with number of neighborhoods by kernel. Returns list like [[x1, y1, N1], [x2, y2, N2]], Where N - neighborhood's coeffs. """ neigh_coeffs = []

    offset = (kernel.shape[0] - 1) // 2
    print(offset)
    
    for x, y in zip(coords[0], coords[1]):
        if x < 0 + offset or x > image.shape[0] - offset:
            continue
        if y < 0 + offset or y > image.shape[1] - offset:
            continue
    
        try:
            image_kernel = image[x-offset:x+offset+1, y-offset:y+offset+1]
            step_neigh_coeff = np.sum(kernel * image_kernel)
            neigh_coeffs.append([x, y, step_neigh_coeff])
        except ValueError as e:
            continue
    
    return neigh_coeffs
    

    def sort_neight_nums_by_N(neigh_nums: list) -> np.ndarray: """ Sort neigh_nums by N parameter. Removes N=-1, N=0 and sorts by N desc. """ np_neigh_nums = np.array(neigh_nums)

    np_neigh_nums = np_neigh_nums[
        (np_neigh_nums[:, 2] != -1) & (np_neigh_nums[:, 2] != 0)]
    
    np_neigh_nums = np_neigh_nums[
        np.argsort(-np_neigh_nums[:, 2])]
    
    return np_neigh_nums
    

    def get_potential_points_coords( sorted_niegh_nums: np.ndarray, potential_points_num: int = 1000 ) -> np.ndarray: """ Gets best candidates, potential points coords only. Returns np.ndarray like [[x1, y1], [x2, y2]]. """ sorted_neigh_nums = np.delete(sorted_niegh_nums, 2, axis=1) return sorted_neigh_nums[:potential_points_num]

    def get_best_lines(potential_points: np.ndarray) -> np.ndarray: """ Gets best combinations of lines by all points. Line y = kx + b. Returns np.ndarray like [[k1, b1], [k2, b2]]. """ best_lines = [] num_lines = 0 iterations_num = 1000 threshold_distance = 3 threshold_k = 2 threshold_b = 500 remaining_points = np.copy(potential_points)

    while num_lines < 3:
        print(f"remaining points: {len(remaining_points)}")
        best_inliers = []
        best_line = None
    
        for i in range(iterations_num):
            sample_indices = np.random.choice(remaining_points.shape[0], size=3, replace=False)
            sample_points = remaining_points[sample_indices]
            sample_x = sample_points[:, 1]
            sample_y = sample_points[:, 0]
            coefficients = np.polyfit(sample_x, sample_y, deg=1)
            distances = np.abs(remaining_points[:, 0] - np.matmul(np.vstack((remaining_points[:, 1], np.ones_like(remaining_points[:, 1]))).T, coefficients)) / np.sqrt(coefficients[0] ** 2 + 1)
            inliers = np.where(distances < threshold_distance)[0]
    
            is_similar = False
            for line in best_lines:
                diff_k = abs(coefficients[0] - line[0])
                diff_b = abs(coefficients[1] - line[1])
    
                if diff_k <= threshold_k and diff_b <= threshold_b:
                    is_similar = True
                    break
    
            if not is_similar and len(inliers) > len(best_inliers):
                best_line = coefficients
                best_inliers = inliers
    
        if best_line is not None:
            best_lines.append(best_line)
            remaining_points = np.delete(remaining_points, best_inliers, axis=0)
    
        num_lines += 1
    
    return np.array(best_lines)
    

    main

    image[image != 0] = 255

    image = cv2.medianBlur(image, 1)

    coords = get_coords_by_threshold(image)

    @@@

    kernel = np.array([[1, 1, 1, 1, 1], [1, 5, 5, 5, 1], [1, 5, 0, 5, 1], [1, 5, 5, 5, 1], [1, 1, 1, 1, 1]]) neigh_nums = get_neigh_nums_list(coords, 11)

    sorted_neigh_nums = sort_neight_nums_by_N(neigh_nums)

    potential_points = get_potential_points_coords(sorted_neigh_nums)

    best_lines = get_best_lines(potential_points) print(best_lines)

    Visualization

    plt.imshow(image, cmap="gray") plt.scatter(potential_points[:, 1], potential_points[:, 0], color="red", marker="o") plt.show()

    Plot the lines on the image

    for equation in best_lines: k, b = equation x = np.arange(0, image.shape[1]) y = k * x + b plt.imshow(image, cmap="gray") plt.scatter(potential_points[:, 1], potential_points[:, 0], color="red", marker="o") plt.plot(x, y, color="green") plt.scatter(potential_points[:, 1], potential_points[:, 0], color="red", marker="o") plt.show()

    intersection_points = np.array([ np.linalg.solve(np.array([[best_lines[0][0], -1], [best_lines[1][0], -1]]), np.array([-best_lines[0][1], -best_lines[1][1]])), np.linalg.solve(np.array([[best_lines[0][0], -1], [best_lines[2][0], -1]]), np.array([-best_lines[0][1], -best_lines[2][1]])), np.linalg.solve(np.array([[best_lines[1][0], -1], [best_lines[2][0], -1]]), np.array([-best_lines[1][1], -best_lines[2][1]])) ], dtype=np.float32)

    print(intersection_points) end_time = time.time() elapsed_time = end_time - start_time print('Elapsed time: ', elapsed_time)

    Как сделать этот алгоритм более устойчивым к шуму?

  2. Assistant

    Чтобы сделать этот алгоритм более устойчивым к шуму, можно использовать следующие методы:

    1. Фильтрация изображения: Примените различные фильтры для удаления шума с изображения, например, медианный фильтр или фильтр Гаусса. Это поможет снизить влияние шума на выделение координат пикселей.

    2. Изменение порогового значения: Попробуйте разные значения порога для определения зануленных пикселей. Используйте эвристику или адаптивные методы для определения оптимального порога в зависимости от структуры изображения.

    3. Уточнение координат: После выделения координат пикселей с высокой интенсивностью, примените методы, такие как аппроксимация кривых или методы наименьших квадратов, для более точного определения координат.

    4. Робастные методы оценки линий: Вместо простого метода наименьших квадратов для приближения линий, используйте робастные методы оценки, такие как RANSAC, который может более точно оценивать параметры линии, игнорируя выбросы.

    5. Усреднение результатов: Если результаты находятся близко друг к другу, можно усреднить их, чтобы получить более точную и устойчивую оценку.

    6. Проверка соседних пикселей: При определении координат пикселей с высокой интенсивностью учитывайте их соседей. Если у соседних пикселей также есть высокая интенсивность, возможно, это сигнализирует о правильности координат.

    7. Используйте калибровку: Если возможно, калибруйте камеру или устройство, чтобы устранить искажения и повысить точность измерений.

    Эти методы помогут сделать алгоритм более устойчивым к шуму и повысить точность его работы.